Alle diese beschäftigten Biber haben ein ziemliches Durcheinander gemacht. Sie haben überall auf dem Band geschrieben. Bei dieser Geschwindigkeit wird unser Nachbar aufhören, uns unbegrenzte Bänder zu leihen.

Wir brauchen eine neue Art, das beschäftigte Biberspiel zu spielen, eine, die nicht jedes Band ruiniert, das wir verwenden.

Die Regeln

Nur Brainfuck. Das Speicherband ist in beide Richtungen unbegrenzt. Der Eingabebefehl lautet immer und kann zum Löschen eines Werts verwendet werden.$0$

Quellenlimit von 50 Byte.

Am Ende der Ausführung muss der Speicher alle s sein.$0$

Punktzahl ist die Entfernung zwischen der Startposition des Speicherzeigers und der Endposition. Wenn Sie Bewegungsanweisungen benötigen, um zwischen ihnen zu wechseln, beträgt Ihre Punktzahl . Höher ist besser. Geben Sie nach Möglichkeit einen genauen Wert an, andernfalls eine Schätzung.$n$$n$

Beispiel

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

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

Erläuterung

-                                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.

Wir beginnen mit der Liste . Bei jeder Iteration verbrauchen wir den Wert links von der Liste, und wenn , hängen wir rechts an. Die angehängten Zahlen sind niedriger als die ursprünglichen Zahlen , daher werden sie kleiner, bis sie sind. An diesem Punkt werden sie verbraucht, ohne zu expandieren. Somit endet der Prozess schließlich mit allen s im Speicher. Bei jedem Schritt verdoppelt sich jedoch die Anzahl der Kopien. Die Punktzahl dieses mit der Liste initialisierten Programms ist .$[255]$$n$$n>1$$[n-1, n-1]$$(n-1)$$(n)$$1$$0$$[n]$$2^n-1$

Dieses Beispiel soll einige der Techniken zeigen, die zum Erstellen einer Einreichung verwendet werden. Es ist nicht wettbewerbsfähig für seine Größe.

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

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

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

Ich habe das folgende Python-Programm verwendet, um das Verhalten des Programms zu modellieren:

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