TY - JOUR AU - Shaker, Noor AU - Shaker, Mohammad AU - Togelius, Julian PY - 2021/06/30 Y2 - 2024/03/28 TI - Evolving Playable Content for Cut the Rope through a Simulation-Based Approach JF - Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment JA - AIIDE VL - 9 IS - 1 SE - Research Papers — Oral Presentation DO - 10.1609/aiide.v9i1.12690 UR - https://ojs.aaai.org/index.php/AIIDE/article/view/12690 SP - 72-78 AB - <p> In order to automatically generate high-quality game levels, one needs to be able to automatically verify that the levels are playable. The simulation-based approach to playability testing uses an artificial agent to play through the level, but building such an agent is not always an easy task and such an agent is not always readily available. We discuss this prob- lem in the context of the physics-based puzzle game <em>Cut the Rope,</em> which features continuous time and state space, mak- ing several approaches such as exhaustive search and reactive agents inefficient. We show that a deliberative Prolog-based agent can be used to suggest all sensible moves at each state, which allows us to restrict the search space so that depth-first search for solutions become viable. This agent is successfully used to test playability in <em>Ropossum,</em> a level generator based on grammatical evolution. The method proposed in this paper is likely to be useful for a large variety of games with similar characteristics. </p> ER -