Kevin O'Gorman - 2012-11-20

Chocoholic is a solver for the game of Chomp. Since the game can be played at any chosen rectangular size, a complete solution of all of them is impossible, but any given size might be solved if you have time and hard drive space enough.

This software is optimized for "compact" starting positions (ones where there are roughly, as many rows as columns. Actual square starting positions are not used in practice because they have a simple and quick solution. In contrast, the general game has been shown to be PSPACE-hard, which means no efficient solution is to be expected.

Indeed, the 0.2 version of this software took over a week for a complete solution to the 16x16 arena. This automatically contains solutions to all arenas that fit in 16x16, so solving a square is useful, even though you would not normally play at exactly that size.

Other pages:
- [Instructions]
- [Other Operations]
- [The Game]
- [Factoids]
- [Files and Formats]



Wiki: Factoids
Wiki: Instructions
Wiki: Other Operations
Wiki: The Game

Last edit: Kevin O'Gorman 2012-11-21