solve: Solving simple games

[ game, library, mit, program ] [ Propose Tags ]

A library for solving and analyzing finite two-player games (e.g., Fox & Hounds).

[Skip to Readme]


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS] 1.0, 1.1, 1.2, 1.3
Dependencies base (>=4.0 && <5.0), containers (>=, filepath (>= [details]
License MIT
Author Joe Leslie-Hurd <>
Maintainer Joe Leslie-Hurd <>
Category Game
Source repo head: git clone git://
Uploaded by JoeHurd at 2018-12-03T18:41:57Z
Distributions NixOS:1.3
Reverse Dependencies 1 direct, 0 indirect [details]
Executables solve
Downloads 1956 total (16 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2018-12-03 [all 1 reports]

Readme for solve-1.3

[back to package description]

The solve package

The solve package is a Haskell library for solving and analyzing finite two-player games (e.g., Fox & Hounds).

This software is released under the MIT License.


Installing the hol package requires cabal:

git clone
cd solve
cabal install --enable-tests


Use cabal to run the test suite:

cabal test


The solve package contains an executable called solve, which is run as follows:

Usage: solve GAME
where GAME is one of the following:
  NC : Noughts & Crosses
  FH : Fox & Hounds
  QP : Queen & Pawns


Each game is implemented in a module src/Solve/GAME.hs and some have a size parameter near the top of the file. The performance results in the doc directory were generated by setting this parameter to SIZE and executing the following:

cabal install --enable-tests
cabal test
unbuffer time -v dist/build/solve/solve GAME | tee doc/GAME-SIZE.txt