Implementasi Algoritma Jump Search Dan Finite State Machise Sebagai penentu Jalur Terpendek Dan Perilaku Pada Game

Ramadan, Fajar (2018) Implementasi Algoritma Jump Search Dan Finite State Machise Sebagai penentu Jalur Terpendek Dan Perilaku Pada Game. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Game Arcade yang akan dibangun merupakan game kejar-kejaran sambil bertarung. Game yang serupa yaitu game ��Tom & Jerry in House Trap�� yang ada pada PS One yang mengambil latar cerita seperti pada kartun ��Tom & Jerry��. Sehingga NPC musuh tersebut membutuhkan suatu metode algoritma yang bisa membantu dalam mencari jalur untuk pergerakannya dan juga untuk menentukan keputusan aksi yang perlu dilakukannya. Algoritma yang akan digunakan sebagai penentu jalur terpendek adalah algoritma Jump Point Search. Algoritma ini adalah hasil pengembangan dari algoritma A* dengan menambahkan fungsi jump points ketika melakukan pathfinding. Sedangkan metode yang akan digunakan sebagai penentu perilaku adalah metode Finite State Machine. Finite State Machines (FSM) adalah sebuah metode perancangan sistem kontrol yang menggambarkan tingkah laku atau prinsip kerja suatu sistem dengan yang menggunakan tiga hal, yaitu : state, event dan action. Hasil Penelitian menunjukkan bahwa, pada uji coba algoritma dengan program simulasi diketahui bahwa algoritma Jump Point Search ini memiliki performa yang baik, hal ini dapat dilihat dari penggunaan memori yang relatif kecil yaitu hanya sebesar 33.1% dari penggunaan memori secara keseluruhan. Juga dari hasil pengujian metode Finite State Machine dapat diketahui bahwa NPC musuh sudah memiliki perilaku yang dapat berubah-ubah sesuai dengan kondisi yang ada.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: kecerdasan buatan, game arcade, algoritma pathfinding, penentu perilaku
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2017
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Date Deposited: 31 Jan 2019 10:23
Last Modified: 31 Jan 2019 10:23
URI: https://repository.unikom.ac.id/id/eprint/57961

Actions (login required)

View Item View Item