Implementasi Gpu Pathfinding Pada A* Dan Opencl Pada Permainan 3d

Pada sebuah game yang mengimplementasi pathfinding dan menggunakan algoritma A*, proses perhitungan pada pathfinding dapat mempengaruhi lama perhitungan waktu ketika terdapat banyak karakter yang dijalankan. Hal ini tentunya dapat mengganggu kenyamanan pengguna game. Permasalahan pemrosesan A* terjadi akibat perhitungan cost terkecil dalam pencarian node-node yang sangat banyak dan diulang secara terus menerus yang pemorsesannya dilakukan secara sequensial oleh CPU (Central Prosessor Unit). Untuk mengatasi permasalahan pemorsesan A* tersebut, perhitungan cost terkecil dalam pencarian node-node dapat dilakukan dengan metode pemrograman pathfinding menggunakan openCL pada GPU (Graphic Prosessing Unit). Program yang sebelumnya diproses secara sequensial pada CPU akan diubah menjadi paralel, yaitu dengan cara memanfaatkan GPU untuk melakukan proses perhitungan. Salah satu pemrograman paralel yang dapat dilakukan pada GPU adalah dengan pemrograman openCL yang dikembangkan oleh Khronos Group. Pemrograman pathfinding pada GPU dengan algoritma A* diharapkan cocok untuk mengefisensi waktu pemorsesan AI pada permainan 3