slitherlink Solver - golang
This is the self-proclaimed World's fastest solver for the slitherlink puzzle. It is similar to my Masyu Solver.
To run, execute make compete.
Check the Hall of Fame for the results recorded by the puzzle server (which include network duration of submission). Below are the results of the solver as recorded on my machine.
NOTE: Update this table with make results.
GOOS: linux
GOARCH: amd64
cpu: Intel(R) Core(TM) i5-3570 CPU @ 3.40GHz
Solve timeout: 10s
| Puzzle | Min | p25 | Median | p75 | p95 | max | sample size |
|---|---|---|---|---|---|---|---|
| 5x5 medium | 214.2µs | 309.6µs | 348.67µs | 383.72µs | 442.32µs | 691.79µs | 84 |
| 10x10 medium | 331.04µs | 473.95µs | 592.64µs | 679.82µs | 781.39µs | 864.03µs | 73 |
| 15x15 medium | 577.65µs | 918.18µs | 1.03ms | 1.19ms | 1.34ms | 1.44ms | 73 |
| 20x20 medium | 932.63µs | 1.42ms | 1.68ms | 1.92ms | 2.24ms | 2.34ms | 70 |
| 5x5 hard | 190.83µs | 306µs | 371.28µs | 927.27µs | 1.03ms | 1.29ms | 78 |
| 10x10 hard | 355.36µs | 1.19ms | 1.56ms | 2.01ms | 6.48ms | 7.66ms | 76 |
| 15x15 hard | 1.22ms | 2.21ms | 3.18ms | 6.31ms | 137.6ms | 293.15ms | 76 |
| 20x20 hard | 3.48ms | 7.16ms | 19.58ms | 51.41ms | 1.01s | 10.01s | 74 |
| 25x30 medium | 1.88ms | 2.53ms | 3.13ms | 3.48ms | 4.23ms | 4.27ms | 65 |
| 25x30 hard | 6.05ms | 55.93ms | 244.82ms | 2.32s | 10s | 10.02s | 76 |
| 7x7 medium | 202.43µs | 335.84µs | 395.51µs | 450.63µs | 511.04µs | 587.63µs | 69 |
| 7x7 hard | 213.28µs | 434.67µs | 767.21µs | 1.09ms | 1.71ms | 2.21ms | 73 |
Last Updated: 10 Mar 23 14:30 CST