Escreva um programa de cérebro com até 256 caracteres que execute o máximo de etapas possível, mas não faça um loop infinito. O programa pode não receber nenhuma entrada.
Mais especificamente:
- Suponha um número infinito de células à direita.
- A
<quando na célula mais à esquerda não faz nada. - A
-quando o valor da célula é zero, define a célula como255. - Todas as instruções
+-<>.contam como uma etapa quando executadas. - Quando um
[ou]é encontrado, conta como uma etapa. No entanto, se a condição for verdadeira e fluxo de controle salta, o correspondente]ou[se não outra vez conta como um passo. - A solução que executa mais etapas vence.
- Se houver algum tipo de padrão em sua solução, é recomendável atribuir uma função para quantas etapas um programa semelhante
nlevaria, mas não obrigatório. - Para contar as instruções, você pode usar este intérprete modificado :
Exemplo:
++[-]
As instruções encontradas são ++[-]-]e o programa foi executado por 7 etapas.
6
Eu ficaria surpreso se o vencedor terminasse sem exceder a contagem do intérprete. Lembre-se de que o castor de 6 estados da TM leva pelo menos 10 ** 36534 etapas.
—
Peter Taylor
Concordo. Parece altamente provável que você possa escrever um programa de <50 char BF que pode durar anos. Eu vou começar.
—
Captncraig
Assinado. A página de pesquisa do Busy Beaver em drb.insel.de/~heiner/BB é muito interessante, especialmente o fato de os programas de gravação serem extremamente longos e ainda terem resultados exatos (consulte drb.insel.de/~heiner/BB/bb -xlist.txt ) - simulações lembrar estados, construir "macros" para salvar as etapas de simulação etc.
—
schnaader
@AntonGolov: infelizmente, neste universo, RAMs e HDs não converter para dispositivos de armazenamento infinitas quando você tentar armazenar bignums maiores que 256 ^ tamanho em bytes sobre eles ...
—
deixou de vez counterclockwis
@boothby É perfeitamente possível fazer cálculos exatos envolvendo transcendentais nos computadores atuais. Os componentes dos valores apenas precisam ser armazenados em uma representação mais abstrata do que a normal
—
AJMansfield
floatou doubleprimitiva usada para a computação cotidiana em geral. (Nesse ponto, o computador é na maior parte apenas manipulando cordas de que representam a equação)