Image Detection and Digit Recognition to solve Sudoku as a Constraint Satisfaction Problem
Sudoku is a puzzle well-known to the scientific community with simple rules of completion, which may require a com-plex line of reasoning. This paper addresses the problem of partitioning the Sudoku image into a 1-D array, recognizing digits from the array and representing it as a Constraint Sat-isfaction Problem (CSP). In this paper, we introduce new fea-ture extraction techniques for recognizing digits, which are used with our benchmark classifiers in conjunction with the CSP algorithms to provide performance assessment. Experi-mental results show that application of CSP techniques can decrease the solution's search time by eliminating incon-sistent values from the search space.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Assessing SATNet's Ability to Solve the Symbol Grounding Problem
SATNet is an award-winning MAXSAT solver that can be used to infer logical rules and integrated as a differentiable layer in a deep neural network. It had been shown to solve Sudoku puzzles visually from examples of puzz…
Logical Reasoning100% accurate Sudoku solving with deep learning algorithm
A deep learning model capable of solving any Sudoku grid (so far). The model uses the Sudoku grid symmetry and it iteratively solves the grid filling digit step by step. A trial-and-error algorithm is also used if the m…
Deep LearningProject Patti: Why can You Solve Diabolical Puzzles on one Sudoku Website but not Easy Puzzles on another Sudoku Website?
In this paper we try to answer the question "What constitutes Sudoku difficulty rating across different Sudoku websites?" Using two distinct methods that can both solve every Sudoku puzzle, I propose two new metrics to c…
Graph Coloring Approach to Solving Sudoku with Oscillatory Neural Networks
Oscillatory Neural Networks (ONNs) present an attractive physics-based computing paradigm rooted in the dynamics of a network of typically fully coupled oscillators aiming to minimize an underlying energy function. In th…
Neuro-Symbolic Sudoku Solver
Deep Neural Networks have achieved great success in some of the complex tasks that humans can do with ease. These include image recognition/classification, natural language processing, game playing etc. However, modern N…
Game of Sudokuvalid