File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 1- # An Interactive Solver for Peg Solitaire (Englisch Board)
1+ # Interactive Solver for Peg Solitaire (Englisch Board)
22
33
44This project implements a fast multithreaded solver for peg-solitaire,
55capable of calculating all solvable constellations in ~ 1s.
66
7-
7+ ## Features
8+ - Number of canonical paths to the solution (modulo symmetry)
9+ - Number of remaining possible move multisets
10+ - Success probability when doing random moves
11+ - Total number of explored feasible constellations
812
913## Interactive Solver
1014
1115Based on the calculated solution graph, an interactive solver is included, showing which moves
1216lead to a solvable or unsolvable constellation.
1317
14- <img width =" 2560 " height =" 1440 " alt =" image " src =" https://github.com/user-attachments/assets/ac79f5d4-64fc-49a2-801b-09da90b932a9 " />
18+ <img width =" 1571 " height =" 1084 " alt =" image " src =" https://github.com/user-attachments/assets/0c237b65-3f8d-4b37-9349-6d6661e571ce " />
1519
1620
1721This solver is available [ online] ( https://peg-solitaire.feschber.de ) as a WASM base WebApp
1822and can be built for Desktop or Android (as of right now).
1923
24+ ## Building for WASM
25+
26+ Install dependencies:
27+
28+ ``` sh
29+ rustup target add wasm32-unknown-unknown
30+ cargo install wasm-bindgen-cli
31+ sudo apt install binaryen brotli
32+ ```
33+
34+ Build:
35+
36+ ``` sh
37+ make
38+ ```
2039
2140## Building for Android
2241To build the Android App:
You can’t perform that action at this time.
0 commit comments