OZONE Asylum
Forums
DHTML/Javascript
Genetic Sudoku solver
This page's ID:
28035
Search
QuickChanges
Forums
FAQ
Archives
Register
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
Thanks IW, I *think* I got a real decent mark for this one, but haven't got the final AI mark for this year anyway. Hybrid approach? Sounds good, and yes, it is possible. Many AI's do, but I don't know how to weigh the difficulty of a Sudoku code wise, never gave it a try. As the credit in the source says, *play, fiddle*. I think I am the only one in the class who got down to implementing it instead of just landing a report. One of the most pompous idiots (and worst coders) there even dared to tell me "it's impossible, cannot be done". One way would be trying with classic algorithms, then submitting the "solution" to my fitness function, and if it doesn't reach a fitness of 81, evolving it. Populations, it's in the gui / entry point: the public version used 100 Sudokus per generation (150000 gens required for a perfect solution), with 1000, it gets a tad faster but still.. With 10000, it gets quite slow, takes something like one second per generation. But I noticed when posting it that I have left a couple of mistakes in the main loop, should be easy to improve that loop by at least 1/3 (I actually 2x2 parents for the next gen, but use only 2, for instance). My first shot at GA.
Loading...
Options:
Enable Slimies
Enable Linkwords
« Backwards
—
Onwards »