Zitat von
dino:
hab mir alles angeguckt und finds sehr interessant
doch glaube nciht, dass es so einfach ist alein eine geeignete codierung für eine Lösung zu finden geschweige denn den fitnesswert zu berechnen
dazu bezweifle ich, dass das verfahren besser ist als das, was hier vorgeschlagen wurde, doch darüber lässt sich durchaus streiten
Ich hab nicht gesagt, dass es einfach sei, die Lösung für ein Sudoku ordentlich zu codieren. Ich hab nur gesagt, dass es "freakig" (im Sinne von nicht alltäglich, aussergewöhnlich) wäre, da mit GAs ranzugehen.
Und unterschätze GAs nicht. Sie sind in der Regel meistens effektiver wie "Try 'n Error"-Läufe oder Rekursionen. In den Anwendungsbeispielen da ist nicht allzuviel "praktisches" aufgeführt. Aber man denke nur mal an Routenplaner, Fahrplansuche, Fehleranalyse in Systemen, etc. (siehe auch
http://de.wikipedia.org/wiki/Genetische_Algorithmen).