Game First Person Shooter “Pathriotism Young” dengan Metode Greedy untuk pencarian jalan (Pahtfinding) Non-Playable/Player Character (NPC) pemain

INDONESIA:

Game merupakan suatu hiburan yang tidak terlewatkan untuk media penyegaran pikiran terlebih setelah melaksanakan aktifitas berlarut-larut. Dengan dasar tersebut, hingga sekarang game masih monoton pada konsep media hiburan. Akhirnya, bermuncullah konsep baru yang menerapkan pembelajaran dalam bermain game. Konsep belajar pun masuk seiring game tersebut dikembangkan. Hampir semua genre game telah diterapkan konsep pembelajaran. Salah satunya adalah game bergenre first person shooter (FPS). Game Pathriotism Young merupakan game pembelajaran bergenre first person shooter (FPS) dengan sudut pandang orang pertama sebagai tokoh utama. Game ini di desain dengan mengambil studi kasus Perang Palagan Ambarawa. Pemain akan dibawa ke masa lalu (pasca kemerdekaan) untuk dapat merasakan perjuangan para pahlawan sekaligus belajar mengenai sejarah Bangsa Indonesia. Dengan menggunakan algoritma greedy sebagai pencarian jalan (pathfinding) para NPC (Non Playable/Player Character), game ini akan semakin mendekati dengan kenyataan ketika dimainkan. Musuh akan bisa berjalan sedemikian rupa mencari pemain setelah diberikan kecerdasan buatan berupa algoritma pencarian heuristik tersebut. Hasil penelitian menunjukkan bahwa algoritma greedy berhasil diterapkan untuk memecahkan masalah pencarian jalan (pathfinding) pada NPC (Non Playable/Player Character).

ENGLISH:

Game is a entertainment who do not miss for the media refreshment mind particularly after implement activity protracted. With the basis, to the present game still monotonous on the concept of media entertainment. Finally , came a new concept that applied learning in playing games. The concept of learning come as the game developed. Almost all genre of the game has applied the concept of learning. One of them is game genre of first person shooter (FPS). Game pathriotism young is game learning genre of first person shooter (FPS) with a firsthand way as the main figure. The game is designed by taking a case study palagan ambarawa war. Players would be taken to the past (in the aftermath of independence) to could feel the mighty struggle as well as learn about the history of the people of Indonesia. With algorithm greedy as search the way pathfinding the or npc (non playable / player character), this game will moved closer to by the fact when played. The enemy would be can walk that way looking for player after given artificial intelligence of algorithm a heuristic the search. The research results show that algorithm greedy successfully implemented to solve the problem search the way pathfinding in the npc (non playable / player character).