MEMBUAT PERGERAKAN NON-PLAYER CHARACTER (NPC) MENGGUNAKAN METODE A STAR

EXSAN JUNIANTO

Informasi Umum

Kode

20.04.595

Klasifikasi

621.39 - Computer engineering, Electronic digital computers, Central processing units, Computer reliability, General Computer Performance Evaluation

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Computer Engineering

Informasi Lainnya

Abstraksi

ABSTRAK

Seiring perkembangan teknolongi informasi, pengembangan game mempunyai prospek yang luar biasa. Banyak peluang yang ditawarkan industri game, yang salah satunya adalah perancangan game. Game merupakan salah satu industri besar di dunia saat ini. Perkembangan game begitu pesat mulai dengan jenis yang beragam, mulai dari game yang hanya dapat dimainkan satu orang saja (Single Player) hingga game yang dapat dimainkan beberapa orang sekaligus (Multi Player). Dalam permainan (Games) sangat dibutuhkan adanya kecerdasan buatan. Kecerdasan buatan merupakan salah satu teknologi yang diciptakan untuk memudahkan penyelesaian masalah tersebut. Sebagai contoh algoritma kecerdasan buatan adalah algoritma A* (A star) yang membantu menemukan jalur dengan penjumlahan cost dan nilai heuristik. A * (diucapkan "A Star") adalah sebuah algoritma untuk menemukan jalur yang memiliki cost sedikit dari titik awal sampai ke tujuan. A* juga mempertimbangkan cost yang telah dicapai sebelumnya untuk menentukan jalur selanjutnya. Maka dari itu penulis akan melakukan penelitian dengan membuat game. Dimana dalam game tersebut terdapat keadaan yang berupa petak-petak yang berbasis koordinat yang mempunyai nilai heuristik. Maka salah satu algoritma yang cocok untuk pergerakan NPC di game ini adalah algoritma A*

Keywords : Game, NPC, A* ,Cost, Heurist

?