Genetic Sudoku solver — OZONE Asylum, home of the Mad Scientists

DHTML/Javascript

Genetic Sudoku solver

This page's ID: 28035

Edit Post

Who can edit a post?	The poster and administrators may edit a post. The poster can only edit it for a short while after the initial post.

Your User Name:
Your Password:
Login Options:	Remember Me On This Computer

Your Text: Insert Slimies » Insert UBB Code » Close Last Tag \| All Tags UBB Help	Rhmmmm... turned it into a standalone Java app. You can pick it up from: http://www.beyondwonderland.com/data/java/sudoku/genetic_sudoku.jar It doesn't accept user input, and only works with the preset sudoku grid mentionned. It has been designed to be fully customizable and integrated in a user interface, but as stated above, turned out to be slow to use (even if I improve the mutation fonction and rethink it a little bit, the best scores I have seen for genetic sudokus like this one are solution in 15000 generations, it still is darn slow). So? Useful for students who would like to see GA in action, or anyone else who is curious. Oh, requires Java, and the display shows: parents of the current generation and theyre respective fitness * generation (batch) number ...disappointed. GA is fantastic but can get really really slow. :( I was considering making part of the automod project genetic (evolving the KB or the rules or both), but it's not worth it, I surely could come up with a code that works, but I guess from the sudoku example it would be utterly slow. Oh, and if you don't believe this can solve Sudokus, let it run overnight, but beware: when it find the solution, it writes it to stdout and closes the application (so you cannot "see" the solution but you can have the app write it down to a file on exit). Loading...
Options:	Enable Slimies Enable Linkwords

« Backwards — Onwards »

Show Forum Drop Down Menu