by David Kaufmann und Martin Lackner
"The Dawkins Weasel" ist ein Gedankenexperiment des Evolutionsbiologen Dawkins welches auf dem "Infinite Monkey Theorem" aufbaut.
Mehr Informationen zum Dawkins Weasel gibt es hier. Kurz gesagt handelt es sich darum, dass ein Affe auf einer Schreibmaschine zufällig herumtippt. Nach 28 Zeichen wird die Eingabe gelöscht und der Affe beginnt von vorne. Dabei kann er A-Z und Leerzeichen eingeben. Nach unendlich langer Zeit schafft der Affe es den Satz "METHINKS IT IS LIKE A WEASEL" zu tippen.
Dawkins zeigte, dass durch einfaches durchprobieren es zu lange dauern würde und wählte einen evolutionären Ansatz. Dabei wird ein zufälliger Ausgangsstring eine gewisse Anzahl mal kopiert und einzelne Buchstaben mit einer niedrigen Wahrscheinlichkeit in jedem String ausgetauscht. Danach wird der am besten bewertete String genommen und evaluiert ob es sich um den Zielsatz handelt. Ist das nicht der Fall wird wieder kopiert und mutiert usw....
Man starte gforth mit dem file "evolution.fs". Mittels "findweasel" startet man das Programm.