International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 52 - Number 21 |
Year of Publication: 2012 |
Authors: Abu Sayed Chowdhury, Suraiya Akhter |
10.5120/8331-9024 |
Abu Sayed Chowdhury, Suraiya Akhter . Solving Sudoku with Boolean Algebra. International Journal of Computer Applications. 52, 21 ( August 2012), 1-5. DOI=10.5120/8331-9024
Sudoku is a very popular puzzle which consists of placing several numbers in a squared grid according to some simple rules. In this paper, we present a Sudoku solving technique named Boolean Sudoku Solver (BSS) using only simple Boolean algebras. Use of Boolean algebra increases the execution speed of the Sudoku solver. Simulation results show that our method returns the solution of the Sudoku in minimum number of iterations and outperforms the existing popular approaches.