Puzzle game solving with breadth first search algorithm

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 o...

Full description

Saved in:
Bibliographic Details
Published inJournal of physics. Conference series Vol. 1402; no. 6; pp. 66040 - 66043
Main Authors Rahim, R, Dijaya, R, Multazam, M T, GS, A Daengs, Sudrajat, D
Format Journal Article
LanguageEnglish
Published Bristol IOP Publishing 01.12.2019
Subjects
Algorithms
Brain
Games
Physics
Problem solving
Search algorithms
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1402/6/066040