Corpus ID: 40679957

Automatic Puzzle Level Generation: A General Approach using a Description Language

  title={Automatic Puzzle Level Generation: A General Approach using a Description Language},
  author={A. Khalifa and M. Fayek},
  • A. Khalifa, M. Fayek
  • Published 2015
  • In this paper, we present a general technique to generate and evaluate puzzle levels made by Puzzle Script. Puzzle Script is a videogame description language created by Stephen Lavelle for scripting puzzle games. We propose a system to help in generating levels for Puzzle Script without any restriction on the current game rules. Two different approaches are used with a trade off between speed (Constructive approach) and playability (Genetic approach). These two approaches use a level evaluator… CONTINUE READING
    23 Citations
    Intelligent Content Generation via Abstraction, Evolution and Reinforcement
    • 2
    Generating levels that teach mechanics
    • 11
    • PDF
    Procedural Puzzle Generation: A Survey
    • 6
    • PDF
    Procedural Puzzle Challenge Generation in Fujisan
    General Video Game Level Generation
    • 73
    • PDF
    Intentional computational level design
    • 21
    • PDF
    Generating Puzzle Progressions to Study Mental Model Matching
    Mario Level Generation From Mechanics Using Scene Stitching
    • 4
    • PDF
    Tree Search vs Optimization Approaches for Map Generation
    • 3
    • PDF


    An approach to general videogame evaluation and automatic generation using a description language
    • 25
    • PDF
    Evolving Playable Content for Cut the Rope through a Simulation-Based Approach
    • 52
    • Highly Influential
    • PDF
    Towards a Generic Framework for Automated Video Game Level Creation
    • 111
    • PDF
    Automatic generation and analysis of physics-based puzzle games
    • 47
    • PDF
    A Progressive Approach to Content Generation
    • 8
    • PDF
    Automatic Making of Sokoban Problems
    • 13
    General Video Game Playing
    • 77
    • PDF