Nama Penulis : Tubagus Rangga Paksi Adi Jaya
Sumber Gambar : https://www.logolynx.com/topic/pacman
Pacman adalah salah satu game berbentuk labirin dimana game ini telah menggunakan artificial intelligence atau kecerdasan buatan, kecerdasan buatan tersebut tersusun dari beberapa algoritma yang disisipkan dalam program. Game pacman ini dibuat untuk memberikan tujuan kepada player untuk mengambil semua titik dan menghindari ghost yang mengejar pemain, ghost pada game pacman dapat mengejar player dengan menggunakan penerapan algoritma, salah satu algoritma yang dipakai adalah dijkstra. Algoritma dijkstra adalah salah satu algoritma yang sering digunakan untuk memecahkan masalah search problem, Algoritma dijkstra menggunakan prinsip yang hampir sama dengan algoritma greedy dimana dimulai dari titik pertama dan akan ketitik selanjutnya yang terhubung untuk sampai ke tujuan, cara membandingkan angka dimulai dari titik awal lalu melihat node selanjutnya jika terhubung maka akan mencocokan 1 jalur dengan jalur lainnya mana yang bernilai lebih kecil dan jika node tidak terhubung langsung dari titik start(yang dimulai), maka titik akan diberi simbol infinity ∞ dan jika jalur yang dilalui lebih pendek maka dijkstra dapat melakukan perubahan angka atau update angka untuk mendapatkan nilai jarak yang minimum.
Kelebihan algoritma dijkstra dari pada lainnya adalah sering digunakan untuk menyelesaikan permasalahan rute terpendek. Permasalahan rute terpendek dalam game pacman tentunya digunakan untuk memecahkan masalah jalur yaitu dengan membuat ghost dapat menentukan rute dengan jalur terpendek yang memungkinkan untuk dilewati ghost untuk mengejar player dengan jarak yang efektif dengan begitu terciptalah solusi terbaik kepada masalah jalur yang diberikan sehingga membuat ghost dapat menangkap player. Player dituntut menghindari ghost beserta melalui map labirin yang berkelok kelok sembari mengambil semua titik.
Referensi tulisan :
Note : Penulis bertanggung jawab atas semua isi tulisannya
No. WA Penulis : 081317438213