Dissertation/Thesis Abstract

The procedural generation of interesting Sokoban levels
by Taylor, Joshua, Ph.D., University of North Texas, 2015, 79; 10034415
Abstract (Summary)

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, the question of whether or not the levels created by this algorithm are interesting to human players is explored. A study was carried out comparing player attention while playing hand made levels versus their attention during procedurally generated levels. An auditory Stroop test was used to measure attention without disrupting play.

Indexing (document details)
Advisor: Parberry, Ian
School: University of North Texas
Department: Computer Science and Engineering
School Location: United States -- Texas
Source: DAI-B 77/08(E), Dissertation Abstracts International
Subjects: Computer science
Keywords: Attentional tests, Interest, Procedural generation, Puzzle games, Sokoban
Publication Number: 10034415
ISBN: 978-1-339-53706-1
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy