Processing Sudoku Images and Solving by Recursive Backtracking Algorithm |
Author(s): |
| Ms. Supriya H.S , Sir M. Visvesvaraya Institute of Technology,Bangalore; Abhishek Nipun, Sir M. Visvesvaraya Institute of Technology,Bangalore; Ayush Baran, Sir M. Visvesvaraya Institute of Technology,Bangalore; Kanhaiya Kumar, Sir M. Visvesvaraya Institute of Technology,Bangalore; Parul Prabhat, Sir M. Visvesvaraya Institute of Technology,Bangalore |
Keywords: |
| Processing Sudoku Images, Recursive Backtracking Algorithm |
Abstract |
|
We propose a method of detecting and recognizing the elements of a Sudoku puzzle and providing a digital copy of the solution for it. The method involves a image-processed Sudoku Solver. The solver is capable of solving a Sudoku directly from an image captured from any digital camera. This would mainly require 5 steps. Step 1 recognises the grid of the puzzle. Step 2 extracts the grid of the puzzle. Step 3 is the extraction of the numbers. Step 4 recognises the numbers extracted. Step 5 solves the puzzle by recursive backtracking algorithm. The digits are recognised by the OCR method Artificial Neural networks. |
Other Details |
|
Paper ID: IJSRDV5I40657 Published in: Volume : 5, Issue : 4 Publication Date: 01/07/2017 Page(s): 1194-1196 |
Article Preview |
|
|
|
|
