Detection of Sudoku puzzle using image processing and solving by Backtracking, Simulated Annealing and Genetic Algorithms: A comparative analysis
2015 third international conference on image information …, 2015•ieeexplore.ieee.org
In this paper, we propose the digital detection and decryption of a sudoku puzzle using
vision based techniques and subsequent solving of the puzzle using three algorithms-
Backtracking, Simulated Annealing and Genetic Algorithm. The proposed method can
recognize any sudoku puzzle captured from a digital camera and after employing
appropriate pre-processing algorithms which include adaptive thresholding, Hough
Transform and geometric transformation, the digits are recognized using Optical Character …
vision based techniques and subsequent solving of the puzzle using three algorithms-
Backtracking, Simulated Annealing and Genetic Algorithm. The proposed method can
recognize any sudoku puzzle captured from a digital camera and after employing
appropriate pre-processing algorithms which include adaptive thresholding, Hough
Transform and geometric transformation, the digits are recognized using Optical Character …
In this paper, we propose the digital detection and decryption of a sudoku puzzle using vision based techniques and subsequent solving of the puzzle using three algorithms-Backtracking, Simulated Annealing and Genetic Algorithm. The proposed method can recognize any sudoku puzzle captured from a digital camera and after employing appropriate pre-processing algorithms which include adaptive thresholding, Hough Transform and geometric transformation, the digits are recognized using Optical Character Recognition (OCR), and based on their pixel locations in the image, they are stored in corresponding locations in the 9×9 matrix. The detected puzzles of varying complexity levels are then solved using the three algorithms and the results are compared and contrasted, indicating the relative efficiencies of the three techniques in accurately solving Sudoku puzzles. Simulated Annealing performed the best amongst the three algorithms, whereas, genetic algorithm performed the worst in the comparison.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果