Richard Dawkins em seu livro The Blind Watchmaker , descreve um programa Weasel . O algoritmo pode ser descrito da seguinte maneira:
Comece com uma sequência aleatória de 28 caracteres. Caracteres válidos são letras maiúsculas e espaço.
Faça 100 cópias dessa sequência, com uma chance de 5% por personagem desse personagem sendo substituída por um caractere aleatório.
Compare cada nova string com o alvo "METHINKS IS LIKE A WEASEL" e dê a cada uma pontuação de acordo com o número de letras na string que estão corretas e na posição correta.
Se alguma das novas strings tiver uma pontuação perfeita (28), pare.
Escolha a sequência de maior pontuação na etapa 3. A decisão de empatar depende de você, mas apenas uma pode ser escolhida. Pegue a corda escolhida e vá para o passo 2.
O vencedor será o snippet de código mais curto para obter a resposta correta enquanto imprime a sequência de maior pontuação de cada geração no seguinte formato:
Se as pessoas pudessem ajudar verificando as respostas de outras pessoas, seria muito útil!