Paper The following article is Open access

Puzzle game solving with breadth first search algorithm

, , , and

Published under licence by IOP Publishing Ltd
, , Citation R Rahim et al 2019 J. Phys.: Conf. Ser. 1402 066040 DOI 10.1088/1742-6596/1402/6/066040

1742-6596/1402/6/066040

Abstract

Today's games have been played by many people from young to old age. There are many types of games, one of which is a puzzle game. Puzzles, which are brain teasers that challenge the skills of their players, never seem to lose their popularity and are never consumed by age. Puzzle is one type of game that is enough to squeeze the brain to solve it. The solution that can be used to simplify problem solving is to apply a search algorithm that is used to check the initial state to the final state and provide the most optimal solution for completing the puzzle, the purpose of this study were using algorithm used to solve these problems using the Breadth First Search algorithm. The use of the Breadth First Search algorithm in solving puzzle games can make it easier for users to get the best solution in the form of completion steps and also the possibility of solving various conditions based on the puzzle conditions that you want to solve.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/1402/6/066040