Richard Dawkins dans son livre The Blind Watchmaker décrit un programme Weasel . L'algorithme peut être décrit comme suit:
Commencez avec une chaîne aléatoire de 28 caractères. Les caractères valides sont toutes les lettres majuscules et l'espace.
Faites 100 copies de cette chaîne, avec une chance de 5% par caractère de ce caractère remplacé par un caractère aléatoire.
Comparez chaque nouvelle chaîne avec la cible "METHINKS, C’EST COMME UNE WEASEL", et attribuez à chacun un score en fonction du nombre de lettres de la chaîne qui sont correctes et dans la bonne position.
Si l’une des nouvelles chaînes a un score parfait (28), arrêtez-vous.
Choisissez la chaîne qui obtient le meilleur score à l’étape 3. Vous pouvez choisir une cravate, mais une seule chaîne peut être choisie. Prenez la chaîne choisie et passez à l'étape 2.
Le gagnant sera l'extrait de code le plus court permettant d'obtenir la réponse correcte tout en imprimant la chaîne de score le plus élevé de chaque génération dans le format suivant:
Si les gens pouvaient aider en vérifiant les réponses des autres, ce serait très utile!