cool-mist
74 lines
1.6 KiB
Markdown
74 lines
1.6 KiB
Markdown
# Solitaire Chess Puzzle Generator
|
|
|
|
Goal: Generate 'hard' puzzles.
|
|
|
|
### Play a demo of the game [here](https://games.neophyte.me/sol_chess/)
|
|
|
|
## Install
|
|
|
|
- Install Rust from [here](https://www.rust-lang.org/tools/install).
|
|
- Run `cargo install --git https://github.com/cool-mist/sol_chess` to install the tool.
|
|
- This installs 2 binaries: `sol_chess` and `sol_cli`.
|
|
|
|
## Usage
|
|
|
|
- Run `sol_chess` to start a windowed GUI game.
|
|
- Run `sol_cli` to start the CLI tool.
|
|
|
|
## CLI Usage
|
|
|
|
- Generate a puzzle
|
|
|
|
```bash
|
|
$ sol_cli -g -n 6
|
|
Generating a puzzle with 6 pieces with a maximum of 5 solutions
|
|
Total attempts: 16
|
|
Total pieces placed: 131
|
|
Success pieces placed: 96
|
|
|
|
♙ ♗ . .
|
|
|
|
. . . .
|
|
|
|
♗ ♖ . .
|
|
|
|
♙ . . ♙
|
|
|
|
|
|
id: wmgYAAAG
|
|
```
|
|
|
|
- Solve a puzzle by ID, or by board string
|
|
|
|
```bash
|
|
$ sol_cli --solve wmgYAAAG
|
|
$ sol_cli --solve-board pb......br..p..p
|
|
|
|
♙ ♗ . .
|
|
|
|
. . . .
|
|
|
|
♗ ♖ . .
|
|
|
|
♙ . . ♙
|
|
|
|
|
|
id: wmgYAAAG
|
|
|
|
1. RxBb4
|
|
2. RxPa4
|
|
3. RxBa2
|
|
4. RxPa1
|
|
5. RxPd1
|
|
There are atleast 1 solutions to this puzzle
|
|
|
|
```
|
|
|
|
## Heuristics of current algorithm
|
|
|
|
1. About 6-7 pieces on the board.
|
|
2. Select pieces to place based on its weight.
|
|
3. Eg: Queen is too powerful, so it has lower weightage.
|
|
4. Eg: Knights are confusing. More knights.
|
|
|