Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Insect (Informatics and Security) : Jurnal Teknik Informatika
Gibran, Kevin
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penerapan Algoritma A-Star sebagai Metode Pathfinding pada Game Lokasi Logika Cerdas untuk Non-Player Character Gibran, Kevin; Heriansyah, Rudi; Romegar Mair, Zaid
Insect (Informatics and Security): Jurnal Teknik Informatika Vol. 12 No. 01 (2026): Maret 2026
Publisher : Universitas Muhammadiyah Sorong

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33506/insect.v12i01.5508

Abstract

Perkembangan game simulasi modern menuntut sistem navigasi Non-Player Character (NPC) yang efisien dan adaptif dalam lingkungan virtual yang kompleks. Algoritma A-Star (A*) banyak digunakan dalam pathfinding karena mengombinasikan biaya aktual dan estimasi heuristic untuk menghasilkan jalur optimal. Namun, performanya dipengaruhi oleh jenis heuristic yang digunakan. Penelitian ini bertujuan mengimplementasikan A* pada sistem navigasi NPC berbasis Roblox Studio serta menganalisis kinerja Manhattan Distance dan Euclidean Distance. Metode yang digunakan adalah eksperimen komputasional pada tiga tingkat kompleksitas map (25×25, 50×50, dan 75×75 node) dengan dua mode pergerakan, yaitu 4-arah dan 8-arah. Parameter evaluasi meliputi waktu pencarian, panjang jalur, dan tingkat optimalitas. Hasil menunjukkan bahwa Manhattan Distance lebih efisien dalam waktu pencarian, terutama pada map Level 3 mode 8-arah (1.220,1 ms dibandingkan 6.990,5 ms pada Euclidean Distance). Sebaliknya, Euclidean Distance menghasilkan jalur lebih pendek dan optimal pada mode 8-arah (99 node dibandingkan 106 node pada Manhattan Distance). Temuan ini menunjukkan adanya trade-off, yaitu tidak bisa mendapatkan semuanya sekaligus secara maksimal antara efisiensi waktu dan kualitas jalur. Penelitian ini memberikan dasar empiris dalam pemilihan heuristic yang sesuai untuk sistem navigasi NPC tiga dimensi.
Co-Authors Rudi Heriansyah, Rudi