[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-517409-105":59,"doc-detail-517409-en":130},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":123,"head_meta":125,"extra_data":127,"updated_unix":129},105,"en","an-exploration-of-procedural-content-generation-for-top-down-level-design","An Exploration of Procedural Content Generation for Top-Down Level Design","","Procedural Content Generation (PCG) is widely used in game development to randomly generate content, yet evaluating quality is difficult due to the inherent subjectivity of “fun” gameplay. This thesis explores procedural level generation through the creation of a simple game, Fluky, and the development of six distinct level generation algorithms. It investigates how abstraction levels and multiple influencing factors affect enjoyability. Conclusions are highly subjective, grounded in extensive exploration and evaluation.",{"@graph":69,"@context":122},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/an-exploration-of-procedural-content-generation-for-top-down-level-design/517409/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/an-exploration-of-procedural-content-generation-for-top-down-level-design/517409.png","ImageObject",300,407,{"name":92,"@type":93},"Kurz","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-11-07","2026-10-07",true,{"@type":102,"interactionType":103,"userInteractionCount":34},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118],{"name":109,"@type":110,"acceptedAnswer":111},"What problem does the thesis address about procedural content generation?","Question",{"text":112,"@type":113},"It addresses the difficulty of ensuring PCG quality because enjoyment is subjective and depends on many factors, making it hard to define what constitutes enjoyable gameplay.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"How was the exploration performed in the thesis?",{"text":117,"@type":113},"The work was done by creating a simple game called Fluky and developing six different level generation algorithms for procedural level generation.",{"name":119,"@type":110,"acceptedAnswer":120},"Which key aspects were identified as influencing the enjoyability of generated content?",{"text":121,"@type":113},"The thesis highlights the importance of identifying levels of abstraction for an algorithm and several other aspects that may influence how enjoyable the generated content becomes.","https://schema.org",{"og:url":83,"og:type":124,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":126,"canonical":83},"index,follow",{"doc_id":128,"site_id":62},517409,1791425165,{"code":4,"msg":5,"data":131},{"doc_id":128,"user_id":132,"nickname":92,"user_avatar":133,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":34,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":139,"language":140,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":67,"update_tm":144,"read_time":145,"preview_page_count":52,"preview_urls":146},2336478945635,"https://ap-avatar.wpscdn.com/davatar_6f874abed73319feea01a86fa6f0fab8","An Exploration of Procedural Content Generation for Top-Down Level Design  \nBachelor’s thesis in Computer Science and Engineering  \nJohan Blomberg Rasmus Jemth August Lennar  \nRobin Lilius-Lundmark Marcus Pettersson Johnsson Tove Svensson  \nDepartment of Computer Science and Engineering CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG  \nGothenburg, Sweden 2018  \nAn Exploration of Procedural Content Generation for Top-Down Level Design  \nJohan Blomberg Rasmus Jemth August Lennar  \nRobin Lilius-Lundmark Marcus Pettersson Johnsson Tove Svensson  \n􀀍c JOHAN BLOMBERG, 2018  \n􀀍c RASMUS JEMTH, 2018  \n􀀍c AUGUST LENNAR, 2018  \n􀀍c ROBIN LILIUS-LUNDMARK, 2018  \n􀀍c MARCUS PETTERSSON JOHNSSON, 2018  \n􀀍c TOVE SVENSSON, 2018  \nSupervisor: Staﬀan Björk  \nExaminer: Olof Torgersson  \nBachelor's thesis DATX02-18-17  \nDepartment of Computer Science and Engineering Chalmers University of Technology  \nUniversity of Gothenburg SE-412 58 Göteborg Sweden  \nTelephone +46 (0)31-772 10 00  \nCover:  \nFour levels generated by four diﬀerent PCG algorithms, in the game Fluky. From top left to bottom right: cellular automata, cyclic, TK and agent-based.  \nWritten in LATEX  \nGothenburg, Sweden, 2018  \nAbstract  \nProcedural Content Generation (PCG) is widely used in the game development industry to randomly generate various types of content. However, ensuring quality PCG is very hard, because of its inherent subjectivity; deﬁning exactly what makes for enjoyable gameplay is diﬃcult and depends on a wide range of diﬀerent factors. We have therefore explored the concept of PCG, speciﬁcally procedural level generation, to gather observations and insights, and we present these in the report. The exploration has been performed by creating a simple game called Fluky and developing six diﬀerent level generation algorithms for it. Among these observations are the importance of identifying levels of abstraction for an algorithm, and several aspects that may inﬂuence how enjoyable the generated content can be. Our resulting conclusions are very subjective, but not without merit, due to the extensive exploration and evaluation that has taken place.  \nAcknowledgements  \nWe would like to thank Staﬀan Björk for his extensive help and support throughout the project.  \nContents  \n1 Introduction 1  \n1.1 Purpose ................................ 2  \n1.2 Method ................................ 2  \n1.3 Scope ................................. 3  \n1.4 Ethical and societal aspects ..................... 3  \n2 Background 4  \n2.1 Games ................................. 4  \n2.2 Earlier work and research ...................... 6  \n3 Theory 8  \n3.1 PCG algorithms ........................... 8  \n3.1.1 Agent-based dungeon generation .............. 8  \n3.1.2 Cellular automata ...................... 8  \n3.1.3 Cyclic PCG .......................... 9  \n3.1.4 Grammar ........................... 10  \n3.1.5 Search-based PCG ...................... 10  \n3.1.6 Space partitioning ...................... 11  \n3.2 Variations of PCG .......................... 11  \n3.3 Methodology ............................. 12  \n3.3.1 Software development processes ............... 12  \n3.3.2 Tools ............................. 13  \n3.3.3 System architecture ..................... 14  \n4 Process 15  \n4.1 Design document ........................... 15  \n4.2 Implementation milestones ...................... 15  \n4.3 Time plan ............................... 16  \n4.4 Development tools .......................... 17  \n4.5 System architecture ......................... 17  \n4.6 Working in an agile manner ..................... 19  \n4.7 PCG algorithms ........................... 20  \n4.7.1 Agent-based approach .................... 22  \n4.7.2 Cellular automata approach ................. 24  \n4.7.3 Cyclic approach ....................... 26  \n4.7.4 Grammar-based approach .................. 28  \n4.7.5 Space partitioning approach ................. 31  \n4.7.6 TK algorithm ......................... 33  \n4.8 Evaluating the explorat","cbCaicD9UK96qYpK","https://ap.wps.com/l/cbCaicD9UK96qYpK","pdf",16944065,94,"English","# 1 Introduction\n## 1.1 Purpose\n## 1.2 Method\n## 1.3 Scope\n## 1.4 Ethical and societal aspects\n# 2 Background\n## 2.1 Games\n## 2.2 Earlier work and research\n# 3 Theory\n## 3.1 PCG algorithms\n## 3.2 Variations of PCG\n## 3.3 Methodology\n# 4 Process\n## 4.1 Design document\n## 4.2 Implementation milestones\n## 4.3 Time plan\n## 4.4 Development tools\n## 4.5 System architecture\n## 4.6 Working in an agile manner\n## 4.7 PCG algorithms\n## 4.8 Evaluating the exploration of PCG\n# 5 Result\n## 5.1 The game: Fluky\n## 5.2 PCG algorithms\n## 5.3 Observations and comparisons\n# 6 Discussion\n## 6.1 Result\n## 6.2 Method\n## 6.3 Validity and generalization\n## 6.4 Ethical and societal aspects\n## 6.5 Future work\n# 7 Conclusion\n# References\n# A Design Document I","[{\"question\":\"What problem does the thesis address about procedural content generation?\",\"answer\":\"It addresses the difficulty of ensuring PCG quality because enjoyment is subjective and depends on many factors, making it hard to define what constitutes enjoyable gameplay.\"},{\"question\":\"How was the exploration performed in the thesis?\",\"answer\":\"The work was done by creating a simple game called Fluky and developing six different level generation algorithms for procedural level generation.\"},{\"question\":\"Which key aspects were identified as influencing the enjoyability of generated content?\",\"answer\":\"The thesis highlights the importance of identifying levels of abstraction for an algorithm and several other aspects that may influence how enjoyable the generated content becomes.\"}]","An Exploration of Procedural Content Generation for Top-Down Level Design | PDF",1791339630,237,[147,151,155,159,163,167,171,175,179,183],{"page_no":8,"url":148,"width":149,"height":150},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/49e6eb6473a9d678bcb3b3b39f2a8abd.webp",983,1272,{"page_no":14,"url":152,"width":153,"height":154},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/a6d49b6a4457faadb19afd72f516a322.webp",982,1270,{"page_no":81,"url":156,"width":157,"height":158},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/df93dc52984ba9dd4c20c9a1a215f527.webp",981,1269,{"page_no":19,"url":160,"width":161,"height":162},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/6acef9bb23e6394157eef03e6deb3217.webp",980,1268,{"page_no":24,"url":164,"width":165,"height":166},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/d630e3b932ca917467b003a9edf70207.webp",979,1267,{"page_no":29,"url":168,"width":169,"height":170},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/9edced7bc5b30307ee8be4914627b58d.webp",978,1265,{"page_no":34,"url":172,"width":173,"height":174},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/0b6adfefadc0900d15cc2a174a17829a.webp",977,1264,{"page_no":39,"url":176,"width":177,"height":178},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/97bd10e206d9cb99951d16b943a27cb6.webp",976,1263,{"page_no":44,"url":180,"width":181,"height":182},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/0004020d553672b5811ae11f22fd063f.webp",975,1261,{"page_no":52,"url":184,"width":185,"height":186},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/d5fc861db6bf566325a8393a3a925efb.webp",974,1260]