go-sudoku

Sudoku from the CLI with Go

Representing a puzzle

Create a file that is made up of nine lines of nine characters each. 1 through 9 for filled in values. 0 for blank cells.

E.g.

$ cat samples/001.txt
000080000
823107496
000000008
948002001
075000600
601049820
080010902
000763000
510928074

CLI

• solve
• solve-empty

Solve

The solve command will read in a puzzle and solve it.

You can invoke it one of the following ways:

• specify the puzzle file for it to read in
• redirect a puzzle to it via stdin
• no arg, it will wait for a puzzle file name to be entered

$ go run . solve samples/001.txt
$ go run . solve < samples/001.txt
$ go run . solve
Enter a file name for puzzle to solve: samples/001.txt

Initial puzzle:
╔═══════╤═══════╤═══════╗
║ _ _ _ │ _ 8 _ │ _ _ _ ║
║ 8 2 3 │ 1 _ 7 │ 4 9 6 ║
║ _ _ _ │ _ _ _ │ _ _ 8 ║
╠═══════╪═══════╪═══════╣
║ 9 4 8 │ _ _ 2 │ _ _ 1 ║
║ _ 7 5 │ _ _ _ │ 6 _ _ ║
║ 6 _ 1 │ _ 4 9 │ 8 2 _ ║
╠═══════╪═══════╪═══════╣
║ _ 8 _ │ _ 1 _ │ 9 _ 2 ║
║ _ _ _ │ 7 6 3 │ _ _ _ ║
║ 5 1 _ │ 9 2 8 │ _ 7 4 ║
╚═══════╧═══════╧═══════╝
Puzzle is valid
Solved the puzzle:
╔═══════╤═══════╤═══════╗
║ 1 6 9 │ 2 8 4 │ 7 5 3 ║
║ 8 2 3 │ 1 5 7 │ 4 9 6 ║
║ 7 5 4 │ 3 9 6 │ 2 1 8 ║
╠═══════╪═══════╪═══════╣
║ 9 4 8 │ 6 7 2 │ 5 3 1 ║
║ 2 7 5 │ 8 3 1 │ 6 4 9 ║
║ 6 3 1 │ 5 4 9 │ 8 2 7 ║
╠═══════╪═══════╪═══════╣
║ 3 8 7 │ 4 1 5 │ 9 6 2 ║
║ 4 9 2 │ 7 6 3 │ 1 8 5 ║
║ 5 1 6 │ 9 2 8 │ 3 7 4 ║
╚═══════╧═══════╧═══════╝

Solve Empty

The first step to generating Sudoku puzzles is to randomly solve empty boards. The solve-empty command will randomly generaate a filled-in puzzle. If a seed is not given, it will use a random int64 seed. The program will exit as soon as it finds a complete, valid board. By default, the board is stored in a SQLite database.

$ go run . solve-empty
Generated puzzle with seed 4231416189773905422
╔═══════╤═══════╤═══════╗
║ 1 8 2 │ 6 5 3 │ 7 4 9 ║
║ 4 6 3 │ 1 7 9 │ 2 5 8 ║
║ 5 7 9 │ 4 2 8 │ 1 3 6 ║
╠═══════╪═══════╪═══════╣
║ 2 1 6 │ 7 4 5 │ 8 9 3 ║
║ 7 3 4 │ 8 9 1 │ 5 6 2 ║
║ 8 9 5 │ 2 3 6 │ 4 1 7 ║
╠═══════╪═══════╪═══════╣
║ 3 4 1 │ 9 8 2 │ 6 7 5 ║
║ 6 5 8 │ 3 1 7 │ 9 2 4 ║
║ 9 2 7 │ 5 6 4 │ 3 8 1 ║
╚═══════╧═══════╧═══════╝
Inserted row in puzzle_templates, id: 11

Here we specify our own seed value with the --seed flag:

$ go run . solve-empty --seed 42
Generated puzzle with seed 42
╔═══════╤═══════╤═══════╗
║ 3 4 6 │ 5 7 1 │ 2 8 9 ║
║ 1 2 8 │ 4 3 9 │ 6 5 7 ║
║ 5 7 9 │ 2 6 8 │ 3 1 4 ║
╠═══════╪═══════╪═══════╣
║ 6 3 1 │ 8 4 2 │ 7 9 5 ║
║ 7 8 2 │ 6 9 5 │ 1 4 3 ║
║ 4 9 5 │ 3 1 7 │ 8 2 6 ║
╠═══════╪═══════╪═══════╣
║ 2 1 4 │ 7 5 3 │ 9 6 8 ║
║ 8 5 3 │ 9 2 6 │ 4 7 1 ║
║ 9 6 7 │ 1 8 4 │ 5 3 2 ║
╚═══════╧═══════╧═══════╝
Inserted row in puzzle_templates, id: 12

Generate

coming soon...

Development

Install development dependencies with just (brew install just):

$ just setup