{"author_name":"Cosine","cat":"LD #26","comments":[{"author_name":"Miltage","time":"April 27, 2013 8:48 am","epoch":1367070480,"text":"A-maze-ing.","spam":"N"}],"epoch":1367069100,"likes":0,"metadata":{"p_key":"45136","p_author":"Cosine","p_authorkey":"724","p_urlkey":"80794","p_title":"#26 \u2013 Maze generation","p_cat":"LD #26","p_event":"LD26","p_time":"1367069100","p_likes":"0","p_comments":"1","p_status":"UPD5","us_key":"724","us_name":"Cosine","us_username":"\/author\/cosine\/","event_start":"1366934400","event_key":"16","event_name":"LD26"},"text":"

I’ve got maze generation to work! Using a randomized depth-first search algorithm, I was able to produce this:<\/p>\n

\"maze\"<\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

However, I’m already sensing a problem here. As you can see, the paths don’t branch a whole lot – finding your way around is pretty easy. Starting from the upper right (where the generation starts), you go quite a ways before even having a decision to make. Not ideal! I think I’m going to just start over and use a different algorithm (namely, Prim’s), as it produces a lot more branching paths, which is great for the gameplay I plan on implementing with this maze.<\/p>","time":"April 27th, 2013 8:25 am","title":"#26 \u2013 Maze generation"}