IMPLEMENTASI ALGORITMA A* PADA GAME TANK RAMPAGE DI LINGKUNGAN XNA

22084426, Primarekha Panji Satria (2013) IMPLEMENTASI ALGORITMA A* PADA GAME TANK RAMPAGE DI LINGKUNGAN XNA. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22084426_bab1_bab5_daftarpustaka.pdf

Download (1MB)
[img] Text (Skripsi Informatika)
22084426_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (4MB) | Request a copy

Abstract

Dewasa ini, di mana teknologi berkembang dengan pesat, membuat teknologi game juga berkembang dengan pesat, terutama perkembangan metode pembuatan game dan framework yang dipakai untuk membuat game. Salah satu algoritma yang sering dipakai dalam membuat game adalah algoritma A*. Algoritma ini digunakan untuk melakukan pencarian jarak terpendek dari satu titik ke titik lain. Berdasarkan permasalahan diatas, penulis membuat sebuah rancangan game. Game tersebut bernama Tank Rampage. Dalam perancangan game tersebut, penulis menggunakan XNA framework buatan Microsoft dan algoritma A* yang akan diterapkan pada pergerakan musuh komputer sehingga musuh komputer akan bisa bergerak lebih cerdas dalam mengejar player. Algoritma A* menggunakan fungsi heuristik sehingga hasilnya lebih optimal daripada algoritma pathfinding yang tidak menggunakan fungsi heuristik, misalnya algoritma greedy. XNA framework menyediakan fungsi-fungsi dan variabel untuk membantu proses pembuatan game, terutama dalam proses implementasi algoritma A* dan greedy. Hasil yang diamati dalam kasus ini adalah dalam map dengan tembok, Tembok berguna untuk membedakan jalur algoritma A* dan greedy, musuh dengan algoritma A* akan bisa mendeteksi tembok penghalang sehingga jarak terpendek bisa langsung ditemukan, berbeda dengan algoritma greedy yang harus menabrak tembok dulu, baru berbelok mencari jalan.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Artificial Intelligence, PathFinding Algorithm, heuristik, A*, game, XNA Framework
Subjects: Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer
Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms priska lim
Date Deposited: 28 Jun 2021 02:38
Last Modified: 28 Jun 2021 02:38
URI: http://katalog.ukdw.ac.id/id/eprint/4529

Actions (login required)

View Item View Item