DevinKott-RIT / SudukoBacktracker

A Suduko Solver (Backtracker) written in Go.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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:

example input

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:

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.

About

A Suduko Solver (Backtracker) written in Go.

License:MIT License


Languages

Language:Go 100.0%