Pertanyaan yang diberi tag «path-finding»

Saat ini saya sedang mengerjakan pathfinding A * pada grid dan saya ingin memuluskan path yang dihasilkan, sambil juga mempertimbangkan sejauh mana karakter bergerak di sepanjang itu. Saya menggunakan kotak untuk pathfinding, namun pergerakan karakter bebas roaming, bukan pergerakan ubin ke ubin yang ketat. Untuk mencapai jalur yang lebih mulus …

8 tiles  path-finding 

Saya memikirkan pathfinding acak untuk game Tower Defense saya. A * tidak akan berfungsi untuk puposis saya, karena saya secara spesifik memerlukan penelusuran jalur acak . Bayangkan sebuah peta dengan rute, titik awal dan tujuan. Saya memiliki beberapa rute, yang semuanya mengarah dari titik awal ke tujuan, dengan satu atau …

8 algorithm  path-finding  random  tower-defense 

Apa alternatif yang ada tentang bagaimana agen dapat mengikuti jalur yang dihitung oleh algoritma pencarian jalur? Saya telah melihat bahwa bentuk yang paling mudah adalah pergi ke satu titik dan ketika agen telah mencapai titik ini, buang dan pergi ke titik berikutnya. Saya pikir pendekatan ini memiliki masalah ketika permainan …

8 ai  path-finding 

Saya tahu cara menampilkan peta 2D dengan ubin. Saya tahu cara membuat algoritma pathfinding menggunakan A *. Dua hal itu menuntut struktur atau kelas. Pertanyaan saya adalah: apakah Anda menggunakan struktur yang sama untuk menampilkan dan menghitung jalur? Struktur simpul untuk permintaan pathfinding untuk menambahkan beberapa data: posisi x, posisi …

8 path-finding  tiles  data-structure