The Procedural Generation of Interesting Sokoban Levels
Description:
As video games continue to become larger, more complex, and more costly to produce, research into methods to make game creation easier and faster becomes more valuable. One such research topic is procedural generation, which allows the computer to assist in the creation of content. This dissertation presents a new algorithm for the generation of Sokoban levels. Sokoban is a grid-based transport puzzle which is computational interesting due to being PSPACE-complete. Beyond just generating levels…
more
Date:
May 2015
Creator:
Taylor, Joshua
Partner:
UNT Libraries