| publication name | Tahani Q. Alhassan, Shefaa S. Omar, Lamiaa A. Elrefaei, Game of Bloxorz Solving Agent Using Informed and Uninformed Search Strategies, Procedia Computer Science, Volume 163, 2019, Pages 391-399, ISSN 1877-0509, https://doi.org/10.1016/j.procs.2019.12.121. |
|---|---|
| Authors | |
| year | 2020 |
| keywords | |
| journal | |
| volume | Not Available |
| issue | Not Available |
| pages | Not Available |
| publisher | Not Available |
| Local/International | International |
| Paper Link | https://www.sciencedirect.com/science/article/pii/S187705091932160X?via%3Dihub |
| Full paper | download |
| Supplementary materials | Not Available |
Abstract
Bloxorz is a block sliding puzzle game that can be categorized as a pathfinding problem. Pathfinding problems are well known problems in Artificial Intelligence field. In this paper, we proposed a single agent implementation to solve level-1 of Bloxorz game using Informed and Uninformed searching algorithms: Breadth-First Search (BFS), Depth-First Search (DFS), and A-star (A*) searching algorithms. The agent solves the problem using the three algorithms to compare their performance and conduct a conclusion that may help in improving the use of searching algorithms in this area. In this paper, A* and breadth-first search algorithms are founded to be more convenient to solve this problem.