Analyse and play the games Juvavum, Domino Juvavum and Cram.
Juvavum, Domino Juvavum and Cram are impartial, combinatorical games played on an m x n board.
- In Cram, two players have a collection of dominoes which they place on the board in turn. Each domino must always cover two squares of the board which are not yet covered by any other domino.
- Domino Juvavum has the same rules except that in every move a player is allowed to put an arbitrary number of dominoes (at least one) in the same row or column.
- Juvavum has the same rules as Domino Juvavum, except that instead of dominoes (which cover two adjacent squares) the players use coins (which cover one square each).
The player who makes the last move wins. In the misère version, the player who makes the last move loses.
Cram has been popularised by Martin Gardner. Juvavum and Domino Juvavum have been introduced by Peter Gerl at the University of Salzburg.
The original implementation is in Java. I add implementations in other languages as I learn them. Feedback and contributions are welcome!
- Java: Analyse Juvavum, Domino and Cram on all board sizes.
- Go: Implementation in Go. More performant but (for now) less functionality.
- Android: Playable version of Cram and Domino Juvavum for Android.
- Javascript: Playable version of all variants using HTML, CSS and Javascript.
- Python: Calculate the number of positions for given board sizes.
- C: Calculate the number of positions for given board sizes.
- Erlang: Basic Erlang implementation for some board sizes.
- 8086 Assembler: Pretty-print for 4x4 boards.
I am collecting results in this Google Sheet.