ERIC Number: EJ1457140
Record Type: Journal
Publication Date: 2025
Pages: 9
Abstractor: As Provided
ISBN: N/A
ISSN: ISSN-2089-9823
EISSN: EISSN-2302-9277
Sudoku Solutions: A Comparative Analysis of Breadth-First Search, Depth-First Search, and Human Approaches
Journal of Education and Learning (EduLearn), v19 n1 p561-569 2025
Sudoku is a puzzle that has a unique solution. No matter how many methods are used, the result will always be the same. The player thought that the number of givens or clues, the initial value on the Sudoku puzzles, would significantly determine the difficulty level, which is not necessarily correct. This research uses two search algorithms, breadth-first search (BFS) and depth-first search (DFS), to solve a set of Sudoku puzzles based on the number of givens. The Sudoku puzzles are chosen based on the number of givens between 32 and 35. In cases where Sudoku puzzles are considered medium or intermediate difficulty, the solutions generated by both algorithms will be compared with the human-solving approach. The research aims to determine whether humans tend to solve Sudoku puzzles with solutions resembling those generated by BFS or DFS. Furthermore, if all three approaches-human, BFS, DFS-yield comparable solutions, the Sudoku puzzle has only one unique solution.
Institute of Advanced Engineering and Science. C5 Plumbon, Banguntapan, Yogyakarta, 55198, Indonesia. e-mail: edulearn@uad.ac.id; Web site: http://edulearn.intelektual.org/index.php/EduLearn/
Publication Type: Journal Articles; Reports - Research
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A