tag:blogger.com,1999:blog-1600624546380487204.post3453902119392848638..comments2017-03-06T12:12:26.543+01:00Comments on Fake Guido: Solving Sudoku with genetic algorithmsDaivdhttp://www.blogger.com/profile/14328955839644654804noreply@blogger.comBlogger11125tag:blogger.com,1999:blog-1600624546380487204.post-31197535074867643112011-11-23T12:18:22.230+01:002011-11-23T12:18:22.230+01:00@blob Unfortunately I have no variable length geno...@blob Unfortunately I have no variable length genomes in optopus, but it is easy enough to create one yourself. Look at BaseGenome and perhaps take some inspiration from FloatGenome.Daivdhttp://www.blogger.com/profile/14328955839644654804noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-45546480756275912222011-11-22T22:46:55.709+01:002011-11-22T22:46:55.709+01:00Is there a built-in Genome that allows for a varia...Is there a built-in Genome that allows for a variable number of objects?<br /><br />Thanks! (:blobhttp://www.blogger.com/profile/14751547551407804080noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-48302944608961549112011-06-13T18:46:39.665+02:002011-06-13T18:46:39.665+02:00I coded a Java GA for solving sudoku this year in ...I coded a Java GA for solving sudoku this year in a Meta-Heuristics course I took post grad. The best solving time I obtained from a few runs of AL Escargot was 9 minutes 41 seconds on a 2.66ghz core2 workstation, other problems took from sub one to 40 odd seconds depending on the difficulty. In the end the GA used four different methods of applying selection pressure, 4 more methods to then pare up parents, six different crossover methods, a modified island model and population restarting conditions... Needless to say comparitively to other meta-heuristics it is a very inefficient method.Stefaanhttp://www.blogger.com/profile/02797329978969376606noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-19807836174059808632010-05-08T20:19:07.530+02:002010-05-08T20:19:07.530+02:00Human puzzle solvers and computers use very differ...Human puzzle solvers and computers use very different approaches for Sudoku. Humans are good at finding patterns. Computers use brute force with genetic algorithms or other forms of recursive backtracking. Take a look at:<br /> http://www.mathworks.com/moler/exm/chapters/sudoku.pdfClevehttp://www.blogger.com/profile/17574026409617707775noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-67327411737962089272010-05-08T18:33:11.333+02:002010-05-08T18:33:11.333+02:00So there is a GA to solve Sudoku. That means ther...So there is a GA to solve Sudoku. That means there must be a constructive algorithm to solve it too.<br />What is the constructive algorithm?Jerrenhttp://www.blogger.com/profile/15895966598636815796noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-3416616410305097912010-05-07T00:31:26.645+02:002010-05-07T00:31:26.645+02:00Pretty cool, so did it solve one sudoku puzzle or ...Pretty cool, so did it solve one sudoku puzzle or did it evolve an algorithm to solve sudoku puzzles in general?<br /><br />Thanks for posting it!StartBreakingFree.comhttp://www.blogger.com/profile/03584050342779359779noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-59877153633583662202010-05-06T20:11:24.350+02:002010-05-06T20:11:24.350+02:00Very interesting way to solve sudoku.
I am just c...Very interesting way to solve sudoku.<br /><br />I am just curious, exactly how long did it take for you to solve Sudoku? <br />I have a solution that solves Sudoku (among other tougher problems) very fast. <br />I just want to know your number before telling(bragging, as some might say) about mine.<br /><br />I just wanna compare the speed of the two solutions, yours and mine.<br />Really good post.mickshttp://www.blogger.com/profile/17167329515633468397noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-60249492940877595812010-05-06T19:59:38.745+02:002010-05-06T19:59:38.745+02:00Seems like genetic algorithms for sudoku solutions...Seems like genetic algorithms for sudoku solutions are a decent example of GA. But I think it might be fun/interesting to use GA to build some sort of logic engine to solve sudokus. :)vaevictus-nethttp://vaevictus-net.livejournal.com/noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-69635463828582340802010-05-06T17:23:35.343+02:002010-05-06T17:23:35.343+02:00@albert
I agree, that is a good approach.@albert<br /><br />I agree, that is a good approach.Daivdhttp://www.blogger.com/profile/14328955839644654804noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-21725010078549480632010-05-06T16:37:54.696+02:002010-05-06T16:37:54.696+02:00This is better:
http://norvig.com/sudoku.htmlThis is better:<br />http://norvig.com/sudoku.htmlalberthttp://www.blogger.com/profile/09368106766743622124noreply@blogger.comtag:blogger.com,1999:blog-1600624546380487204.post-66549535471834702282010-05-06T16:33:37.971+02:002010-05-06T16:33:37.971+02:00Damn, This is mind numbing good...Damn, This is mind numbing good...Doughttp://www.blogger.com/profile/01700876837266813213noreply@blogger.com