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	Not sure my motivations are clear here. Mine is genetic, the emphasis is on that: it's not doing it by classical algorithmy and therefore simply acts as a demonstration and correct, academic usage of new ways. As opposed to yours, mine solves any sudoku so far in the same time regardless of complexity - which is a lot of time, too much to be useful for the industry. But it never was it's purpose. For the rest, congrats on making one using classic algorithmy, but my take was an "AI experiment" and was an assignment. ...google returns a load of those js sudoku solvers btw, I can see pathfinding ways to solve them (the a* algorithm for instance), but genetic ones are more rare - for, again, GA doesn't suite this problem well in terms of time, but perfectly in terms of problems resolution. In addition: if you can create 1000 virtual sudoku grids and process them 150000 times in a row, all of them, in javascript, you get a free beer from me. By then, though, your browser will likely have leaked to the point of killing your comp, while the VM keeps running cool. [quote] Still, for easy sudokus, the GA approach is not worth it, there are empirical algorithms that get the job done quick. But I wonder about really hard Sudokus.. Are there grids that couldn't be soilved using classic programmatic ways? [/quote] ^my original point. Thanks for proving it and providing the "other way". [small](Edited by [url=http://www.ozoneasylum.com/user/5827]_Mauro[/url] on 06-21-2006 00:31)[/small] Loading...
Options:	Enable Slimies Enable Linkwords

« Backwards — Onwards »

Show Forum Drop Down Menu