Gerakan Npc Pada Game Pengenalan Huruf Menggunakan Algoritma Dijkstra Dengan Perbedaan Ketinggian Pada Obstacle

Abstrak

Game adalah permainan yang digunakan sebagai media hiburan ataupun untuk pembelajaran. Pada bagian game pastinya ada sebuah karakter yang tidak dapat dimainkan akan tetapi berperan untuk melanjutkan jalan cerita pada game tersebut yakni NPC ( Non Player Character). Dari penelitian sebelumnya yang bertemakan pergerakan NPC menggunakan algoritma dijkstra pada permainan pengenalan huruf terdapat masalah apabila lingkungan yang didapatkan terdapat halang rintang atau biasa disebut obstacle NPC tersebut tidak dapat melakukan gerakan berikutnya jika terdapat obstacle dengan ketinggian tertentu.Dari permasalahan tersebut maka penulis bermaksud mengembangkan untuk menambahkan gerakan NPC dengan tindakan dapat melewati sebuah obstacle dengan ketentuan NPC dapat melompatinya jika tinggi obstacle ¼ dari tinggi NPC tersebut. Dalam mengatur gerakan NPC untuk menuju ke target biasanya sering mengalami kendala sebagaimana apabila terdapat berbagai macam obstacle yang ada disekitar lingkungannya terkadang NPC tersebut sulit untuk menentukan gerakan yang akan dilakukan. Pathfinding adalah metode yang sangat mendukung untuk mempermudah gerakan NPC dalam mencari target utama. Pathfinding yang disertai dengan algoritma dijkstra sangat cocok untuk memberi Artificial Intellegence pada NPC. Perhitungan algoritma dijkstra yang tepat dengan seluruh area untuk mencari jarak terdekat menuju target.