(aka Peg Solitaire) - inspiration: http://www.durangobill.com/Peg33.html
There are 57.7 x 1019 ways of playing this game and ending up with a single piece at the end of the game - a winning board has a single piece in the centre of the board. There are only 1,679,072 unique winning board positions after taking account of rotations and either vertical or horizontal symmetry. This project explores all the possible board positions that lead to a win.
Uses a Modular structure so any view could be used with the libraries, projects are:
- MarbleSolitaireLib - contains the solver which uses depth first search and memoization
- MarbleSolitaireModelLib - contains the model of a generic board
- MarbleSolCommonLib - Contains a base board used for bit twiddling amongst other things
- MarbleSolitaireViewModel - very very dependency light on view technology. Features Undo Redo for exploring a game
- MarbleSolitaire - The View - WPF app but could be anything
- TestMarbleSolitaire - tests some of which may take a few of minutes to run - see readme.txt in the test project for more details as these can be optionally compiled.
Doesn't cache the winning positions as it is more interesting to see which board positions can be searched instantly from those taking a few seconds.
The crux is the output of TestCountUniqueSolutions.
(The test debug output produces this listing):
Unique number of winning boards listed by pieces count
| Pieces Count | Number of boards |
|---|---|
| 1 | 1 |
| 2 | 1 |
| 3 | 2 |
| 4 | 8 |
| 5 | 38 |
| 6 | 164 |
| 7 | 635 |
| 8 | 2,089 |
| 9 | 6,174 |
| 10 | 16,020 |
| 11 | 35,749 |
| 12 | 68,326 |
| 13 | 112,788 |
| 14 | 162,319 |
| 15 | 204,992 |
| 16 | 230,230 |
| 17 | 230,230 |
| 18 | 204,992 |
| 19 | 162,319 |
| 20 | 112,788 |
| 21 | 68,326 |
| 22 | 35,749 |
| 23 | 16,020 |
| 24 | 6,174 |
| 25 | 2,089 |
| 26 | 635 |
| 27 | 164 |
| 28 | 38 |
| 29 | 8 |
| 30 | 2 |
| 31 | 1 |
| 32 | 1 |
| --------- | |
| 1,679,072 |
Very very minimal - only the DesignerWorkFlow.cs file under the serviceLocator folder takes a dependency on WPF's Presentation framework dll. This is a simple pass through class which checks if we are in 'design mode' and resolves dependencies as appropriate so can easily be adapted.
The project MarbleSolitaire needs to target x64 architecture as it needs 8gb ram to fully enumerate all boards
The platform target can be set by right clicking on the project and choosing the x64 platform target from the Build tab. Additionally Tests require that x64 is set - this can be done under the Test menu - test settings - default processor architecture select x64 otherwise the tests will fail due to out of memory issues.
If running on Windows 7 requires Segoe UI font per http://support.microsoft.com/kb/2729094
Editing the view from the MarbleSolitaire project using Expression Blend designer requires 32bit build so switch that platform target back to any Cpu, build before editing and then switch back to targeting x64 as mentioned above to run the project.
WPF xaml
