Pertanyaan yang diberi tag «path-finding»

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 sendiri?

79 ai  path-finding  multithreading  npc 

Saya ingin memahami pada tingkat dasar cara di mana A * pathfinding bekerja. Setiap implementasi kode atau psuedo-code serta visualisasi akan sangat membantu.

67 algorithm  path-finding 

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 latar belakang: …

61 path-finding 

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 saya?

49 algorithm  path-finding 

[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 berfungsi? Metode pencarian grafik standar (seperti …

42 ai  path-finding  game-mechanics  search 

Panglima Tertinggi 2 memiliki sesuatu yang disebut penemuan jalur medan aliran . Bagaimana cara kerjanya? Adakah artikel yang bisa saya baca tentang cara kerjanya?

36 path-finding 

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 untuk menemukan rute ke ubin yang tidak bisa dilewati …

31 algorithm  performance  path-finding 

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 karakter harus menemukan jalan mereka, saya berasumsi saya …

30 algorithm  path-finding  memory-efficiency 

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 tidak efisien. …

28 path-finding 

Saya ingin memahami cara kerja navmeshes, cara mengimplementasikannya, dan mengapa lebih baik daripada jenis sistem jalur lainnya.

27 algorithm  path-finding 

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 pengecekan g(node)terhadap node yang ada di set TERTUTUP? Sunting: Secara …

25 tiles  path-finding  geometry 

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 pikir tidak, karena itu …

24 path-finding 

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 gaya Zelda, seperti gambar …

22 path-finding 

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 pada data ini. Menemukan jalan Dalam model ini, anggap pengguna mengirim …

21 networking  path-finding  interpolation 

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 menumpuk di atas satu sama lain, sehingga mereka …

20 java  algorithm  ai  path-finding