Giters

RikilG / Sudoku-Solver

A Sudoku solver which tries to employ the rules used by human to determine the correct number in each position before resorting to recursive solution (guess).

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

sudoku-solversudoku

Sudoku Solver

Strategies implemented

For more info about theese strategies, take a look at this

Strategies:

  • Backtracking (worst algo with checking all possible combinations)
  • Naked Single
  • Hidden Single
  • Block-Column-Row Interactions
  • Block-Block Interactions
  • Naked Pair-Triplet-Quad
  • Hidden Pair-Triplet-Quad
  • X-Wing
  • XY-Wing

More strategies are available if you want, to take a look at at the above link

About

A Sudoku solver which tries to employ the rules used by human to determine the correct number in each position before resorting to recursive solution (guess).

sudoku-solversudoku

Languages

Language:C++ 87.3%Language:Objective-C 11.0%Language:Makefile 1.7%