The Coin-Moving Puzzle Solver

This program allows the user to set up any coin-moving puzzle using up to 2,500 coins. The objective of this puzzle is to transform coin configuration A into coin configuration B by a series of coin moves. A coin move consists of picking up any coin and placing it on any position of the grid as long as the destination position is immediately adjacent to at least two coins. A player can play this puzzle on either the triangular or rectangular grid and may also choose to label the coins.

Once the player has set up a puzzle in "edit" mode, he may attempt to solve it by entering "play" mode. The player may also wish to allow "Algorithm" mode to solve it for him. This is done by using 'A' and 'A*' algorithms. The user may choose between four heuristics which are either admmissible or inadmissible. Have fun!

Download the Coin-Moving Puzzle Solver

Download the C# Visual Studio 2008 solution

Download the example files

Go to the Development Journal