{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/85513"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/85513","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"A system for procedurally generating puzzles for games","abstract":"In this thesis, I designed and implemented a set of designer-targeted tools and libraries for procedurally generating puzzles for video games and interactive fiction. The system has the goals of producing solvable and flexible general-purpose puzzles through the use of simple tools targeted at small development teams. The system is implemented as two graphical tools built with the Java Swing Toolkit and a runtime library written for the popular Unity game engine. Two games have been built with earlier versions of the tools and one game was built with the most recent iteration of the tools to test the effectiveness of the system.","abstract_html":"In this thesis, I designed and implemented a set of designer-targeted tools and libraries for procedurally generating puzzles for video games and interactive fiction. The system has the goals of producing solvable and flexible general-purpose puzzles through the use of simple tools targeted at small development teams. The system is implemented as two graphical tools built with the Java Swing Toolkit and a runtime library written for the popular Unity game engine. Two games have been built with earlier versions of the tools and one game was built with the most recent iteration of the tools to test the effectiveness of the system.","abstract_has_math":false,"creators":["Thomson, Alec (Alec P.)"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Richard Eberhardt."],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-07-22T22:20:54Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/85513","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Richard Eberhardt."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Thomson, Alec (Alec P.)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-06T15:47:27Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-06T15:47:27Z"]},{"key":"dc:date.issued","label":"Date","values":["2013"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/85513"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013.","Cataloged from PDF version of thesis.","Includes bibliographical references (pages 109-110)."]},{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, I designed and implemented a set of designer-targeted tools and libraries for procedurally generating puzzles for video games and interactive fiction. The system has the goals of producing solvable and flexible general-purpose puzzles through the use of simple tools targeted at small development teams. The system is implemented as two graphical tools built with the Java Swing Toolkit and a runtime library written for the popular Unity game engine. Two games have been built with earlier versions of the tools and one game was built with the most recent iteration of the tools to test the effectiveness of the system."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M. Eng."]},{"key":"dc:title","label":"Title","values":["A system for procedurally generating puzzles for games"]}]}],"canonical_facts":{"dc:contributor.advisor":["Richard Eberhardt."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:creator":["Thomson, Alec (Alec P.)"],"dc:date.accessioned":["2014-03-06T15:47:27Z"],"dc:date.available":["2014-03-06T15:47:27Z"],"dc:date.issued":["2013"],"dc:description":["Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013.","Cataloged from PDF version of thesis.","Includes bibliographical references (pages 109-110)."],"dc:description.abstract":["In this thesis, I designed and implemented a set of designer-targeted tools and libraries for procedurally generating puzzles for video games and interactive fiction. The system has the goals of producing solvable and flexible general-purpose puzzles through the use of simple tools targeted at small development teams. The system is implemented as two graphical tools built with the Java Swing Toolkit and a runtime library written for the popular Unity game engine. Two games have been built with earlier versions of the tools and one game was built with the most recent iteration of the tools to test the effectiveness of the system."],"dc:description.degree":["M. Eng."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/85513"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["A system for procedurally generating puzzles for games"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:20:54Z"}