Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal JAIS (Journal of Applied Intelligent System)
Rosa Tri Setiani
Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Kadiri

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

Found 1 Documents
Search

 1 
Implementation of A* Algorithm for Solving Sokoban Logic Games Rosa Tri Setiani; Bonifacius Vicky Indriyono
Journal of Applied Intelligent System Vol 4, No 2 (2019): Journal of Applied Intelligent System
Publisher : Universitas Dian Nuswantoro and IndoCEISS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33633/jais.v4i2.3409

Abstract

Sokoban is one of the puzzle category games that requires players to push boxes towards the top, bottom, left and right until the specified destination. Sometimes it takes a long time to complete a very difficult level so that a solution is needed. So that these difficulties can be overcome, we need an algorithm that can help find the right path.A * algorithm is an algorithm that minimizes the total cost of the track under the right conditions that will provide the best solution in optimal time. A * algorithm will find the distance of the fastest route to be taken by a starting point to the destination object by removing unnecessary steps.From the test results, this A * algorithm can help players in finding a solution to the road in the form of completion steps in the Sokoban game by determining the smallest F value.  Keywords - Artificial Intelligence, Games, Sokoban, A * algorithm
Co-Authors Bonifacius Vicky Indriyono