PENCARIAN JALUR TERPENDEK PADA SNAKE GAME MENGGUNAKAN ALGORITMA A*

Masri masri, Ari Tri Mukti

Abstract


Abstrak

Game sebagai media hiburan telah berkembang dengan pesatseiring juga teknologi. Salah satu unsur yang berperan penting dalam sebuah game adalah kecerdasan buatan. Dengan kecerdasan buatan, diharapkan elemen-elemen permainan Ular ( Snake ) ini penulis menerapkan konsep logika fuzzy dalam menentukan starategi pada ular.Dalam penelitian ini, penulis menggunakan bentuk penelitian studi litelatur.Penulis menggunakan metode perancangan Agile Software Development.Di dalam perancangan game ini, penulis menggunakan perangkat lunak Visual basic 6.0 dan Algoritma A-Star.Algoritma A Star (A*) pada komputer dalam permainan ini teruji sangat efektif dalam mendapatkan makanannya dengan jalur terpendek.Komputer menggunakan Algoritma A Star (A*) untuk mencari makanannya. Algortima A Star (A*) adalah algoritma pencarian terbaik dalam mencari jalur terpendek dengan perhitungan terkecil pada jalur dengan simpul awal menuju simpul akhir.

Kata Kunci :Permainan Ular, Algoritma A*, Agile Software Development.


Keywords


Permainan Ular; Algoritma A*; Agile Software Development;

Full Text:

PDF

References


- Hasibuan, Zainal A., 2007, Metodologi Penelitian Pada Bidang Ilmu Komputer Dan Teknologi Informasi, Konsep: Metode Teknik dan Aplikasi, Depok.

- Jokodo., 2011, Game puzzle number. Jakarta :Universitas Gunadharma

- Perry, William E., 2006, Effective Methods for Software Testing, edisi ketiga, Wiley Publishing, Inc, IN.

- Suyanto, 2011, Artificial Intelligence.Bandung : Penerbit INFORMATIKA

- Yuliana., Ananda., Surya, Ibnu., 2012, Implementasi Algoritma A-Star Pada Pemecahan Puzzle 8, Jurnal Teknik Informatika, Vol. 1, September 2012, Hal. 1-9.




DOI: http://dx.doi.org/10.30700/jst.v4i1.30

Article Metrics

Abstract view : 1505 times
PDF - 1367 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 SISFOTENIKA