Jurnal Teknologi Informasi dan Ilmu Komputer
Vol 5 No 1: Februari 2018

Analisa Perbandingan Algoritma A* dan Dynamic Pathfinding Algorithm dengan Dynamic Pathfinding Algorithm untuk NPC pada Car Racing Game

Yoppy Sazaki (Fakultas Ilmu Komputer Universitas Sriwijaya)
Hadipurnawan Satria (Unknown)
Anggina Primanita (Unknown)
Muhammad Syahroyni (Unknown)

Article Info

Publish Date
03 Mar 2018

Abstract

Permainan mobil balap adalah salah satu permainan simulasi yang membutuhkan Non-Playable Character (NPC) sebagai pilihan lawan bermain ketika pemain ingin bermain sendiri. Dalam permainan mobil balap, NPC membutuhkan pathfinding untuk bisa berjalan di lintasan dan menghindari hambatan untuk mencapai garis finish. Metode pathfinding yang digunakan oleh NPC dalam game ini adalah Dynamic Pathfinding Algorithm (DPA) untuk menghindari hambatan statis dan dinamis di lintasan dan Algoritma A* yang digunakan untuk mencari rute terpendek pada lintasan. Hasil percobaan menunjukkan bahwa NPC yang menggunakan gabungan DPA dan Algoritma A* mendapatkan hasil yang lebih baik dari NPC yang hanya menggunakan Algoritma DPA saja, sedangkan posisi rintangan dan bentuk lintasan memiliki pengaruh yang besar terhadap DPA.

Copyrights © 2018




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
600.231 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Teknologi Informasi dan Ilmu Komputer
Website

Abbrev

JTIIK

Publisher

Universitas Brawijaya

Subject

Computer Science & IT Engineering

Description

Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK) merupakan jurnal nasional yang diterbitkan oleh Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya (UB), Malang sejak tahun 2014. JTIIK memuat artikel hasil-hasil penelitian di bidang Teknologi Informasi dan Ilmu Komputer. JTIIK berkomitmen ...