Giters

sidroopdaska / Sudoku

AI Agent that can solve the Sudoku puzzle

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

pythonartificial-intelligencesudoku-puzzlesearch-algorithmconstraint-propagation

Sudoku

AI Agent that can solve the Sudoku puzzle

Techniques Employed:

  1. Constraint Propagation
  2. Search - DFS

Extensions to the standard Sudoku puzzle solving algorithm:

  1. Naked Twin technique for added heuristic
  2. Diagonal Sudoku puzzle solving capability.

About

AI Agent that can solve the Sudoku puzzle

pythonartificial-intelligencesudoku-puzzlesearch-algorithmconstraint-propagation

Languages

Language:Python 100.0%