Implementasi Metode Pathfinding dengan Algoritma A* pada Game Rogue-like menggunakan Unity

Abstract

Pada era sekarang, media digital sudah sangat dikenal oleh masyarakat, dunia digital pada masa ini memiliki perkembangan yang cukup pesat, salah satu media digital yang dikenal oleh masyarakat adalah game. Seiring bertambahnya zaman, media game juga mengalami perkembangan, salah satu aplikasi untuk mengembangkan game adalah Unity, program tersebut dapat mengembangkan game dengan dukungan bahasa pemrograman C#, dari game yang pada awalnya sederhana, hingga sekarang kecerdasan buatan juga ikut ambil bagian dalam pembuatan game. Penerapan kecerdasan buatan dalam game diharapkan dapat membuat game menjadi lebih interaktif dan dapat meningkatkan pengalaman bermain bagi pengguna, salah satu metode dalam implementasi kecerdasan buatan dalam game adalah pada sistem pathfinding, sistem ini merupakan pencarian jalur otomatis bagi suatu unit di dalam sebuah game, algoritma A* akan digunakan dalam pencarian jalur tersebut dibutuhkan waktu yang singkat dan dengan jalur terpendek. Algoritma A* ini adalah suatu algoritma yang dapat digunakan untuk mencari jalur terpendek dengan waktu yang paling singkat.  Pathfinding atau perencanaan jalur adalah salah satu masalah dalam pembuatan game komputer, hal tersebut biasanya mencangkup pergerakan dari sistem AI suatu unit di dalam game, algoritma A* merupakan salah satu metode yang dapat mengatasi masalah tersebut, algoritma tersebut merupakan sistem pencarian jalur dari titik awal dan titik akhir.