devinkott-rit/sudukobacktracker

A Suduko Solver (Backtracker) written in Go.

SudukoBacktracker

A Suduko Solver (Backtracker) written in Go.

This is my first ever program in Go.

Usage

Command Line: ./SudukoSolver <file>

IDE: Edit your run configuration, add a file name to the program arguments.

Input Files

Input files must contain 81 numbers only. These numbers may only be 1 through 9 (inclusive). There must be 9 lines, with 9 numbers each, spaced by whitespace. An example of one line could be:

1 2 3 4 5 6 7 8 9

There can be multiple whitespaces between each number, but there must be 9 numbers total. Empty lines in the input file are skipped. All of these rules allow for easy game formatting, like so:

Output

The output of the program (the solution, if there is one) is printed out to the console. Here are the outputs of the 3 puzzles included in the repository:

• easy.txt
• hard.txt
• input.txt
• easy_failure.txt

Future

These are planned features. Who knows if I'll get around to them.

1. Create a GUI to show the progression to the solution.
2. Create different methods to read in the game. Would like it so it just reads in 81 numbers on a single line, and formats it into the 9 x 9 matrix.
3. Create a Suduko puzzle generator.