Nabiel Syarof Azzaky
Computer Science Departement , Universitas Ary Ginanjar, Jakarta

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

Found 1 Documents
Search

Efisiensi Algoritma Pencarian Dalam Permainan Dan Navigasi Robot Ahmad Nur Ihsan Purwanto; Nabiel Syarof Azzaky; Achmad Varis Abdussalam
Journal of Computer and Information Systems Ampera Vol. 6 No. 3 (2025): Journal of Computer and Information Systems Ampera
Publisher : APTIKOM SUMSEL

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

This article reviews the literature on the efficiency of algorithmic search and navigation in the domain of computer games and robot navigation. This study focuses on heuristic optimization methods such as bidirectional A*, sampling-based techniques, and Reinforcement-based algorithms. Statistics show that bidirectional A* routes reduce the long-distance time by 40% compared to conventional A* routes. Overall, although extreme parameter optimization is required, sampling- based algorithms definitely show the probability level up to a given value point. Reinforcement algorithm styles such as Deep Deterministic Policy Gradient and Proximal Policy Optimization have also been successful. By combining CNN, RNN, and LSTM, Reinforcement algorithms that work in dense environments enable robots to adapt to the environment, responding to human movement. Improved sample-based algorithms with boundary-based exploration have also proven to be effective and can be transferred from simulation to real environments.