{"author_link":"\/author\/222464\/","author_name":"CireNeikual","author_uid":"7769","comments":[{"author_name":"Connors","author_uid":"10411","time":"Dec 18, 2012 @ 2:45am","epoch":1355798400,"text":"awwww Windows"},{"author_name":"Trigun7000","author_uid":"11114","time":"Dec 18, 2012 @ 4:25am","epoch":1355804400,"text":"This was a pretty cool game concept.  I wish there were more levels, because I'm a villainous bastard."},{"author_name":"OU GDA","author_uid":"19139","time":"Dec 18, 2012 @ 4:35am","epoch":1355805000,"text":"when i run it all i get is a solid black window :("},{"author_name":"Team Tibbles","author_uid":"19374","time":"Dec 18, 2012 @ 4:36am","epoch":1355805060,"text":"Fits the theme perfectly! The Hero Must Die, says it all! Loved it!"},{"author_name":"xandy","author_uid":"15304","time":"Dec 18, 2012 @ 4:39am","epoch":1355805240,"text":"everything except some dots is black :("},{"author_name":"aneeslol","author_uid":"18671","time":"Dec 18, 2012 @ 4:58am","epoch":1355806380,"text":"Really fun game!"},{"author_name":"CireNeikual","author_uid":"7769","time":"Dec 18, 2012 @ 5:03am","epoch":1355806680,"text":"@OU GDA and @xandy: Hmmm, that's very strange. Could you try updating your graphics drivers?"},{"author_name":"Edocentrique","author_uid":"18304","time":"Dec 18, 2012 @ 12:01pm","epoch":1355831760,"text":"Well done concept ! Sometimes the hero is cheating he's trying to go through walls but other than that no problem it's good !"},{"author_name":"Crimsoneer","author_uid":"17652","time":"Dec 18, 2012 @ 3:25pm","epoch":1355844000,"text":"Great!  Clean, cute, fun.  Doesn't feel very villainous, but I like it :)"},{"author_name":"zenmumbler","author_uid":"17143","time":"Dec 18, 2012 @ 3:35pm","epoch":1355844600,"text":"Fun game. The AI sometimes got stuck in a tile but that was when it was UTTERLY DEFEATED anyway. BWUHAHA!! Simple but correct sound effects. Cool use of AI as a protagonist."},{"author_name":"Dadeyemi","author_uid":"15410","time":"Dec 18, 2012 @ 3:39pm","epoch":1355844840,"text":"Nice graphics"},{"author_name":"Eelfroth","author_uid":"7288","time":"Dec 18, 2012 @ 3:45pm","epoch":1355845200,"text":"Good work on the AI! It can be quite difficult to trick sometimes."},{"author_name":"dreamwalker","author_uid":"19429","time":"Dec 18, 2012 @ 4:17pm","epoch":1355847120,"text":"&gt; OU GDA says ...\r<br\/>&gt; Dec 18, 2012 @ 4:35am\r<br\/>&gt; when i run it all i get is a solid black window :(\r<br\/>That happened to me too. I run a Win8-x64 system."},{"author_name":"BarrensZeppelin","author_uid":"8838","time":"Dec 18, 2012 @ 4:21pm","epoch":1355847360,"text":"Really really cool game, I love the planning aspect ;) The game lacks a really complex level though!"},{"author_name":"tumoxep","author_uid":"13912","time":"Dec 18, 2012 @ 4:43pm","epoch":1355848680,"text":"Awesome idea. \r<br\/>As I understand I can only complete 7th level by cheating."},{"author_name":"CireNeikual","author_uid":"7769","time":"Dec 18, 2012 @ 4:52pm","epoch":1355849220,"text":"@tumoxep: Thanks for playing! How were you able to cheat? The last level can be done with only one item, since I made the spikes a bit too wide accidentally. But, it can also be beaten the way it was intended :)"},{"author_name":"Swofl","author_uid":"19251","time":"Dec 18, 2012 @ 4:53pm","epoch":1355849280,"text":"Pretty entertaining. It would be nice if the hero actually died though."},{"author_name":"BlockBrains","author_uid":"17970","time":"Dec 18, 2012 @ 5:13pm","epoch":1355850480,"text":"Awesome puzzle game, challenging, and the graphics are simple but work perfectly, congrats!"},{"author_name":"CireNeikual","author_uid":"7769","time":"Dec 18, 2012 @ 5:13pm","epoch":1355850480,"text":"@Swolf: He dies if you make him hit the spikes! Sometimes they will evolve to just give up though."},{"author_name":"MaTX","author_uid":"8087","time":"Dec 18, 2012 @ 5:41pm","epoch":1355852160,"text":"Neat idea!"},{"author_name":"Sim","author_uid":"19126","time":"Dec 18, 2012 @ 5:49pm","epoch":1355852640,"text":"Very cool use of NNs. I'll check out the paper at some point, but a comment\/blog post about how you implemented this in the game would be great - what type of NN did you use and how was it structured? What did you use for inputs\/outputs? How did you decide a sensible direction to move the weights, rather than &quot;you died, try something else&quot;?\r<br\/>\r<br\/>The game itself is pretty fun, although the other aspects are nothing special - it's the technology that stands out here."},{"author_name":"CireNeikual","author_uid":"7769","time":"Dec 18, 2012 @ 6:18pm","epoch":1355854380,"text":"@Sim: The neural networks have 27 inputs. 2 of them are the x and y distances from the goal (signed), and the remaining 25 form a 5 by 5 grid around the bot that tell it what the tile types are (sort of like vision). There are 3 outputs: move left, move right, and jump. They are all boolean (true if neuron output &gt; 0.5, false otherwise). The networks are recurrent. The structure is evolved as well, so it varies depending on the task. The weights are perturbed by a random amount in a random direction. The bots are evaluated based on how close they got to the princess. Death is not a cost. The version I uploaded ran for only 30 generations, although I should have probably made it go for longer. I was at first concerned about performance, but when I took it out of the IDE it ended up being pretty fast anyways. I chose a average species populations size of 40."},{"author_name":"Sim","author_uid":"19126","time":"Dec 18, 2012 @ 6:28pm","epoch":1355854980,"text":"@CireNeikual: That's really helpful, I can understand what's happening now. Thanks a lot!"},{"author_name":"barigorokarl","author_uid":"3036","time":"Dec 18, 2012 @ 6:34pm","epoch":1355855340,"text":"Really cool idea with very solid realization! :-)"},{"author_name":"Mythalore","author_uid":"12844","time":"Dec 18, 2012 @ 9:07pm","epoch":1355864520,"text":"Awesome graphics and good AI!"},{"author_name":"Kuulog","author_uid":"10301","time":"Dec 18, 2012 @ 9:11pm","epoch":1355864760,"text":"I'm just getting a black window when I try to run this (I'm using Windows 8)"},{"author_name":"Master0010","author_uid":"18224","time":"Dec 18, 2012 @ 9:11pm","epoch":1355864760,"text":":) nice game, i want more :D (more levels with more powers)"},{"author_name":"sev_inf","author_uid":"13588","time":"Dec 18, 2012 @ 9:14pm","epoch":1355864940,"text":"Very cool idea and a very cool game."},{"author_name":"HeXoT","author_uid":"19448","time":"Dec 18, 2012 @ 9:16pm","epoch":1355865060,"text":"I... I can't say how much I love this game.\r<br\/>\r<br\/>It is so simple, but the AI make it so complicated and you can make so many puzzles with it..."},{"author_name":"zompi","author_uid":"18112","time":"Dec 18, 2012 @ 9:17pm","epoch":1355865120,"text":"Fantastic AI, I'm always impressed when someone can make good AI, it's really difficult. Thanks to this idea can work and... Well, just a really good game!"},{"author_name":"Blodyavenger","author_uid":"3804","time":"Dec 18, 2012 @ 9:19pm","epoch":1355865240,"text":"Noooo...Princes was not saved :( Well played CireNeikual! Nice puzzle concept, I had fun. Graphics could use some tweaks - less visible grid and some tile variations, but that's just a minor complain. Good game, I would gladly play longer version of it."},{"author_name":"Beerman","author_uid":"5206","time":"Dec 18, 2012 @ 9:42pm","epoch":1355866620,"text":"That was way better than the screenshots make it look. I was expecting Yet Another Platformer, but this is really clever :)\r<br\/>More levels please!"},{"author_name":"kevincorrigan","author_uid":"15028","time":"Dec 19, 2012 @ 12:09am","epoch":1355875440,"text":"Nice game, I like the idea!"},{"author_name":"Meep","author_uid":"2629","time":"Dec 19, 2012 @ 1:29am","epoch":1355880240,"text":"I really like this! Neural networks are my favorite model for machine learning applications. :P Very well implemented into this theme-appropriate game. Great work!"},{"author_name":"EatenAlive3","author_uid":"15753","time":"Dec 19, 2012 @ 2:27am","epoch":1355883720,"text":"Awesome use of AI! Some of the levels were a little too obvious, but it was pretty cool to see how the AI handled situations. It might be cool to have more blocks and see how the AI handles perhaps 6 different obstacle types."},{"author_name":"Faust","author_uid":"18319","time":"Dec 19, 2012 @ 7:29am","epoch":1355901840,"text":"Really cool idea, the AI is somehow slow, but still worth playing."},{"author_name":"Muu? (lanoiadimuu)","author_uid":"7264","time":"Dec 19, 2012 @ 1:54pm","epoch":1355924940,"text":"The AI plays its role really well, awesome. I had to think and retry a lot during some levels.\r<br\/>\r<br\/>You could have named your zip\/exe same as the entry, I got troubles finding it again through LD search."},{"author_name":"Starspell","author_uid":"1791","time":"Dec 19, 2012 @ 4:07pm","epoch":1355932920,"text":"Unfortunately I get a black screen as well. Shame because I've worked with NNs before and I'm really interested in how you used them in this game.\r<br\/>\r<br\/>I'll try again on a different computer when I can."},{"author_name":"shaneshanekavanagh","author_uid":"19140","time":"Dec 19, 2012 @ 6:23pm","epoch":1355941080,"text":"It works well. It does raise the discussion that there is never a bad guy, only level designers."},{"author_name":"calzoneman","author_uid":"10661","time":"Dec 19, 2012 @ 7:54pm","epoch":1355946540,"text":"I really like the concept!  I was disappointed when I beat it because I wished there were more levels."},{"author_name":"Husky","author_uid":"17464","time":"Dec 20, 2012 @ 2:12am","epoch":1355969220,"text":"Wow! Good idea. \r<br\/>A Puzzle game with cool AI!\r<br\/>It's fun to play, and I am still trying to pass the level 5 lol.\r<br\/>Good job!"},{"author_name":"Flai","author_uid":"14346","time":"Dec 20, 2012 @ 4:37pm","epoch":1356021120,"text":"Wow, this is probably the best I have played on this LD so far! Great job!"},{"author_name":"radmars","author_uid":"18627","time":"Dec 21, 2012 @ 8:50pm","epoch":1356122700,"text":"Nice graphical style, too hard though T.T"},{"author_name":"ethankennerly","author_uid":"3040","time":"Dec 22, 2012 @ 5:57am","epoch":1356155520,"text":"I'd like to play, but I also receive a black screen on M11x AlienWare."},{"author_name":"goerp","author_uid":"14225","time":"Dec 22, 2012 @ 12:18pm","epoch":1356178380,"text":"This is an original gametype! And its fun as well.\r<br\/>Its a shame that when you have the right solution right away, you don't see the AI trying all these different tactics in vain. But I understand that just watching the AI for hours on end wouldn't be very fun."},{"author_name":"Norgg","author_uid":"5283","time":"Dec 22, 2012 @ 12:34pm","epoch":1356179340,"text":"This is really cool, love the neural network use.\r<br\/>\r<br\/>I ended up finding a one tile solution to the final level too, in a way that seems to have tricked the AI, but would otherwise be really easy to solve.  SPOILER HERE: http:\/\/imgur.com\/6MNhy"},{"author_name":"CireNeikual","author_uid":"7769","time":"Dec 22, 2012 @ 12:42pm","epoch":1356179820,"text":"@ethankennerly That's really weird, I thought I fixed this problem. I will have to look into it further I guess.\r<br\/>\r<br\/>@Norgg Yup, I found this one too after I submitted the game! The hit box for the spikes are a bit too large, and the AI has no sense of velocity, leading it to die there. Both of these things are fixed in the post-compo version though, check it out!"},{"author_name":"cwilloughby","author_uid":"18255","time":"Dec 22, 2012 @ 10:59pm","epoch":1356216840,"text":"Very cool.  Love that the AI tries to figure it out.  Interesting approach to gameplay.  Level start sound was pretty grating."},{"author_name":"ENDESGA","author_uid":"19270","time":"Dec 23, 2012 @ 11:32pm","epoch":1356305220,"text":"nice!"},{"author_name":"BlackBulletIV","author_uid":"3915","time":"Dec 25, 2012 @ 7:02am","epoch":1356418620,"text":"Wow, the AI was really good! I had a tonne of fun trying to outwit it.\r<br\/>\r<br\/>On the negative side, the sound and graphics weren't very good, but the excellent AI makes up for it. I would've loved more levels too.\r<br\/>\r<br\/>Overall, great job!"},{"author_name":"Tom 7","author_uid":"1984","time":"Dec 25, 2012 @ 7:26pm","epoch":1356463260,"text":"This was great! This idea only works with a good AI, and yours was quite adequate. The only level that I found to be a puzzle was #5, but every one was fun. Gameplay wise, this is one of my favorite games of the compo so far."},{"author_name":"Van Merwan","author_uid":"17310","time":"Dec 27, 2012 @ 8:21pm","epoch":1356639360,"text":"Very very fun, too bad the challenging levels are post compo."},{"author_name":"ahm99","author_uid":"11270","time":"Jan 1, 2013 @ 7:40pm","epoch":1357068900,"text":"That was pretty fun! You did a great job!"},{"author_name":"Gungnir","author_uid":"15389","time":"Jan 5, 2013 @ 8:15pm","epoch":1357416600,"text":"Interesting but I found it frustating to play."}],"images":["ld25\/7769-36956d6cdb23653deb74fbd984def644.jpg","ld25\/7769-643d9ea047b5dc7f42b5769d32873838.jpg","ld25\/7769-021acd7befb3f0dd677bfd52469a0c6c.jpg"],"links":[{"url":"https:\/\/sourceforge.net\/projects\/heromustdield25\/","text":"Windows"},{"url":"https:\/\/sourceforge.net\/projects\/heromustdiepc\/?source=navbar","text":"Post Compo (4 new items, 7 more challenging levels!)"}],"metadata":{"g_key":"28395","g_author":"7769","g_event":"LD25","g_eventkey":"14","g_subevent":"JAM","g_urlkey":"28425","g_title":"Hero Must Die","g_status":"UCHK1","g_place":"30","g_commentcount":"54","g_site2_node_id":"0","g_hide":"N","g_has_icon":"Y","g_rqueue":"0","g_random":"0"},"nds":[],"node":null,"orig_images":["http:\/\/ludumdare.com\/compo\/wp-content\/compo2\/\/201083\/7769-shot0.png-eq-900-500.jpg","http:\/\/ludumdare.com\/compo\/wp-content\/compo2\/\/201083\/7769-shot1.png-eq-900-500.jpg","http:\/\/ludumdare.com\/compo\/wp-content\/compo2\/\/201083\/7769-shot2.png-eq-900-500.jpg"],"text":"Stop the side-scroller hero from rescuing the princess!\r\nThe \"player\" is an AI that uses neural networks trained with the Neuro-Evolution of Augmenting Toplogies (NEAT) algorithm: http:\/\/en.sfml-dev.org\/forums\/index.php?topic=9897.0\r\n\r\nYou need to have the VS2010 redistributable package installed to run the game.\r\n\r\nSelect the items you want to use to prevent the player from making it to the princess, place them appropriately, and then hit \"play\" so that the AI can try to beat the level. If it finds a solution before it reaches 100%, you lose! \r\n\r\nEDIT: I had to perform a post-compo bug fix, since the screen just turned black for some people, making it unplayable. It should work now.<\/p>","title":"Hero Must Die"}