Improving Solvability for Procedurally Generated Challenges in Physical Solitaire Games Through Entangled Components
Challenges for physical solitaire puzzle games are typically designed in advance by humans and limited in number. Alternatively, some games incorporate rules for stochastic setup, where the human solver randomly sets up the game board before solving the challenge. These setup rules greatly increase the number of possible challenges, but can often generate unsolvable or uninteresting challenges. To better understand the compromises involved in minimizing undesirable challenges, we examine three games where component design choices can influence the stochastic nature of the resulting challenge generation algorithms. We evaluate the effect of these components and algorithms on challenge solvability and challenge engagement. We find that algorithms which control randomness through entangling components based on sub-elements of the puzzle mechanics can generate interesting challenges with a high probability of being solvable.
Code (0)
등록된 구현이 없습니다.
Tasks
SolitaireSimilar Papers 제목 키워드 기반
Guided Game Level Repair via Explainable AI
Procedurally generated levels created by machine learning models can be unsolvable without further editing. Various methods have been developed to automatically repair these levels by enforcing hard constraints during th…
Physics-Based Task Generation through Causal Sequence of Physical Interactions
Performing tasks in a physical environment is a crucial yet challenging problem for AI systems operating in the real world. Physics simulation-based tasks are often employed to facilitate research that addresses this cha…
Tackling Morpion Solitaire with AlphaZero-likeRanked Reward Reinforcement Learning
Morpion Solitaire is a popular single player game, performed with paper and pencil. Due to its large state space (on the order of the game of Go) traditional search algorithms, such as MCTS, have not been able to find go…
Game of Goreinforcement-learningReinforcement LearningReinforcement Learning (RL)+2The Winnability of Klondike Solitaire and Many Other Patience Games
Our ignorance of the winnability percentage of the solitaire card game `Klondike' has been described as "one of the embarrassments of applied mathematics". Klondike, the game in the Windows Solitaire program, is just one…
Card GamesKlondikeSolitaireRIDE: Rewarding Impact-Driven Exploration for Procedurally-Generated Environments
Exploration in sparse reward environments remains one of the key challenges of model-free reinforcement learning. Instead of solely relying on extrinsic rewards provided by the environment, many state-of-the-art methods …
Reinforcement Learning