Journal of Education and Learning (EduLearn)
Vol 19, No 1: February 2025

Sudoku solutions: a comparative analysis of breadth-first search, depth-first search, and human approaches

Mat Diah, Norizan (Unknown)
Riza, Syahirul (Unknown)
Ahmad, Suzana (Unknown)
Musa, Norzilah (Unknown)
Hashim, Shakirah (Unknown)



Article Info

Publish Date
01 Feb 2025

Abstract

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.

Copyrights © 2025






Journal Info

Abbrev

EduLearn

Publisher

Subject

Humanities Education Library & Information Science Social Sciences Other

Description

Journal of Education and Learning (EduLearn) ISSN: 2089-9823, e-ISSN 2302-9277 is a multi-disciplinary, peer-refereed open-access international journal which has been established for the dissemination of state-of-the-art knowledge in the field of education, teaching, development, instruction, ...