Meningkatkan Efisiensi Pencarian Jalur Pada Game Berbasis Tile Menggunakan Algoritma A* Dengan Penambahan Parameter Heuristik

Abstrak

Algoritma A* merupakan algoritma populer yang digunakan dalam pencarian jalur karena keefektifannya dalam menemukan rute terpendek. Dalam lingkungan seperti game terutama game berbasis tile, keberadaan rintangan atau jebakan dapat memengaruhi efisiensi jalur yang diambil. Penelitian ini mengusulkan modifikasi pada fungsi heuristik A* dengan menambahkan nilai penalti ketika algoritma mendeteksi adanya rintangan atau jebakan di sekitar jalur. Tujuan dari modifikasi ini adalah untuk meningkatkan efisiensi serta menghasilkan jalur yang lebih aman dan realistis bagi karakter dalam permainan. Pengujian dilakukan pada delapan jenis lingkungan berbeda yang memiliki tingkat kerumitan dan rintangan bervariasi. Hasil penelitian menunjukkan bahwa modifikasi heuristik pada algoritma A* mampu menghasilkan jalur yang lebih aman, serta meningkatkan efisiensi dalam sebagian besar skenario. Meskipun pada satu lingkungan hasil yang diperoleh serupa dengan algoritma A* standar, algoritma yang dimodifikasi tetap menunjukkan keunggulan dari segi pemilihan jalur yang lebih aman dan sesuai konteks permainan. Dengan demikian, pendekatan ini dapat menjadi alternatif yang efektif untuk implementasi pathfinding dalam pengembangan game berbasis tile.

Identifier

• OpenAlex: https://openalex.org/W7128009496
• DOI: https://doi.org/10.62411/tcv.v3i1.3241