IMPLEMENTASI ALGORITMA A* PADA GAME CAT AND MOUSE

IMPLEMENTASI ALGORITMA A*

PADA GAME CAT AND MOUSE

 

Donny Tanuwijaya1, Prof. Dr. The Houw Liong2, Ken Ratri Retno W, S.Kom, MT3

Departemen Teknik Informatika

Institut Teknologi Harapan Bangsa

Jalan Dipati Ukur No 83 – 84

Bandung

donnytanuwijaya@gmail.com1, thehl007@gmail.com2, ratri.ken@gmail.com3

Abstrak – Seiring dengan perkembangan teknologi yang semakin pesat, permainan atau game juga ikut berkembang dengan pesat. Berbagai game tersedia dalam berbagai platform, seperti komputer, laptop, console, dan mobile. Kini game memiliki berbagai jenis kategori, salah satunya adalah game casual. Game casual umumnya dapat dimainkan pemain yang jarang bermain game sekalipun. Game casual memiliki aturan dasar yang sederhana yang dapat dimengerti oleh pemainnya tanpa mempelajari aturan game dalam waktu yang lama. Setiap game mempunyai aturan yang berbeda-beda sesuai dengan aturan permainan yang dibuat oleh pembuat game tersebut. Seiring dengan perkembangan jaman, banyak game yang memiliki kecerdasan buatan sehingga mampu melawan seorang pemain tanpa memerlukan pemain lain. Salah satu hal penting dalam bidang kecerdasan buatan adalah kemampuan dalam pencarian. Salah satu algoritma pencarian yang populer adalah algoritma A*. Algoritma A* digunakan untuk mencari jarak terpendek ke suatu tujuan. Dalam tugas akhir ini akan diuraikan mengenai pembuatan game dengan menggunakan algoritma A*. Game dibuat dengan menggunakan teknologi HTML5 dan Javascript serta dapat dimainkan dengan menggunakan browser.

Kata kunci : kecerdasan buatan, algoritma A*, game, HTML5, web

 

AbstractAlong with the rapid development of technology, games also growing rapidly. A variety of games are available in a variety of platforms, such as computers, laptops, console, and mobile. Now games have various kinds of categories, one of which is a casual game. Casual games are generally playable by players who are rarely play games. Casual games have simple basic rules that can be understood by players without learning the rules of the game in a long time. Each game has different rules in accordance with the rules of the game made by the makers of the game. Along with the changing of times, a lot of games that have artificial intelligence that is able to fight a player without the need for another player. One of the important things in the field of artificial intelligence is the ability to search. One of the most popular search algorithm is A* algorithm. A * algorithm is used to find the shortest distance to a destination. In this final project will be elaborated on game development using the A * algorithm. Game made ​​using HTML5 and Javascript technology and can be played by using a browser.

 

Keywords: artificial intelligence, A* algorithm, game, HTML5, web

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s