Record Details

Penerapan Algoritme Basic Theta* Pada Game Hexaconquest

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer

View Archive Info
 
 
Field Value
 
ISSN 2548-964X
 
Authentication Code dc
 
Title Statement Penerapan Algoritme Basic Theta* Pada Game Hexaconquest
 
Added Entry - Uncontrolled Name Firmansyah, Ilman Naafian
Jonemaro, Eriq Muhmmad Adams
Akbar, Muhammad Aminul
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
 
Summary, etc. Pada zaman sekarang hampir semua Game Turn-based Strategy memberikan fitur singleplayer pada tipe permainan yang dapat dilakukan pemainnya. Jika pemain manusia hanya satu orang, maka pemain lainnya harus digerakkan oleh komputer. Pada kondisi seperti ini peran AI (Artificial Intelligence) atau kecerdasan buatan dibutuhkan. Kecerdasan buatan digunakan pada Game agar pemain manusia dapat merasa seakan-akan melawan manusia sehingga ia dapat melatih kemampuan bermainnya terlebih dahulu dengan melawan komputer sebelum melawan pemain manusia lain. Algoritme yang sering digunakan oleh AI pada Game untuk mencari jalan terbaik menuju lokasi tujuannya adalah algoritme A*. Namun, algoritme A* tidak selalu merupakan solusi terbaik dalam pathfinding. Maka dari itu, penerapan algoritme Basic Theta* dilakukan oleh penulis pada Game strategi berbasis giliran atau Turn-based Strategy yang bernama Hexaconquest. Algoritme pathfinding Basic Theta* akan dibandingkan dengan algoritme pathfinding dasar pada Game Hexaconquest yakni algoritme A*. Perbandingan performa kedua algoritme dilakukan dengan melihat jumlah frame per second, waktu eksekusi, dan jumlah cost node yang dilewati oleh agen algoritme. Dari hasil penelitian ini dapat disimpulkan bahwa algoritme Basic Theta* dapat memberikan solusi dengan jarak terpendek, sedangkan A* dapat memberikan solusi dengan lebih cepat dan ringan.
 
Publication, Distribution, Etc. Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya
 
Electronic Location and Access application/pdf
http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/2622
 
Data Source Entry Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 2 No 10 (2018): Oktober 2018
 
Language Note ind
 
Terms Governing Use and Reproduction Note Hak Cipta (c) 2018 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
 


www.freevisitorcounters.com