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]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 1.0, 1.1, 1.2, 1.3
Dependencies base (>=4.0 && <5.0), containers (>=0.5.7.1), filepath (>=1.4.1.0) [details]
License MIT
Author Joe Leslie-Hurd <joe@gilith.com>
Maintainer Joe Leslie-Hurd <joe@gilith.com>
Category Game
Source repo head: git clone git://github.com/gilith/solve.git
Uploaded by JoeHurd at 2018-12-03T18:41:57Z
Distributions NixOS:1.3
Reverse Dependencies 1 direct, 0 indirect [details]
Executables solve
Downloads 2005 total (22 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.

Install

Installing the hol package requires cabal:

git clone https://github.com/gilith/solve.git
cd solve
cabal install --enable-tests

Test

Use cabal to run the test suite:

cabal test

Run

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

Profile

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