Tutti quei castori indaffarati hanno fatto un bel casino. Hanno scritto su tutto il nastro. Di questo passo, il nostro vicino smetterà di prestarci nastri illimitati.

Abbiamo bisogno di un nuovo modo di giocare al frenetico gioco del castoro, che non rovini tutti i nastri che usiamo.

Le regole

Solo Brainfuck. Il nastro di memoria è illimitato in entrambi i modi. L'istruzione di input leggerà sempre , quindi può essere utilizzata per cancellare un valore.$0$

50 byte limite di origine.

Alla fine dell'esecuzione, la memoria deve essere di tutti s.$0$

Il punteggio è la distanza tra la posizione iniziale del puntatore della memoria e la posizione finale - se ci vogliono istruzioni per spostarsi tra loro, il tuo punteggio è n . Più alto è meglio. Se possibile, fornire un valore esatto, altrimenti fornire un preventivo.$n$$n$

Esempio

32 byte, $2^{255}-1$

-[-[[>]+>+[<]>-[[>]<+<+[<]>-]]>]

Spiegazione

-                                Initialize the list to [255].
 [                             ] Repeat as long as the list is not empty.
 [-                            ] Decrement the left end. We need to shrink the numbers so it ends eventually.
 [ [                         ] ] Skip if 0 already.
 [ [[>]                      ] ] Move to the cell past the right end.
 [ [   +                     ] ] Make this cell 1.
 [ [    >                    ] ] Go right again.
 [ [     +                   ] ] Make this cell 1. We've now appended [1, 1].
 [ [      [<]>               ] ] Go back to the first nonzero cell on the left.
 [ [          -              ] ] And decrement it.
 [ [           [            ]] ] We will need to transfer the rest of the number from the left to the right, so keep looping.
 [ [           [[>]<        ]] ] Go to the last nonzero cell on the right.
 [ [           [    +<+     ]] ] Increment this and the one on the left. These are the cells we appended earlier. We transfer to them.
 [ [           [       [<]> ]] ] Go back to the first nonzero cell on the left, which we are transferring from.
 [ [           [           -]] ] Decrement here on the left to balance out the incrementing on the right.
 [                            >] We end the iteration on a now empty cell. Move right, the new left end is there.

$[255]$$n$$n>1$$[n-1, n-1]$$(n-1)$$(n)$$1$$0$$[n]$$2^n-1$

Questo esempio ha lo scopo di mostrare alcune delle tecniche utilizzate nella creazione di un invio. Non è competitivo per le sue dimensioni.

$A(255, 2) - 1 = (2 \uparrow^{253} 5) - 4$

+<+<<++>-[-[<+>>[-<[->+<]+>>]+<-]>[>]+[<]+<]>[->]

$A$[-[<+>>[-<[->+<]+>>]+<-]>[>]+[<]+<]$A(m,n)$1 - m, m, 1 <n times>m$A(m,n)$

Ho usato il seguente programma Python per modellare il comportamento del programma:

def a(M, N):
    assert M > 0
    m = [-M + 1, M]
    n = N
    while m[-1]:
        while m[-1] > 1:
            m[-1] -= 1
            m[-2] += 1
            while n:
                m.insert(-1, 1)
                n -= 1
            n = 1
        n += 2
        m.pop()
    return n