ABSTRACT
Sudoku is a puzzle which can be solved by putting digits in a two-dimensional grid/matrix so that no row, column or sub-grid contains any digit more than once. Many methods as well as their hybrids are available to solve Sudoku puzzles. However, these methods face some shortcomings such as not being able to solve puzzles of different difficulty levels and being time-consuming. This is because of overlooking some constraints, leading to violations of Sudoku rules, and/or executing fruitless steps as well as missing potential opportunities to find a solution faster. In this paper, we propose an improved hybrid of backtracking algorithm and pencil and paper method to overcome the limitations of the existing methods. Experimental results show that the proposed method is more effective as well as efficient in solving puzzles of different difficulty levels than the other available methods.
- M.A. Al-Betar, M.A. Awadallah, A.L. Bolaji and B.O. Alijla, β-hill climbing algorithm for sudoku game. In 2017 Palestinian International Conference on Information and Communication Technology (PICICT) 2017 May 8 (pp. 84-8). IEEE.Google Scholar
- A.K. Maji, S. Jana and R.K. Pal, An algorithm for generating only desired permutations for solving Sudoku puzzle. Procedia Technology, 2013 Jan 1; 10:392-9.Google ScholarCross Ref
- E. Onokpasa, D. Bisandu and D. Bakwa, “A hybrid backtracking and pencil and paper Sudoku solver”, International Journal of Computer Applications, Volume 181, No. 47, pp. 39-43, 2019.Google ScholarCross Ref
- Learn-Sudoku.com, 2008, https://www.learn-sudoku.com/ [Accessed 20/11/2020]Google Scholar
- E. Chi and K. Lange, 2012. Techniques for Solving Sudoku Puzzles, pp 2,3 arXiv:1203.2295 [math.OC]Google Scholar
- Google (2019) available at https://drive.google.com/open?id=1C9ym99n7IXs QASwmZcLVDo57SGpxIX-E. (Accessed on 04/06/2019)Google Scholar
- www.sudoku.org.uk (2018) Available at http://www.sudoku.org.uk/Daily.asp Accessed on 20/05/2019Google Scholar
- www.aisudoku.com (2006) Available at http://www.aisudoku.com/index_en.html Accessed on 20/05/2019Google Scholar
Recommendations
Solving Sudoku Puzzles with Rewriting Rules
The aim of the sudoku puzzle (also known as number place in the United States) is to enter a numeral from 1 through 9 in each cell of a grid, most frequently a 9 x 9 grid made up of 3 x 3 subgrids, starting with various numerals given in some of the ...
Solving Sudoku Puzzles Using Improved Artificial Bee Colony Algorithm
ICICIC '09: Proceedings of the 2009 Fourth International Conference on Innovative Computing, Information and ControlSudoku puzzles belong to a set of hard problems called NP-Complete problems. A Sudoku puzzle is a logic-based combinatorial puzzle with rules that are relatively simple. Various algorithms have been applied to solve this combinatorial problem. A ...
Solving Sudoku puzzles: nifty course assignments
The puzzle game Sudoku has recently gained considerable popularity. The puzzle involves completing a grid of cells by assigning a single number to each cell (see description below). This type of puzzle is a good assignment candidate for use when ...
Comments