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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
