Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/jedib0t/go-sudoku
Sudoku generator and solver implementation in GoLang
https://github.com/jedib0t/go-sudoku
games generator golang solver sudoku terminal
Last synced: about 1 month ago
JSON representation
Sudoku generator and solver implementation in GoLang
- Host: GitHub
- URL: https://github.com/jedib0t/go-sudoku
- Owner: jedib0t
- License: mit
- Created: 2022-02-16T04:32:07.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2022-09-16T01:22:03.000Z (about 2 years ago)
- Last Synced: 2024-10-11T09:19:10.811Z (about 1 month ago)
- Topics: games, generator, golang, solver, sudoku, terminal
- Language: Go
- Homepage:
- Size: 78.1 KB
- Stars: 8
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# go-sudoku
[](https://github.com/jedib0t/go-sudoku/actions?query=workflow%3ACI+event%3Apush+branch%3Amain)
An implementation of Sudoku game, generators and solvers for the command line in
GoLang.
# Install
You can download the latest release for your OS [here](https://github.com/jedib0t/go-sudoku/releases/latest).
## Screenshot
# Usage
## Game
```
$ ./go-sudoku -help
go-sudoku: A GoLang implementation of the Sudoku game.
Version: dev
Flags
=====
-allow-wrong
Allow incorrect values?
-demo
play automatically? (this cheats to win)
-difficulty string
Difficulty (none/kids/easy/medium/hard/insane) (default "medium")
-help
Show this help-text?
-hints
Highlight possible values in the Keyboard?
-pattern string
Pattern to use instead of Difficulty (diamond/octagon/square/star/target/triangle)
-refresh-rate int
Refresh-rate per second (default 20)
-seed int
Randomizer Seed value (will use random number if ZERO)
-show-wrong
Highlight incorrect values in Red?
```
## Generator
*Note: all the commands below were run with the environment variable `SEED=42`
to keep the results reproducible.*
```
$ ./go-sudoku-generator generate
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ 8 5 │ 6 │ 2 1 ┃
┃ 7 │ 9 2 │ ┃
┃ 6 3 │ 5 1 │ 4 ┃
┃ ─────────┼─────────┼───────── ┃
┃ 2 │ 8 │ 6 7 ┃
┃ │ 2 │ 9 ┃
┃ 5 │ 3 9 │ ┃
┃ ─────────┼─────────┼───────── ┃
┃ 1 2 8 │ 6 │ 9 5 ┃
┃ 3 7 4 │ 2 9 │ ┃
┃ 5 │ 1 7 │ ┃
┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ Medium [42] ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
## custom difficulty
$ ./go-sudoku-generator -difficulty insane generate
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ 8 │ 6 │ 2 ┃
┃ │ │ ┃
┃ │ │ ┃
┃ ─────────┼─────────┼───────── ┃
┃ 2 │ 8 │ 7 ┃
┃ │ 2 │ ┃
┃ │ 9 │ ┃
┃ ─────────┼─────────┼───────── ┃
┃ 8 │ │ 5 ┃
┃ 3 4 │ │ ┃
┃ │ 1 │ ┃
┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ Insane [42] ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
## custom pattern
$ ./go-sudoku-generator -pattern diamond generate
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ │ 6 │ ┃
┃ │ 9 2 3 │ ┃
┃ 2 │ 8 1 │ 7 ┃
┃ ─────────┼─────────┼───────── ┃
┃ 4 9 │ │ 6 7 ┃
┃ 8 6 │ │ 1 9 ┃
┃ 5 1 │ │ 4 2 ┃
┃ ─────────┼─────────┼───────── ┃
┃ 8 │ 3 6 │ 9 ┃
┃ │ 2 9 5 │ ┃
┃ │ 8 │ ┃
┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ Diamond [42] ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
## samurai sudoku
$ ./go-sudoku-generator -type samurai generate
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ 1 │ 2 8 │ 5 6 │ │ 4 8 │ 2 1 │ ┃
┃ 5 │ │ │ │ 9 │ 8 4 7 │ 6 3 ┃
┃ 6 │ 5 │ 2 │ │ 1 │ 9 │ 8 ┃
┃ ─────────┼─────────┼─────────┤ ├─────────┼─────────┼───────── ┃
┃ 4 │ 8 5 │ 3 6 9 │ │ 8 │ │ 6 ┃
┃ │ 3 │ 2 4 │ │ 4 6 │ 2 │ 9 ┃
┃ 2 5 3 │ 9 │ 7 8 │ │ 9 │ │ 8 ┃
┃ ─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼───────── ┃
┃ 3 7 │ 4 6 │ 9 5 │ 7 6 │ 3 1 │ 7 6 │ 4 5 ┃
┃ 6 2 │ │ 1 │ 9 2 │ │ 3 │ 1 2 ┃
┃ 4 5 │ │ 2 │ │ │ 5 2 │ 8 6 ┃
┃ ─────────┴─────────┼─────────┼─────────┼─────────┼─────────┴───────── ┃
┃ │ │ │ 7 3 │ ┃
┃ │ │ 4 2 │ 5 │ ┃
┃ │ 7 │ 3 9 │ 2 8 │ ┃
┃ ─────────┬─────────┼─────────┼─────────┼─────────┼─────────┬───────── ┃
┃ 7 6 │ 5 9 │ 8 │ 3 4 │ 9 5 │ 1 4 │ 3 ┃
┃ 2 5 │ 6 │ 7 │ 2 9 │ 1 │ 3 2 │ 5 ┃
┃ 4 1 │ │ 5 9 │ 1 8 7 │ 3 2 │ 5 7 6 │ 8 1 ┃
┃ ─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼───────── ┃
┃ 1 │ 3 4 │ 5 │ │ 7 9 │ 4 6 │ 2 3 ┃
┃ │ 7 │ 4 3 2 │ │ 2 │ 1 │ ┃
┃ 3 2 │ │ 7 │ │ 6 3 4 │ 2 │ 1 ┃
┃ ─────────┼─────────┼─────────┤ ├─────────┼─────────┼───────── ┃
┃ 6 7 │ 4 3 9 │ │ │ │ 7 │ 1 ┃
┃ 4 │ 1 │ 7 8 │ │ 4 │ 8 3 │ 6 ┃
┃ 2 │ 7 │ 4 │ │ 2 │ 1 │ 3 ┃
┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ Samurai Medium [42] ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
```
## Solver
*Note: all the commands below were run with the environment variable `SEED=42`
to keep the results reproducible.*
```
## generate a new puzzle and feed it to the solver to solve
$ ./go-sudoku-generator -format csv generate | ./go-sudoku-generator solve
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ INPUT ┃ OUTPUT ┃
┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ 8 5 │ 6 │ 2 1 ┃ 9 8 5 │ 7 6 4 │ 2 3 1 ┃
┃ 7 │ 9 2 │ ┃ 4 1 7 │ 9 2 3 │ 8 6 5 ┃
┃ 6 3 │ 5 1 │ 4 ┃ 6 3 2 │ 8 5 1 │ 7 9 4 ┃
┃ ─────────┼─────────┼───────── ┃ ─────────┼─────────┼───────── ┃
┃ 2 │ 8 │ 6 7 ┃ 2 4 9 │ 5 1 8 │ 6 7 3 ┃
┃ │ 2 │ 9 ┃ 8 6 3 │ 4 7 2 │ 5 1 9 ┃
┃ 5 │ 3 9 │ ┃ 7 5 1 │ 6 3 9 │ 4 2 8 ┃
┃ ─────────┼─────────┼───────── ┃ ─────────┼─────────┼───────── ┃
┃ 1 2 8 │ 6 │ 9 5 ┃ 1 2 8 │ 3 4 6 │ 9 5 7 ┃
┃ 3 7 4 │ 2 9 │ ┃ 3 7 4 │ 2 9 5 │ 1 8 6 ┃
┃ 5 │ 1 7 │ ┃ 5 9 6 │ 1 8 7 │ 3 4 2 ┃
┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ 45 blocks to solve ┃ 3621 cycles ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
```