Challenges for solitaire puzzle games are typically limited in number and designed in advance by humans. Alternately, some games incorporate stochastic setup rules, in which the solver randomly sets up the game board before solving the challenge, which can greatly increase the number of possible challenges. However, these setup rules can often generate unsolvable or uninteresting challenges.
For the game Fujisan, we examine how different stochastic challenge generation algorithms affect ease of physical setup, challenge solvability, and challenge difficulty. We find that algorithms can be simple for the solver yet generate solvable and difficult challenges, by constraining randomness through embedding sub-elements of the puzzle mechanics into the physical pieces of the game.
- Visual Studio
- Open "Fujisan.sln" project in Simulator directory.
- Alter the Program.cs class to choose the PCG algorithm and solver of your choice.
- Run the program.
- Output to the console will be reported in a tab-delimited form
- The number of solvable challenges
- The number of "dead" challenges that have no moves possible
- The average minimum solution length of solvable challenges
- The average connectedness for solvable challenges
- The average connectedness for unsolvable challenges
- The final output will be a list of the minimum solution lengths for all solvable challenges