{"id":1558,"date":"2018-09-26T14:09:01","date_gmt":"2018-09-26T18:09:01","guid":{"rendered":"https:\/\/portfolios.cs.earlham.edu\/?p=1558"},"modified":"2018-09-26T14:09:01","modified_gmt":"2018-09-26T18:09:01","slug":"dungeon-crawl-optimization-first-floor-search-space","status":"publish","type":"post","link":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/","title":{"rendered":"Dungeon Crawl Optimization: First Floor Search Space"},"content":{"rendered":"<p>For my project, optimizing an AI agent for Dungeon Crawl Stone Soup, I&#8217;ve recently changed the scope of my project somewhat. Instead of trying to improve the AI agent&#8217;s chance of winning a game of DCSS, I&#8217;m now working to optimize its chance of success at delving past the first floor of the dungeon.<\/p>\n<p>This different scope has several benefits:<\/p>\n<ul>\n<li>A reduced search space makes identifying sources of difficulty and features for optimization simpler.<\/li>\n<li>A faster run time (two orders of magnitude) make machine learning based optimization much more practical.<\/li>\n<li>The first floor of the dungeon is commonly regarded as one of the more interesting areas of the game for expert players &#8211; before the character accrues experience or equipment, they are weak and must rely on strategy alone to survive and progress.<\/li>\n<\/ul>\n<p>Some example results of preliminary trials are as follows:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1566\" src=\"https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot.png\" alt=\"\" width=\"799\" height=\"480\" srcset=\"https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot.png 799w, https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot-300x180.png 300w, https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot-768x461.png 768w\" sizes=\"auto, (max-width: 799px) 100vw, 799px\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>Some bug fixing and tweaking of the algorithm is necessary to avoid accidental &#8220;shafting&#8221; to lower floors of the dungeon. Additionally, with the high rate of success you see above, it may be necessary to choose a weaker starting character to make room for significant improvements.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>For my project, optimizing an AI agent for Dungeon Crawl Stone Soup, I&#8217;ve recently changed the scope of my project somewhat. Instead of trying to improve the AI agent&#8217;s chance of winning a game of DCSS, I&#8217;m now working to &hellip; <a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/\">Read More<\/a><\/p>\n","protected":false},"author":38,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[19],"tags":[],"class_list":["post-1558","post","type-post","status-publish","format-standard","hentry","category-student"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Dungeon Crawl Optimization: First Floor Search Space - CS\/DS Student Portfolios<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Dungeon Crawl Optimization: First Floor Search Space - CS\/DS Student Portfolios\" \/>\n<meta property=\"og:description\" content=\"For my project, optimizing an AI agent for Dungeon Crawl Stone Soup, I&#8217;ve recently changed the scope of my project somewhat. Instead of trying to improve the AI agent&#8217;s chance of winning a game of DCSS, I&#8217;m now working to &hellip; Read More\" \/>\n<meta property=\"og:url\" content=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/\" \/>\n<meta property=\"og:site_name\" content=\"CS\/DS Student Portfolios\" \/>\n<meta property=\"article:published_time\" content=\"2018-09-26T18:09:01+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot.png\" \/>\n\t<meta property=\"og:image:width\" content=\"799\" \/>\n\t<meta property=\"og:image:height\" content=\"480\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Eli Ramthun\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Eli Ramthun\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/\"},\"author\":{\"name\":\"Eli Ramthun\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#\\\/schema\\\/person\\\/27a38175fa4fe9457bfd0daf80b0d863\"},\"headline\":\"Dungeon Crawl Optimization: First Floor Search Space\",\"datePublished\":\"2018-09-26T18:09:01+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/\"},\"wordCount\":199,\"commentCount\":0,\"image\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/wp-content\\\/uploads\\\/2018\\\/09\\\/2018-09-19-142437_799x480_scrot.png\",\"articleSection\":[\"Student\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/\",\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/\",\"name\":\"Dungeon Crawl Optimization: First Floor Search Space - CS\\\/DS Student Portfolios\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/wp-content\\\/uploads\\\/2018\\\/09\\\/2018-09-19-142437_799x480_scrot.png\",\"datePublished\":\"2018-09-26T18:09:01+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#\\\/schema\\\/person\\\/27a38175fa4fe9457bfd0daf80b0d863\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/#primaryimage\",\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/wp-content\\\/uploads\\\/2018\\\/09\\\/2018-09-19-142437_799x480_scrot.png\",\"contentUrl\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/wp-content\\\/uploads\\\/2018\\\/09\\\/2018-09-19-142437_799x480_scrot.png\",\"width\":799,\"height\":480},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/09\\\/26\\\/dungeon-crawl-optimization-first-floor-search-space\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Dungeon Crawl Optimization: First Floor Search Space\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#website\",\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/\",\"name\":\"CS\\\/DS Student Portfolios\",\"description\":\"AI and ML, Image Classification, Arduino\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#\\\/schema\\\/person\\\/27a38175fa4fe9457bfd0daf80b0d863\",\"name\":\"Eli Ramthun\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/cb114fdd8ea735f81e5a58a353d9c125a2f8c08ac729ae6e99b57f6dbbf1c007?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/cb114fdd8ea735f81e5a58a353d9c125a2f8c08ac729ae6e99b57f6dbbf1c007?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/cb114fdd8ea735f81e5a58a353d9c125a2f8c08ac729ae6e99b57f6dbbf1c007?s=96&d=mm&r=g\",\"caption\":\"Eli Ramthun\"},\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/author\\\/ebramth15\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Dungeon Crawl Optimization: First Floor Search Space - CS\/DS Student Portfolios","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/","og_locale":"en_US","og_type":"article","og_title":"Dungeon Crawl Optimization: First Floor Search Space - CS\/DS Student Portfolios","og_description":"For my project, optimizing an AI agent for Dungeon Crawl Stone Soup, I&#8217;ve recently changed the scope of my project somewhat. Instead of trying to improve the AI agent&#8217;s chance of winning a game of DCSS, I&#8217;m now working to &hellip; Read More","og_url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/","og_site_name":"CS\/DS Student Portfolios","article_published_time":"2018-09-26T18:09:01+00:00","og_image":[{"width":799,"height":480,"url":"https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot.png","type":"image\/png"}],"author":"Eli Ramthun","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Eli Ramthun","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/#article","isPartOf":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/"},"author":{"name":"Eli Ramthun","@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/27a38175fa4fe9457bfd0daf80b0d863"},"headline":"Dungeon Crawl Optimization: First Floor Search Space","datePublished":"2018-09-26T18:09:01+00:00","mainEntityOfPage":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/"},"wordCount":199,"commentCount":0,"image":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/#primaryimage"},"thumbnailUrl":"https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot.png","articleSection":["Student"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/","url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/","name":"Dungeon Crawl Optimization: First Floor Search Space - CS\/DS Student Portfolios","isPartOf":{"@id":"https:\/\/portfolios.cs.earlham.edu\/#website"},"primaryImageOfPage":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/#primaryimage"},"image":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/#primaryimage"},"thumbnailUrl":"https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot.png","datePublished":"2018-09-26T18:09:01+00:00","author":{"@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/27a38175fa4fe9457bfd0daf80b0d863"},"breadcrumb":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/#primaryimage","url":"https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot.png","contentUrl":"https:\/\/portfolios.cs.earlham.edu\/wp-content\/uploads\/2018\/09\/2018-09-19-142437_799x480_scrot.png","width":799,"height":480},{"@type":"BreadcrumbList","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/09\/26\/dungeon-crawl-optimization-first-floor-search-space\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/portfolios.cs.earlham.edu\/"},{"@type":"ListItem","position":2,"name":"Dungeon Crawl Optimization: First Floor Search Space"}]},{"@type":"WebSite","@id":"https:\/\/portfolios.cs.earlham.edu\/#website","url":"https:\/\/portfolios.cs.earlham.edu\/","name":"CS\/DS Student Portfolios","description":"AI and ML, Image Classification, Arduino","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/portfolios.cs.earlham.edu\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/27a38175fa4fe9457bfd0daf80b0d863","name":"Eli Ramthun","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/cb114fdd8ea735f81e5a58a353d9c125a2f8c08ac729ae6e99b57f6dbbf1c007?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/cb114fdd8ea735f81e5a58a353d9c125a2f8c08ac729ae6e99b57f6dbbf1c007?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/cb114fdd8ea735f81e5a58a353d9c125a2f8c08ac729ae6e99b57f6dbbf1c007?s=96&d=mm&r=g","caption":"Eli Ramthun"},"url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/author\/ebramth15\/"}]}},"rttpg_featured_image_url":null,"rttpg_author":{"display_name":"Eli Ramthun","author_link":"https:\/\/portfolios.cs.earlham.edu\/index.php\/author\/ebramth15\/"},"rttpg_comment":0,"rttpg_category":"<a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/category\/student\/\" rel=\"category tag\">Student<\/a>","rttpg_excerpt":"For my project, optimizing an AI agent for Dungeon Crawl Stone Soup, I&#8217;ve recently changed the scope of my project somewhat. Instead of trying to improve the AI agent&#8217;s chance of winning a game of DCSS, I&#8217;m now working to &hellip; Read More","_links":{"self":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/1558","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/users\/38"}],"replies":[{"embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/comments?post=1558"}],"version-history":[{"count":1,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/1558\/revisions"}],"predecessor-version":[{"id":1567,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/1558\/revisions\/1567"}],"wp:attachment":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/media?parent=1558"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/categories?post=1558"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/tags?post=1558"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}