บีเว่อร์ที่ยุ่งทั้งหมดเหล่านั้นค่อนข้างยุ่งเหยิง พวกเขาเขียนทั่วเทป ในอัตรานี้เพื่อนบ้านของเราจะหยุดให้เรายืมเทปมากมาย

เราต้องการวิธีใหม่ในการเล่นเกมบีเวอร์ที่วุ่นวายซึ่งไม่ได้ทำลายทุกเทปที่เราใช้

กฎระเบียบ

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