Pertanyaan yang diberi tag «path-finding»

Saya telah mengimplementasikan AStar di Jawa dan berfungsi baik untuk area dengan rintangan di mana tujuan yang dipilih dapat dijangkau. Namun, ketika tujuan tidak dapat dijangkau, "lintasan" yang dihitung sama sekali tidak menuju ke lokasi terdekat (ke lokasi yang tidak terjangkau) tetapi sebaliknya merupakan beberapa jalur acak. Apakah ada cara …

11 path-finding 

Asumsikan Anda harus menemukan jalur terpendek melalui ruang bawah tanah, di mana bagian-bagian tertentu hanya dibuka untuk Anda setelah barang-barang tertentu dikumpulkan, seperti pintu dan kunci yang terkunci, misalnya. Reaksi usus normal terhadap kata-kata "jalan terpendek" jelas akan menjadi A *. Tapi A * akan gagal dalam lingkungan seperti itu, …

11 ai  path-finding 

Mengingat adalah ruang dua dimensi, dan 1 pesawat ruang angkasa ramah berdiri diam, satu musuh bergerak TIDAK langsung ke kapal ramah dengan posisi, kecepatan, dan arah aktual yang diketahui. Kapal yang bersahabat ingin masuk ke medan tembak untuk bertempur melawan musuh. Sebenarnya saya menetapkan hanya vektor langsung ke posisi aktual …

11 2d  mathematics  path-finding  vector 

Saya perlu bantuan untuk memahami algoritma Triangle A * (TA *) yang dijelaskan oleh Demyen dalam makalahnya Pathfinding Berbasis Triangulasi Efisien , pada halaman 76-81. Dia menjelaskan bagaimana mengadaptasi algoritma A * biasa untuk triangulasi, untuk mencari jalur lain yang mungkin lebih optimal, bahkan setelah simpul terakhir tercapai / diperluas. …

11 algorithm  path-finding 

Saya menggunakan pencarian jalan di permainan saya untuk memimpin massa ke pemain lain (untuk mengejar mereka). Ini berfungsi untuk membuat mereka melampaui pemain, tapi saya ingin mereka berhenti sedikit sebelum tujuan mereka (jadi memilih simpul kedua dari belakang bekerja dengan baik). Namun, ketika banyak gerombolan mengejar ponsel mereka kadang-kadang "menumpuk …

10 c#  path-finding  steering-behaviors 

Saya mengalami masalah dengan istilah pencarian khusus untuk ini, tetapi bagaimana cara menemukan langkah yang mungkin dalam game strategi berbasis giliran 2D (mis. FF: Taktik, Fire Emblem, Advance Wars). Saya tidak terlalu memikirkan medan (atau bahkan tabrakan) pada saat ini. Saya hanya ingin tahu algoritma apa yang dapat saya gunakan …

10 tiles  path-finding  turn-based-strategy 

Saya mencoba menerapkan pathfinding sederhana, tetapi hasilnya kurang memuaskan daripada apa yang ingin saya capai. Masalahnya adalah unit dalam game seperti Starcraft 2 bergerak ke segala arah sedangkan unit dalam kasus saya hanya bergerak paling banyak 8 arah (gaya Warcraft 1) karena 8 arah ini mengarahkan ke node yang tersedia …

10 game-design  game-mechanics  path-finding 

Bagaimana cara mewakili situasi berikut ini - agen ( @) perlu mencapai tujuan ( $). Path diblokir oleh parit ( ~~~). Tersedia penggaruk (atau perangkat lain, seperti sepatu berjalan air) yang memungkinkan untuk melewati rintangan. .....~~~... . ground ...=.~~~... = rake .....~~~.$. ~ water .@...~~~... @ agent .....~~~... $ goal …

10 ai  path-finding 

Pertimbangkan pencarian A * pada peta berbasis ubin. Kode lurus ke depan adalah: Jika ada unit di dalam sel itu, maka itu tidak dapat dijangkau, ini ok. Tetapi ada masalah resolusi peta. Ketika saya melihat ke Warcraft 3, ada monster dan struktur yang memiliki radius berbeda, dan Anda dapat berjalan …

10 collision-detection  path-finding  collision-avoidance 

Saya punya musuh bos yang merintis jalan yang mencari pemain menggunakan algoritma A *. Ini lingkungan yang cukup kompleks, dan saya melakukannya di Flash, sehingga pencarian bisa agak lambat ketika mencari jarak jauh. Jika pemain stasioner, saya hanya bisa mencari sekali, tetapi saat ini saya sedang mencari setiap frame. Ini …

10 ai  path-finding  planning 

Saya memiliki peta sederhana berbasis grid yang terdiri dari kamar-kamar, seperti ini (A = pintu masuk, B = keluar): 0 1 2 3 ########## 0 # B # ##### ########## 1 # ### # ########## 2 # # # # # # 3 # # # ########## 4 # ### …

10 path-finding  roguelikes 

Apakah ada cara "akademis" untuk membuat NPC berjalan secara acak di peta, tetapi memiliki sikap yang dapat dipercaya? Skenario yang jelas adalah seorang penjaga bersenjata yang berjalan di sekitar ruang bawah tanah untuk mengamankannya. Cukup mudah untuk membuat jalur yang "dapat dipercaya". Apa yang saya cari adalah cara untuk mensimulasikan …

10 ai  path-finding  random 

Dapatkah seseorang menyarankan makalah atau algoritma tentang menghitung jalur terpendek di ruang Euclidean dengan poligon non-cembung sebagai hambatan?

10 path-finding 

Saya membuat Tower Defense dan saya punya dasar pathfinding yang berfungsi, tapi saya punya masalah. Saya ingin membuat jalur dapat diblokir, dan ketika sebuah blok terjadi, pelari akan menyerang menara pemblokiran. Jadi yang saya butuhkan adalah cara untuk menemukan jalur terpendek yang, lebih penting, memiliki jumlah menara terendah di jalan. …

10 algorithm  path-finding  tower-defense 

Bayangkan gerakan seperti mobil di mana entitas tidak dapat menyalakan uang receh. Katakanlah, demi diskusi, bahwa ketika dalam kecepatan mereka dapat berubah 90 derajat per detik. Ini dalam banyak kasus akan mengubah jalur optimal dan oleh karena itu pencarian pathf. Bahkan mungkin membuat jalur 'biasa' sama sekali tidak mungkin untuk …

10 path-finding  car