Pertanyaan yang diberi tag «path-finding»

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 menetapkan target untuk kapal kapan saja dan harus …

19 physics  ai  path-finding  movement 

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 berbeda. …

19 collision-detection  ai  path-finding 

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 variannya dan mereka bekerja dengan …

19 algorithm  path-finding 

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.

17 ai  path-finding 

Ada beberapa masalah yang saya temui dalam game berbasis kebisingan Perlin saya. Lihatlah screenshot terlampir di bawah ini. Area putih yang Anda lihat adalah dinding, dan area hitam bisa dilalui dengan berjalan kaki. Segitiga di tengah adalah pemain. Saya telah mengimplementasikan fisika dalam game ini dengan menggambarnya menjadi tekstur (piksel …

16 xna  path-finding  hlsl  gpgpu 

Saya tahu sedikit tentang pengembangan game dan saya mencoba untuk menyelimuti algoritma pathfinding. Pertimbangkan pengaturan ini: agen ada di peta 2D dan harus menemukan jalur terpendek ke objek yang diketahui secara global tetapi hanya memiliki informasi tentang hambatan dalam lingkup penglihatan lokalnya (mis. Hanya hambatan langsung yang diketahui, tata letak …

16 algorithm  path-finding  maps 

Pertanyaan saya adalah apa yang akan menjadi pendekatan terbaik untuk merintis jalan di permukaan planet yang tidak rata? Informasi latar belakang Saya telah membuat sebuah planet dari pemetaan perpindahan 6 bidang yang diproyeksikan. Pesawat awalnya membentuk kubus sebelum diproyeksikan menjadi bentuk bola. Saya ingin tahu apakah mungkin untuk menggunakan setiap …

16 unity  physics  movement  path-finding  planet 

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 pusat. …

16 ai  path-finding  navmesh 

Saya membuat Tower Defense dan saya membutuhkan algoritma pathing yang bagus untuk itu. Saya telah memikirkan Dijkstra tetapi saya membutuhkan Dijkstra yang dinamis; itu harus dapat memperbarui sendiri ketika satu sisi dihapus atau ditambahkan tanpa perhitungan ulang penuh. Saya mengkode dalam C # jika itu membantu.

16 c#  algorithm  path-finding  tower-defense 

Saya bermain-main dengan menulis RPG taktis yang benar-benar buruk di C ++. Sejauh ini saya memiliki peta ubin 2D dan baru saja mendapatkan algoritma A * yang bekerja berdasarkan pseudocode di wikipedia . Tetapi RPG taktis yang sebenarnya tidak hanya menemukan jalur terbaik pada bidang datar dan pindah ke sana. …

15 path-finding 

Saya memiliki daftar dengan koordinat - output dari algoritma A * - dan saya ingin membuat karakter saya dengan lancar mengikuti jalur ini dengan rotasi. Jadi saya punya sesuatu seperti A dan saya ingin mendapatkan C Bagaimana saya bisa melakukan ini? EDIT Untuk membuat diri saya sedikit lebih jelas: Saya …

15 c#  unity  path-finding 

Jadi saya telah membuat game Java 2D top-down ini dalam kerangka kerja ini disebut Greenfoot dan saya telah bekerja pada AI untuk orang-orang yang akan Anda lawan. Saya ingin mereka dapat bergerak di seluruh dunia secara realistis sehingga saya segera menyadari, di antara beberapa hal lain, saya akan memerlukan semacam …

15 java  path-finding  navmesh 

Bekerja dengan algoritma saluran yang ditunjukkan pada Digesting Duck, saya tidak yakin bagaimana cara mendeteksi saluran bekerja. Dapatkah seseorang menjelaskan metode ini dengan jelas kepada saya atau menyarankan cara alternatif mendeteksi corong dan jika sisi corong tumpang tindih?

14 c++  algorithm  path-finding 

Saya sedang menulis permainan berbasis giliran yang memiliki beberapa elemen simulasi. Satu tugas yang saya tutup saat ini adalah dengan menemukan jalan. Yang ingin saya lakukan adalah memindahkan setiap belokan seorang petualang AI satu ubin lebih dekat ke targetnya menggunakan x saat ini, dan targetnya x, y. Dalam mencoba mencari …

14 path-finding  hexagonal-grid 

Saya berhasil mendapatkan pekerjaan pathfinding untuk satu unit, dan saya berhasil menghindari tabrakan agen-agen, tetapi sekarang saya harus dapat mengirim sekelompok agen ke beberapa lokasi. Ini adalah pengaturan saya sejauh ini: Penelusuran jalur jalan Jarak minimum antara dua node sedikit lebih besar dari radius sphere terbesar yang diizinkan untuk suatu …

14 path-finding  rts