Home

Kevin O'Gorman

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:


Related

Wiki: Factoids
Wiki: Files and Formats
Wiki: Instructions
Wiki: Other Operations
Wiki: The Game

Discussion

  • Kevin O'Gorman
    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]

     

    Related

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


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