Implementation of A* Algorithm for Solving Sokoban Logic Games

Authors

  • Rosa Tri Setiani Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Kadiri
  • Bonifacius Vicky Indriyono Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Kadiri

DOI:

https://doi.org/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

Downloads

Published

2020-03-13

Issue

Vol. 4 No. 2 (2019): Journal of Applied Intelligent System

Section

Articles

License

 
Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).