adars87 / Sudoku

Backtracking brute force algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Sudoku

Backtracking brute force algorithm

The algorithm can be used to

>> solve a Sudoku puzzle

>> generate a random Sudoku puzzle

>> verify the solution to a Sudoku puzzle

The puzzle is defined as a 9x9 2D array

a 9x9x9 3D array is used to save the list of all possible values in every location

the values in this 3D array is generated randomly

this means the time taken to arrive at a solution cannot be predicted.

elapsed time and the backtraced count are printed after the solution

About

Backtracking brute force algorithm


Languages

Language:Java 100.0%