Saya ingin menulis "permainan", di mana Anda dapat menempatkan penghalang (merah), dan kemudian titik hitam mencoba menghindarinya, dan mencapai target hijau. Saya menggunakan cara yang sangat mudah untuk menghindarinya, jika titik hitam dekat dengan merah, ia mengubah arahnya, dan bergerak...
Saya sedang mengembangkan bot untuk simulator permainan papan BattleTech http://en.wikipedia.org/wiki/BattleTech , ini berbasis giliran. Papan dibagi menjadi segi enam, masing-masing memiliki jenis medan dan ketinggian yang berbeda. Anda mengendarai robot yang bergerak di atasnya, untuk...
Saya mencari algoritme yang bagus untuk masalah berikut: Diberi kisi-kisi voxel 3D (yang mungkin kosong atau terisi), jika saya memilih dua voxel yang tidak berdekatan, saya ingin tahu apakah mereka terhubung satu sama lain oleh voxel lainnya. Misalnya (untuk menggambarkan situasi dalam 2D), di...
Saya membuat game strategi 2 dimensi, berbasis giliran menggunakan c ++ dan SFML-2.0. Gerakan berbasis jarak daripada berbasis grid, dengan beberapa potongan berbentuk segitiga berbeda yang, pada gilirannya, masing-masing dapat berputar di tempat atau bergerak maju. Gerakan akan bekerja...
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...
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...
Hai Saya membuat TD di Unity 5 dan butuh bantuan dengan Pathfinding saya. Saya akan menggunakan Arons A * pathfinding untuk AI saya yang memungkinkan saya untuk menggunakan objek dinamis dan memperbarui jalur saat run-time. Namun dalam permainan saya, saya ingin pemain dapat memblokir antek-antek...
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...
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...
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...
Dapatkah seseorang menyarankan makalah atau algoritma tentang menghitung jalur terpendek di ruang Euclidean dengan poligon non-cembung sebagai
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...
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...
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,...
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...
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 # ### # ########## 5 ### A # ### # 6 ### # ########## Dan saya...
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...
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...
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 .....~~~.$. ~...
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...