11.01.2010, 16:46
Computerunterstützung bein Monatsrätseln sollte man nicht überschätzen. Ich hab mit mal den Spaß gemacht, ein Primitiv-Programm zu schreiben, das Lösungen generiert und die Bewertung dafür berechnet. Zeitlimit für die Programmierung war 2 Stunden (mehr wollte ich nicht investieren). Dann hat das Programm 100 Millioenn Lösungen berechnet, aber die beste davon war meilenweit von der später hier geposteten Lösung entfernt.
Conclusio: Auch für die meisten Optimierungsaufgaben muss man signifikant Aufwand spendieren, um ein Programm zu erhalten, das mit menschlichen Optimierern mithalten kann.
Man könnte hier ja mal einen kleinen Wettbewerb machen. Suchen wir uns ein altes Monatsrätsel aus (alle das gleiche, ein möglichst einfaches). Schafft es jemand, ein Programm zu schreiben, das in die Nähe der Bestlösung kommt oder die gar überbietet? (Interessant wäre dann auch der Programmier-Zeitaufwand dafür.)
~ÔttÔ~
Conclusio: Auch für die meisten Optimierungsaufgaben muss man signifikant Aufwand spendieren, um ein Programm zu erhalten, das mit menschlichen Optimierern mithalten kann.
Man könnte hier ja mal einen kleinen Wettbewerb machen. Suchen wir uns ein altes Monatsrätsel aus (alle das gleiche, ein möglichst einfaches). Schafft es jemand, ein Programm zu schreiben, das in die Nähe der Bestlösung kommt oder die gar überbietet? (Interessant wäre dann auch der Programmier-Zeitaufwand dafür.)
~ÔttÔ~