Pertanyaan yang diberi tag «algorithm»

Penafian: ini adalah salah satu pertanyaan gaya Minecraft yang ditakuti, tapi saya rasa ini lebih merupakan struktur data dan pertanyaan algoritma Saya benar-benar baru dalam struktur data 3D dan bertanya-tanya apa cara terbaik untuk menyimpan dan mencocokkan struktur blok 3D. Saat ini, pemain dapat menempatkan blok di ruang sembarang dan …

8 3d  algorithm  data-structure  minecraft-modding 

Saya sedang mengerjakan game strategi real-time skala besar - idealnya dengan ribuan unit aktif sekaligus - tetapi saya mengalami kesulitan mengelola semua unit sekaligus tanpa menjadi lambat secara mengejutkan. Masalahnya adalah bahwa perlu beberapa saat untuk memperbarui posisi dan status segala sesuatu setiap langkah waktu. Apakah Anda tahu ada pola …

8 architecture  software-engineering  algorithm  rts 

Saya telah membuat peta ketinggian acak dan sekarang saya ingin membuat sungai. Saya telah membuat algoritma yang didasarkan pada * untuk membuat sungai mengalir dari puncak ke laut dan sekarang saya sedang mencari tahu algoritma yang elegan untuk membuatnya. Ini adalah 2D, persegi, mapgrid. Sel-sel yang pases sungai memiliki nilai …

8 algorithm  procedural-generation  terrain-rendering 

Saya sedang belajar AI. Guru saya memberi kami kode sumber permainan seperti catur dan meminta kami untuk meningkatkannya. Latihan saya adalah untuk meningkatkan penerapan algoritma alpha / beta di game itu. Programmer sudah menggunakan tabel transposisi, MTD (f) dengan memori alpha / beta + (MTD (f) adalah algoritma terbaik yang …

8 algorithm  ai  chess 

Saya memikirkan pathfinding acak untuk game Tower Defense saya. A * tidak akan berfungsi untuk puposis saya, karena saya secara spesifik memerlukan penelusuran jalur acak . Bayangkan sebuah peta dengan rute, titik awal dan tujuan. Saya memiliki beberapa rute, yang semuanya mengarah dari titik awal ke tujuan, dengan satu atau …

8 algorithm  path-finding  random  tower-defense 

hai saya seorang pemula yang lengkap di bidang computergraphics, mohon maaf jika ini jawaban yang bodoh. Saya mencoba membuat mesin 3d sederhana dari awal, lebih untuk tujuan pendidikan daripada untuk penggunaan nyata. untuk saat ini saya hanya menghitung wajah normal. lewat sini: saya punya objek Permukaan dengan di dalam daftar …

8 algorithm  normals 

Bagaimana cara memisahkan akselerasi karena gravitasi dari gerakan lain pada input accelerometer?

8 algorithm  mathematics  input 

Saya telah membaca banyak tentang manfaat pengorganisasian data ke dalam 'Structs of Arrays' (SoA) alih-alih 'Array of Structs' (AoS) untuk mendapatkan hasil yang lebih baik saat menggunakan instruksi SIMD . Sementara 'mengapa' masuk akal bagi saya, saya tidak yakin berapa banyak yang harus dilakukan ketika bekerja dengan hal-hal seperti vektor. …

8 software-engineering  algorithm  playstation3 

Saya ingin menggambar peta poligon 2d berdasarkan data yang disediakan oleh sumber lain untuk memudahkan menganalisis tindakan pada peta. Data memiliki format berikut: 1 ['2', '4', '5', '7', '17', '10'] 2 ['1', '3', '4'] 3 ['2', '11', '4'] 4 ['1', '2', '3', '11', '13', '18', '5'] 5 ['1', '4', '18', …

7 algorithm  graph