Metode yang digunakan untuk memetakan jalur perjalanan dari satu titik ke titik lainnya, biasanya menghindari rintangan di jalan.
Di Dwarf Fortress, Anda dapat memiliki ratusan Dwarf, hewan, goblin, dll dalam game pada satu waktu, masing-masing dengan AI kompleks dan rutinitas pathfinding sendiri. Pertanyaan saya adalah bagaimana ini tidak menghasilkan penurunan yang nyata? Apakah setiap Dwarf berjalan di utasnya...
Saya ingin memahami pada tingkat dasar cara di mana A * pathfinding bekerja. Setiap implementasi kode atau psuedo-code serta visualisasi akan sangat
Seperti yang Anda tahu ada banyak solusi ketika Anda menemukan jalan terbaik dalam lingkungan 2 dimensi yang mengarah dari titik A ke titik B. Tetapi bagaimana cara menghitung jalur ketika suatu objek berada di titik A, dan ingin menjauh dari titik B, secepat dan sejauh mungkin? Sedikit informasi...
Saya ingin membaca tentang algoritma pencarian jalur. Apakah ada primer yang tersedia atau materi atau tutorial di Internet yang akan menjadi awal yang baik bagi
[crossposted from stackoverflow] Dalam permainan seperti Warcraft 3 atau Age of Empires, cara-cara yang dapat dilakukan lawan AI untuk bergerak di peta tampak hampir tanpa batas. Peta sangat besar dan posisi pemain lain terus berubah. Bagaimana cara pencarian jalur AI dalam game seperti ini...
Panglima Tertinggi 2 memiliki sesuatu yang disebut penemuan jalur medan aliran . Bagaimana cara kerjanya? Adakah artikel yang bisa saya baca tentang cara
Saya membuat game 2D berbasis ubin sederhana, yang menggunakan algoritma pathfinding A * ("A star"). Saya sudah bekerja dengan baik, tetapi saya memiliki masalah kinerja dengan pencarian. Sederhananya, ketika saya mengklik ubin yang tidak bisa dilewati, algoritme tampaknya menelusuri seluruh peta...
Saya baru mulai belajar tentang pencarian jalur dan telah mempelajari algoritma A * dan perhatian utama saya adalah bahwa semua contoh yang saya lihat menunjukkan hambatan statis yang dihitungnya. Jika saya memiliki hambatan bergerak, misalnya karakter lain, bergerak di sekitar juga sehingga...
Saya mengerjakan game 2D RTS seperti, dasar A * bekerja dengan sempurna untuk memindahkan unit dari titik A ke titik B. Tapi sekarang saya menghadapi masalah pencarian jalur terus menerus, seperti serangan pada objek bergerak B, panggil A * di setiap frame begitu posisi Objek B berubah tampaknya...
Saya ingin memahami cara kerja navmeshes, cara mengimplementasikannya, dan mengapa lebih baik daripada jenis sistem jalur
Saya memiliki peta berbasis persegi. Hanya gerakan horisontal dan vertikal yang diizinkan (tidak ada diagonal). Biaya perpindahan selalu 1. Saya menerapkan algoritma A * pada peta itu, menggunakan jarak Manhattan sebagai heuristik jarak. Apakah heuristik ini konsisten? Bisakah saya menghindari...
Saya memposting pertanyaan ini pada stack overflow pertama, tapi saya kira tidak ada yang sangat tertarik dengan video game di sana ... Apa saja algoritma pencarian jalur yang digunakan dalam semua jenis permainan? (Dari semua jenis di mana karakter bergerak, sih) Apakah Dijkstra banyak digunakan?...
Saya mengerjakan game dengan peta yang menyerupai kunci dan teka-teki kunci . AI perlu menavigasi ke tujuan yang mungkin berada di belakang pintu merah yang terkunci, tetapi kunci merah mungkin di belakang pintu biru yang terkunci, dan seterusnya ... Teka-teki ini mirip dengan penjara bawah tanah...
Ini sedikit pertanyaan terbuka tetapi saya ingin melihat seseorang berkontribusi alasan yang baik untuk keduanya. Untuk contoh cepat keduanya: Model Interpolasi Pikirkan model Valve di mana klien sering menerima pembaruan posisi dan jarak jauh memperbarui posisi mereka menggunakan interpolasi...
Saya sedang berusaha meningkatkan pathfinding untuk musuh-musuh gim saya. Saat ini, mereka pada dasarnya hanya terus bergerak menuju posisi tepat pemain dengan menghitung sudut antara mereka dan para pemain dan bergerak ke arah itu. Saya juga memiliki algoritma berkelompok yang mencegah musuh...
Saya mencari ide bagaimana menerapkan mengikuti dalam ruang 2D. Sayangnya saya belum tahu banyak tentang AI / pencarian jalur / kontrol otonom. Katakanlah kapal ini bisa bergerak bebas tetapi memiliki massa dan momentum. Juga, kekuatan eksternal mungkin memengaruhinya (ledakan dll). Pemain dapat...
Saya menerapkan algoritma multi-agen A * pada peta ubin. Agen hanya bergerak di sumbu X dan Y. Saya menghindari tabrakan di antara mereka dengan memeriksa di mana yang lain saat menghitung jalur. Ini berfungsi dengan baik kecuali situasi di mana agen harus melewati ubin yang sama dari arah yang...
Saat ini saya sedang melakukan beberapa riset pathfinding dan simulasi saya adalah sebagai berikut: Saya memiliki adegan 3d dengan titik awal dan akhir yang diwakili, saya mampu membuat mesh navigasi, titik arah dan poligon untuk membantu pathfinding. Saya sudah mencoba algoritma A * dan beberapa...
Apakah ada perbedaan yang signifikan antara menggunakan kotak persegi atau heksagonal untuk area yang dicari oleh algoritma pencarian jalur. Dengan kata lain, lebih baik persegi atau heksagonal, dan jika demikian mengapa.
Saya memiliki permainan 2d dari atas ke bawah di mana AI muncul di tepi peta dan berlari ke tengah. Saya menggunakan A * dan simpul mesh untuk melakukan pathfinding. Saat ini, AI menelurkan pada titik di tepi peta dan semua mengambil jalur yang sama yang merupakan rute terpendek ke...