{"author_name":"GarrickWinter","cat":"MiniLD","comments":[],"epoch":1379727240,"likes":1,"metadata":{"p_key":"37860","p_author":"GarrickWinter","p_authorkey":"24682","p_urlkey":"73476","p_title":"MiniLD 45 \u2013 Day 1 \u2013 Monster\u2019s Maze","p_cat":"MiniLD","p_event":"LD27","p_time":"1379727240","p_likes":"1","p_comments":"0","p_status":"UPD5","us_key":"24682","us_name":"GarrickWinter","us_username":"garrickwinter","event_start":"1377216000","event_key":"18","event_name":"LD27"},"text":"<p>So against my better judgement, I decided to participate in this month&#8217;s Mini Ludum Dare!\u00a0 I will be building a game in C++ using the SFML framework, and creating my game assets in Paint.NET.\u00a0 Unfortunately, I don&#8217;t think I&#8217;ll be able to get a whole lot done, since I also have homework to attend to, so I am scoping very low for this project.<\/p>\n <p>My game will be a one-screen, top-down monster shooter set in a labyrinth; nothing fancy on the experience side.\u00a0 However, I am using this as an opportunity to teach myself new things, in the spirit of the compo.\u00a0 Specifically, I implemented a new AI pathfinding method I&#8217;ve never tried before, use cellular automata to generate my levels in a way I&#8217;ve never done before, and am going to try to practice my pixel art a little more.<\/p>\n <p>The following screenshot is a debugging view of the pathfinding technique I mentioned.\u00a0 It is essentially my own implementation of the technique described <a href=\"http:\/\/www.gamasutra.com\/blogs\/TylerGlaiel\/20121007\/178966\/Some_experiments_in_pathfinding__AI.php\">in this article<\/a>, where it is called &#8220;diffusion-based pathfinding&#8221;.\u00a0 The brighter the tiles, the nearer they are to my player character, as you can surely see; the data is updated constantly, in real-time.\u00a0 Monsters will use this diffusion- or scent-based grid to navigate towards the player at all times.<\/p>\n <p><a href=\"http:\/\/www.ludumdare.com\/compo\/wp-content\/uploads\/2013\/09\/Scent-Based-Pathfinding.png\"><img class=\"size-large wp-image-297070 aligncenter\" alt=\"Scent-Based Pathfinding\" src=\"http:\/\/www.ludumdare.com\/compo\/wp-content\/uploads\/2013\/09\/Scent-Based-Pathfinding-550x440.png\" width=\"550\" height=\"440\" srcset=\"http:\/\/ludumdare.com\/compo\/wp-content\/uploads\/2013\/09\/Scent-Based-Pathfinding-300x240.png 300w, http:\/\/ludumdare.com\/compo\/wp-content\/uploads\/2013\/09\/Scent-Based-Pathfinding-550x440.png 550w, http:\/\/ludumdare.com\/compo\/wp-content\/uploads\/2013\/09\/Scent-Based-Pathfinding.png 800w\" sizes=\"(max-width: 550px) 100vw, 550px\" \/><\/a><\/p>\n <p>Hope everyone&#8217;s having fun, and getting their proper rest!\u00a0 I&#8217;ll be cross-posting to <a href=\"http:\/\/playingwithmeaning.blogspot.ca\/\">my personal blog<\/a> as well.<\/p>\n \n <p>Tags: <a href=\"http:\/\/ludumdare.com\/compo\/tag\/minild-45\/\" rel=\"tag\">MiniLD #45<\/a><\/p>","time":"September 20th, 2013 8:34 pm","title":"MiniLD 45 \u2013 Day 1 \u2013 Monster\u2019s Maze"}