それらの忙しいビーバーはすべて非常に混乱しました。彼らはテープ全体に書いた。このレートでは、私たちの隣人は私たちに無制限のテープの貸し出しを停止します。

忙しいビーバーゲームをプレイする新しい方法が必要です。これは、使用するすべてのテープを破壊するものではありません。

ルール

Brainfuckのみ。メモリテープはどちらの方法でも制限されません。入力命令は常にを読み取るため、値をクリアするために使用できます。$0$

50バイトのソース制限。

実行の終了時には、メモリはすべてなければなりません。$0$

スコアは、メモリポインターの開始位置と最終位置の間の距離です。それらの間を移動するのに移動命令が必要な場合、スコアはnです。高いほど良い。可能な場合は正確な値を提供し、そうでない場合は推定値を提供します。$n$$n$

例

32バイト、$2^{255}-1$

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

説明

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

私たちはリストから始まります。各反復で、リストの左側の値nを使用し、n > 1の場合、[ n − 1 、n − 1 ]を右側に追加します。数字付加（N - 1 ）元のより低い（N ）、彼らはになるまで、彼らが小さくなりますので、1それらが拡大することなく消費された時点で、。したがって、プロセスは最終的に終了し、すべて$[255]$$n$$n>1$$[n-1, n-1]$$(n-1)$$(n)$$1$$0$メモリー内。ただし、各ステップで、コピーの数は2倍になります。リスト初期化されたこのプログラムのスコアは2 n − 1です。$[n]$$2^n-1$

この例は、提出物の作成に使用されるテクニックのいくつかを示すことを意図しています。規模の面では競争力がありません。

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

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

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

次のPythonプログラムを使用して、プログラムの動作をモデリングしました。

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