{"id":109,"date":"2008-03-24T17:58:39","date_gmt":"2008-03-24T06:58:39","guid":{"rendered":"http:\/\/www.vectorstorm.org\/2008\/03\/24\/an-initial-algorithmicly-generated-mansion-floorplan\/"},"modified":"2008-03-24T22:03:00","modified_gmt":"2008-03-24T11:03:00","slug":"an-initial-algorithmicly-generated-mansion-floorplan","status":"publish","type":"post","link":"https:\/\/www.vectorstorm.com.au\/2008\/03\/24\/an-initial-algorithmicly-generated-mansion-floorplan\/","title":{"rendered":"An initial, algorithmicly generated mansion floorplan"},"content":{"rendered":"<p><a href=\"http:\/\/www.vectorstorm.org\/wp-content\/uploads\/2008\/03\/mansionfloorplan.png\" title=\"Initial mansion floorplan\"><img src=\"http:\/\/www.vectorstorm.org\/wp-content\/uploads\/2008\/03\/mansionfloorplan.thumbnail.png\" alt=\"Initial mansion floorplan\" \/><\/a>As it turns out, my &#8220;try to place a room in a square bordering two used squares&#8221; algorithm works extremely well;  far better than I&#8217;d expected!  However, the code required to make the system not get locked up repeatedly trying to place a room which simply won&#8217;t fit isn&#8217;t exactly trivial.  the above is the first successful mansion floorplan I managed to generate;  the previous attempts all ran into problems and ended up in infinite loops partway through the process.  The algorithm will need an awful lot more smarts to avoid those infinite loops.<\/p>\n<p>Some interesting points.  I&#8217;ve found that hallways need to be only one square wide or high;  they just didn&#8217;t look like they were the correct size at one square width.  (Of course, that probably just means that my rooms are too small, which also means that my mansion grounds are too small, which they certainly are)<\/p>\n<p>After having played with this for a little while, I&#8217;m starting to think that I should really grow a series of hallways after growing the entrance hall, and then grow rooms after that, to try to fill in the gaps, instead of trying to grow it all at once.  Mansion floorplans look really unnatural if you have several hallways that aren&#8217;t actually connected to each other.<\/p>\n<p>Still, I&#8217;m pleased to have been able to focus enough to put the code together today.  Must mean that I&#8217;m getting better!  :)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>As it turns out, my &#8220;try to place a room in a square bordering two used squares&#8221; algorithm works extremely well; far better than I&#8217;d expected! However, the code required to make the system not get locked up repeatedly trying to place a room which simply won&#8217;t fit isn&#8217;t exactly trivial. the above is the&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":""},"categories":[3],"tags":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/po9WK-1L","_links":{"self":[{"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/posts\/109"}],"collection":[{"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/comments?post=109"}],"version-history":[{"count":0,"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/posts\/109\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/media?parent=109"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/categories?post=109"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.vectorstorm.com.au\/wp-json\/wp\/v2\/tags?post=109"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}