{"id":155,"date":"2025-09-29T11:57:24","date_gmt":"2025-09-29T11:57:24","guid":{"rendered":"https:\/\/leonwoud.com\/devblog\/?p=155"},"modified":"2025-09-29T11:57:27","modified_gmt":"2025-09-29T11:57:27","slug":"it-had-to-be-done","status":"publish","type":"post","link":"https:\/\/leonwoud.com\/devblog\/it-had-to-be-done\/","title":{"rendered":"It had to be done"},"content":{"rendered":"\n<p>Not a faithful recreation. I believe the Microsoft one was following the left-hand rule solver (and right when you flipped upside down), which means the mazes must have been &#8216;simply connected&#8217; or &#8216;perfect mazes&#8217;. <\/p>\n\n\n\n<p>There isn&#8217;t the topsy-turvy geodesic shape, psychedelic fractals, OpenGL logos, Smiley Face end-point or&#8230; rat either.<\/p>\n\n\n\n<p>This one is using the Recursive Backtracker to create passages and then Dijkstra&#8217;s to find the longest connected path through the maze, and then it follows that.<\/p>\n\n\n\n<p>The result is very different, this one never backtracks, so it doesn&#8217;t spin around in circles like the screensaver did.<\/p>\n\n\n\n<p>Still, very nostalgic.<\/p>\n\n\n\n<p><a href=\"https:\/\/leonwoud.com\/mazes\/03\/index.html\">https:\/\/leonwoud.com\/mazes\/03\/index.html<\/a><\/p>\n\n\n\n<iframe src=\"https:\/\/www.leonwoud.com\/mazes\/03\/index.html\" width=\"100%\" height=\"850px\" style=\"border: 0;\"><\/iframe>\n","protected":false},"excerpt":{"rendered":"<p>Not a faithful recreation. I believe the Microsoft one was following the left-hand rule solver (and right when you flipped upside down), which means the mazes must have been &#8216;simply connected&#8217; or &#8216;perfect mazes&#8217;. There isn&#8217;t the topsy-turvy geodesic shape, psychedelic fractals, OpenGL logos, Smiley Face end-point or&#8230; rat either. [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"bgseo_title":"","bgseo_description":"","bgseo_robots_index":"index","bgseo_robots_follow":"follow","footnotes":""},"categories":[14],"tags":[19,16],"class_list":["post-155","post","type-post","status-publish","format-standard","hentry","category-mazes","tag-3d-maze-screensaver","tag-p5-js"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/posts\/155","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/comments?post=155"}],"version-history":[{"count":1,"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/posts\/155\/revisions"}],"predecessor-version":[{"id":157,"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/posts\/155\/revisions\/157"}],"wp:attachment":[{"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/media?parent=155"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/categories?post=155"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/leonwoud.com\/devblog\/wp-json\/wp\/v2\/tags?post=155"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}