{"id":43,"date":"2008-02-07T19:56:28","date_gmt":"2008-02-07T18:56:28","guid":{"rendered":"http:\/\/www.lightsoft.se\/_lightsoft\/?p=43"},"modified":"2009-03-04T22:16:56","modified_gmt":"2009-03-04T21:16:56","slug":"genetic-algorithm-with-tetris-gaai","status":"publish","type":"post","link":"https:\/\/www.lightsoftai.com\/?p=43","title":{"rendered":"Genetic Algorithm with Tetris (GA\/AI)"},"content":{"rendered":"<div class=\"right\"><img src='http:\/\/www.lightsoft.se\/_lightsoft\/wp-content\/uploads\/2008\/02\/gatetris.jpg' alt='GA AI Tetris' \/><\/div>\n<p><\/p>\n<p>GA is a way to learn a population by generations, better understand a problem and working towards a goal. <br \/>\nThis by giving a small fragments of the both parents dna (information\/mutation) into the childs &#8220;dna&#8221;. <\/p>\n<p>For each new generations, they will given more understanding of the problem and thereby make better actions towards the problem.<\/p>\n<p>Only the best children are allowed into the next generation with some miner mutation, to remove the section where they could be quite monotonous otherwise.<\/p>\n<p>Here are some links for more information:<br \/>\n<a href=\"http:\/\/en.wikipedia.org\/wiki\/Genetic_algorithm\">Wiki about Genetic Algorithm<\/a><br \/>\n<a href=\"http:\/\/geneticalgorithms.ai-depot.com\/Tutorial\/Overview.html\">AI-Depot (a good AI page with many other solutions of AI stategy)<\/a><\/p>\n<p>I have added a small Tetris application where GA is used to learn the generation to play better. A small data-file is added, so they will not have to start from scratch.<\/p>\n<p>Quite interesting how the generation works \ud83d\ude42<\/p>\n<p>Version: <strong>#<\/strong><br \/>\nRequirements: Windows<br \/>\nLimitations: No limitations<br \/>\n<strong>Download: <a href=\"http:\/\/www.lightsoft.se\/_lightsoft\/wp-content\/uploads\/software\/FunTetris_AI.zip\" count=\"1\">FunTetris_AI.zip<\/a><\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>GA is a way to learn a population by generations, better understand a problem and working towards a goal. This by giving a small fragments of the both parents dna (information\/mutation) into the childs &#8220;dna&#8221;. For each new generations, they will given more understanding of the problem and thereby make better actions towards the problem. [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[15],"tags":[34,32,29],"class_list":["post-43","post","type-post","status-publish","format-standard","hentry","category-tetris","tag-ai","tag-download","tag-projects"],"_links":{"self":[{"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=\/wp\/v2\/posts\/43","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=43"}],"version-history":[{"count":2,"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=\/wp\/v2\/posts\/43\/revisions"}],"predecessor-version":[{"id":222,"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=\/wp\/v2\/posts\/43\/revisions\/222"}],"wp:attachment":[{"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=43"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=43"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.lightsoftai.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=43"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}