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
Commitee:
School: University of North Texas
Department: Computer Science and Engineering
School Location: United States -- Texas
Source: DAI-B 77/08(E), Dissertation Abstracts International
Source Type: DISSERTATION
Subjects: Computer science
Keywords: Attentional tests, Interest, Procedural generation, Puzzle games, Sokoban
Publication Number: 10034415
ISBN: 9781339537061
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest