eprintid: 4529
rev_number: 12
eprint_status: archive
userid: 33
dir: disk0/00/00/45/29
datestamp: 2021-06-28 02:38:30
lastmod: 2021-06-28 02:38:30
status_changed: 2021-06-28 02:38:30
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22084426, Primarekha Panji Satria
creators_id: primarekha.panji@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Purwadi, Joko
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA A* PADA GAME TANK RAMPAGE DI LINGKUNGAN XNA
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Artificial Intelligence, PathFinding Algorithm, heuristik, A*, game, XNA Framework
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.
date: 2013-06
date_type: published
pages: 54
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22084426, Primarekha Panji Satria  (2013) IMPLEMENTASI ALGORITMA A* PADA GAME TANK RAMPAGE DI LINGKUNGAN XNA.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4529/1/22084426_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4529/2/22084426_bab2-sd-bab4_lampiran.pdf