Home

Welcome to your wiki!

This is the default page, edit it as you see fit. To add a new page simply reference it within brackets, e.g.: [SamplePage].

The wiki uses Markdown syntax.

Project Admins:

• Kevin O'Gorman

[Kevin O'Gorman]

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]