[PDF][PDF] Analisa Perbandingan Algoritma A* dan Dynamic Pathfinding Algorithm dengan Dynamic Pathfinding Algorithm untuk NPC pada Car Racing Game

Y Sazaki, H Satria, A Primanita… - Jurnal Teknologi Informasi …, 2018 - core.ac.uk
Jurnal Teknologi Informasi Dan Ilmu Komputer, 2018core.ac.uk
Permainan mobil balap adalah salah satu permainan simulasi yang membutuhkan Non-
Playable Character (NPC) sebagai pilihan lawan bermain ketika pemain ingin bermain
sendiri. Dalam permainan mobil balap, NPC membutuhkan pathfinding untuk bisa berjalan
di lintasan dan menghindari hambatan untuk mencapai garis finish. Metode pathfinding
yang digunakan oleh NPC dalam game ini adalah Dynamic Pathfinding Algorithm (DPA)
untuk menghindari hambatan statis dan dinamis di lintasan dan Algoritma A* yang …
Abstrak
Permainan mobil balap adalah salah satu permainan simulasi yang membutuhkan Non-Playable Character (NPC) sebagai pilihan lawan bermain ketika pemain ingin bermain sendiri. Dalam permainan mobil balap, NPC membutuhkan pathfinding untuk bisa berjalan di lintasan dan menghindari hambatan untuk mencapai garis finish. Metode pathfinding yang digunakan oleh NPC dalam game ini adalah Dynamic Pathfinding Algorithm (DPA) untuk menghindari hambatan statis dan dinamis di lintasan dan Algoritma A* yang digunakan untuk mencari rute terpendek pada lintasan. Hasil percobaan menunjukkan bahwa NPC yang menggunakan gabungan DPA dan Algoritma A* mendapatkan hasil yang lebih baik dari NPC yang hanya menggunakan Algoritma DPA saja, sedangkan posisi rintangan dan bentuk lintasan memiliki pengaruh yang besar terhadap DPA.
core.ac.uk
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References