{"author_name":"d_m","cat":"LD #20 - It's Dangerous to go Alone! Take This!","comments":[],"epoch":1304117580,"likes":0,"metadata":{"p_key":"66953","p_author":"d_m","p_authorkey":"4106","p_urlkey":"102754","p_title":"Procedural Content Generation Algorithms\/Code Disclosure","p_cat":"LD #20 - It's Dangerous to go Alone! Take This!","p_event":"LD20","p_time":"1304117580","p_likes":"0","p_comments":"0","p_status":"UPD5","us_key":"4106","us_name":"d_m","us_username":"d_m","event_start":"1304035200","event_key":"6","event_name":"LD20"},"text":"<p>With LD nearing, I figured I should disclose some of the source algorithms I might use. Basically, I&#8217;ve written a lot of procedural generation routines for Angband (where I&#8217;m a dev, and which is open-source) and I might reuse some of those algorithms. Angband is in C and I will be using Python so I won&#8217;t be taking any code directly, but I just wanted to let people know that level generation code, etc, is available.<\/p>\n <p>I&#8217;ve also ported some name-generation code over into Python and have the source here for anyone to use. It&#8217;s pretty straight-forward&#8230; you give it a big list of &#8220;appropriate names&#8221; and it builds a Markov chain to randomly generate new names which &#8220;probably&#8221; have the same feel. It&#8217;s pretty nice. The code is at <a href=\"http:\/\/plastic-idolatry.com\/ludum\/namer.tgz\">http:\/\/plastic-idolatry.com\/ludum\/namer.tgz<\/a> and it&#8217;s public domain.<\/p>\n <p>If I get any more code ported to Python before the contest starts I will post it here also (and in fact, I would be happy to share any procedural generation stuff I port even after the contest has started).<\/p>\n <p>Good luck everybody!<\/p>\n <p>EDIT: I also ported some labyrinth generating code, available at <a href=\"http:\/\/plastic-idolatry.com\/ludum\/maze.tgz\">http:\/\/plastic-idolatry.com\/ludum\/maze.tgz<\/a>. Got it finished just under the gun! (9:50 Eastern US time)<\/p>\n \n <p>Tags: <a href=\"http:\/\/ludumdare.com\/compo\/tag\/ld48-angband\/\" rel=\"tag\">#ld48 #angband<\/a><\/p>","time":"April 29th, 2011 5:53 pm","title":"Procedural Content Generation Algorithms\/Code Disclosure"}