knights_tour

Solves the 'Knights Tour' and various 'Poyomino' puzzles
README

An ocaml puzzle solver that solves the classic Knight's Tour and Pentomino puzzles.

To run the solver:

dune exec ./knight_solve.exe # Solve knights_tour

To play the game yourself interactively:

dune exec ./knight_play.exe

Pentominos

To run the solver:

dune exec ./pento_solve.exe

Opam install

opam install knigths_tour

Api docs

This puzzle solver was essentially a test-case for experimenting with
a general purpose 'searchspace solver'. This is included as a library
that might potentially be of use outside of this project.

The generated api docs are here.
The most interesting part of this library is the SearchSpace
Module. The rest of the code isn't really as useful or re-usable and has almost no documentation.

However the code that creates a 'searchspace' to solve the puzzle is here
and may make for a good example on how it is intended to be used.

Install
Published
18 Jun 2022
Sources
knights_tour-0.0.4.tbz
sha256=dbaafd55fab8dd6a693878310c645c402d7c91e05d62819ae7913908ac17cdf1
sha512=e33e38572ba2e42b876915a74f8e9688a84666d61bc94fa2035d16f2fc6d5bf79d6cc5a2ac1a88d1aa28d8878ec035836df2d7919d2fe9dcd133e1259943ecef
Dependencies
Reverse Dependencies