Skip to content

A sudoku solver/generator using an implementation of the dancing links algorithm.

Notifications You must be signed in to change notification settings

majestic53/SudokuSolver-Generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

SudokuSolver-Generator by majestic53 (majestic53@gmail.com)

A sudoku solver/generator using an implementation of the dancing links algorithm.

Version 1.0.0:

Features:

    Efficient puzzle solving with a low memory footprint
    Solve sudoku puzzles with any number of unknowns 
	(Note: puzzles with less than 17 known values are not guaranteed to have unique results).
    Generate puzzles with a given number of unknowns (0 - 64 unknowns).

Usage:

    For solver:

    	SudokuSolver solver = new SudokuSolver(<int[][] unsolvedPuzzle>);
	solver.solve();
	int[][] solvedPuzzle = solver.getBoard();

    For generator:
	
	int[][] unsolvedPuzzle = SudokuGenerator.generate(<int unknowns>);

Known Bugs:

     None at the moment

Changelog:

Version 1.0.0

     Initial release

About

A sudoku solver/generator using an implementation of the dancing links algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages