Shanjidah Akhter
ABSTRACT
Puzzles are a useful means to test an individual's critical reasoning and ingenuity. In a puzzle, to arrive at the solution one must follow a precise logical way abiding by certain pre-defined rules. Puzzles are not only a mere form of entertainment, but it also contributes significantly to advanced areas of computational research and intelligent system design and testing. Solving puzzles often require pattern recognition in a logical sequence. Puzzles based on numerical computations may provide a platform to evaluate an algorithm's performance. Among various types of numerical puzzles, Sudoku is a popular variant that is used and analyzed a lot in mathematical and computational research and algorithm designing. In this work, a 9×9 puzzle grid is studied, and its solution is generated using backtracking. Then the patterns and line segments of the puzzle grid are recognized, and all the intersection points are detected. Finally, the row images are extracted and the digits from the images are detected by comparing them with template data using pattern recognition and image processing techniques using MATLAB.
- B. Arnoldy. 2006. Sudoku Strategies. The Home Forum. (The Christian Science Monitor.)Google Scholar
- S. Jana, M. Mallik, A. K. Maji, R. K. Pal. 2021. A novel search tree-based 3d sudoku solver. In Proceedings of the International Conference on Computing and Communication Systems, 709-718. DOI: 10.1007/978-981-33-4084-8_68.Google ScholarCross Ref
- Sudoku | Backtracking-7, https://www.geeksforgeeks.org/sudoku-backtracking-7/, accessed on February 15, 2022.Google Scholar
- P. Norvig. Solving Every Sudoku Puzzle. http://www.norvig.com/sudoku.html, accessed on February 15, 2022.Google Scholar
- D.K.R. Gaddam, M.D. Ansari, S. Vuppala. 2021. On Sudoku Problem Using Deep Learning and Image Processing Technique. In Proceedings of the 3rd International Conference on Communications and Cyber Physical Engineering (ICCCE 2020). DOI: 10.1007/978-981-15-7961-5_128.Google ScholarCross Ref
- J. Zelenski. Lecture 11 | Programming Abstractions (Stanford). https://www.youtube.com/watch?v=p-gpaIGRCQI, accessed on February 15, 2022.Google Scholar
- R. Alan. Star Burst Leo. https://www.flickr.com/photos/npcomplete/2384354604, accessed on February 15, 2022.Google Scholar
- H. Simonis. 2005. Sudoku as a Constraint Problem. In Proceedings of the 4th Int. Workshop Modelling Reformulating Constraint Satisfaction Problems. 13-27.Google Scholar
- R. Lewis. 2007. Metaheuristics Can Solve Sudoku Puzzles. Journal of Heuristics, 13, 4, 387-401. DOI: 10.1007/s10732-007-9012-8.Google ScholarDigital Library
- M. Perez, T. Marwala. 2008. Stochastic Optimization Approaches for Solving Sudoku. arXiv:0805.0697.Google Scholar
- J. F. Crook. 2009. A Pencil-and-Paper Algorithm for Solving Sudoku Puzzles, Notices of the AMS. 56, 4, 460-468.Google Scholar
- W. Shortz (ed.). 2006. The Little Black Book of Sudoku. St. Martin's Griffin, New York, NY.Google Scholar
- A. A. S. B. Wadud, M. Abdullah-Al-Wadud. 2021. An improved hybrid method combining backtracking with pencil and paper for solving sudoku puzzles. In 2021 International Symposium on Electrical, Electronics and Information Engineering (ISEEIE 2021), 438-441. DOI: 10.1145/3459104.3459176.Google ScholarDigital Library
- R. M. R. Lewis. 2021. Guide to Graph Colouring: Algorithms and Applications. Springer, Cham. DOI: 10.1007/978-3-030-81054-2.Google Scholar
- K. S. Vamsi, S. Gangadharabhotla, V. S. H. Sai. 2021. A Deep Learning approach to solve sudoku puzzle. In 5th International Conference on Intelligent Computing and Control Systems (ICICCS 2021), 1175-1179. DOI: 10.1109/ICICCS51141.2021.9432326.Google ScholarCross Ref
- P. S. Herimanto, E. M. Zamzami. 2020. An implementation of backtracking algorithm for solving a Sudoku-Puzzle based on android. Journal of Physics: Conference Series, 1566. DOI: 10.1088/1742-6596/1566/1/012038.Google Scholar
- Houghlines, https://www.mathworks.com/help/images/ref/houghlines.html, accessed on February 15, 2022.Google Scholar
Recommendations
Genetic operations to solve sudoku puzzles
GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computationGenetic operations that consider effective building blocks are proposed for using genetic algorithms to solve Sudoku puzzles. A stronger local search function is also proposed. Evaluation of the proposed techniques using commercial Sudoku puzzle sets ...
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 ...
Metaheuristics can solve sudoku puzzles
In this paper we present, to our knowledge, the first application of a metaheuristic technique to the very popular and NP-complete puzzle known as `sudoku'. We see that this stochastic search-based algorithm, which uses simulated annealing, is able to ...
Comments