ดูที่เธรดตำรวจสำหรับข้อมูลเพิ่มเติม แต่ละคำตอบสำหรับคำถามนี้ควรถอดรหัสคำตอบที่นั่น กล่าวคือควรใช้รหัสเพื่อค้นหาจำนวนเต็มที่ใหญ่เป็นอันดับสามในอินพุตเมื่อทำงานในล่ามที่ให้ไว้ในคำตอบนั้น
หากคุณโพสต์รอยแตกที่กลายเป็นไม่ถูกต้องคุณควรลบออกและไม่มีสิทธิ์โพสต์ความพยายามอีกครั้งกับคำตอบเดียวกัน
ผู้ชนะของคำถามนี้คือโจรที่ทำรอยแตกที่ประสบความสำเร็จสูงสุด
คำตอบ:
cinpush
main:
gte Hans 1s Leopold
jnz Leopold done
mov 1s Hans
gte Gertrude Hans Leopold
jnz Leopold done
mov Gertrude ShabbySam
mov Hans Gertrude
mov ShabbySam Hans
gte Alberto Gertrude Leopold
jnz Leopold done
mov Alberto ShabbySam
mov Gertrude Alberto
mov ShabbySam Gertrude
done:
mov 10 ShabbySam
gte 1s ShabbySam Leopold
jz Leopold undo_u
mov 30 ShabbySam
gte 1s ShabbySam Leopold
jz Leopold undo_d
undo_r:
POP!! 1
"shuffle" f
"shuffle" f
"shuffle" b
"shuffle" b
"shuffle" l
"shuffle" f
"shuffle" f
"shuffle" b
"shuffle" b
jmp end
undo_u:
POP!! 1
"shuffle" f
"shuffle" f
"shuffle" f
"shuffle" b
"shuffle" b
"shuffle" b
"shuffle" l
"shuffle" l
"shuffle" l
"shuffle" f
"shuffle" b
jmp end
undo_d:
POP!! 1
"shuffle" f
"shuffle" b
"shuffle" l
"shuffle" f
"shuffle" f
"shuffle" f
"shuffle" b
"shuffle" b
"shuffle" b
end:
jnz 1s main
print Hans
done!
มันสนุกมากจริงๆขอบคุณเลียม! :)
ขอบคุณ Sp3000 สำหรับเขยิบเล็กน้อย แต่จำเป็นในทิศทางที่ถูกต้อง
คำสองคำ: ท่องเที่ยว Cube
ปรากฎว่าสแต็คตรงกับใบหน้าของลูกบาศก์ 2x2x2 Rubik ดังต่อไปนี้:
____ ____
| | |
| 19 | 17 |
|____U____|
| | |
| 20 | 18 |
_________|____|____|____ ____ ____ ____
| | | | | | | | |
| 13 | 14 | 1 | 2 | 9 | 10 | 6 | 5 |
|____L____|____F____|____R____|____B____|
| | | | | | | | |
| 15 | 16 | 3 | 4 | 11 | 12 | 8 | 7 |
|____|____|____|____|____|____|____|____|
| | |
| 22 | 24 |
|____D____|
| | |
| 21 | 23 |
|____|____|
ตำแหน่งที่ULFRBDระบุว่าใบหน้าใดที่สอดคล้องกับขึ้น, ซ้าย, ด้านหน้า, ขวา, หลัง, ลงเมื่อก้อนถูกพับอย่างเหมาะสม
การเรียงสับเปลี่ยนนั้นสอดคล้องกับการหมุนด้านใดด้านหนึ่ง 90 องศา (ตรงกับชื่อที่ตรงกัน) แต่กลับกลายเป็นว่าf, rและdมีการหมุนตามเข็มนาฬิกา (เมื่อดูใบหน้า) และr, lและuมีการหมุนทวนเข็มนาฬิกา (เมื่อดูใบหน้า)
ตอนนี้cinpushคำสั่งดำเนินการดังกล่าวว่าจะนำไปใช้เป็นหนึ่งในการหมุนu, dหรือr(ขึ้นอยู่กับค่าที่กำหนด) 1แล้วผลักดันให้มูลค่าการป้อนข้อมูลลงบนสแต็คในตำแหน่ง (และจากนั้นจะทำสิ่งนี้ซ้ำสำหรับทุกองค์ประกอบในอินพุต) ซึ่งหมายความว่าเราสามารถย้อนกลับกระบวนการนี้ (เพื่อให้แน่ใจว่าเราจบด้วยลำดับที่ถูกต้องของสแต็คโดยไม่ต้องแก้ไขลูกบาศก์รูบิคโดยพลการ) โดยดูที่สแต็ค ตำแหน่งการ1เลิกการเปลี่ยนแปลงที่สอดคล้องกันและ popping มูลค่าของสแต็กนั้น (เพื่อที่ครั้งต่อไปที่เราเห็นสแต็คเราจะได้รับค่าภายใต้)
เราจะยกเลิกการหมุนได้อย่างไร โชคดีที่เรามีทั้งfและbในการกำจัดของเรา หากเราใช้ทั้งคู่เราจะหมุนทั้งลูกบาศก์ 90 องศา ซึ่งหมายความว่าเราสามารถย้ายฝั่งได้รับผลกระทบ ( U, RหรือD) เพื่อLยกเลิกการหมุนโดยใช้หนึ่งหรือสามls (ขึ้นอยู่กับทิศทางของญาติlและหมุนดำเนินการในระหว่างการป้อนข้อมูล) แล้วหมุนลูกบาศก์กลับไปปฐมนิเทศก่อนหน้านี้ที่ใช้fและbอีกครั้ง
โดยเฉพาะอย่างยิ่งการหมุนแต่ละครั้งที่ดำเนินการในระหว่างอินพุตสามารถยกเลิกได้ดังนี้:
u --> fffbbblllfb
r --> ffbblffbb
d --> fblfffbbb
ฉันจะดูว่าฉันสามารถมากับภาพเคลื่อนไหวเพื่อแสดงให้เห็นว่างานนี้
ตอนนี้ทำให้เรามีวิธีวนซ้ำผ่านอินพุตทั้งหมดหนึ่งครั้ง แต่ด้วยการลงทะเบียน 5 รายการนั่นคือทั้งหมดที่เราต้องการ:
Alberto เป็นค่าสูงสุดที่พบแล้วGertrude เป็นค่าที่ใหญ่เป็นอันดับสองที่พบจนถึงHans เป็นค่าที่ใหญ่เป็นอันดับสามที่พบจนถึงเมื่อเราพบคุณค่าใหม่เราจะทำให้สามสิ่งนี้เท่าที่จำเป็นซึ่งเราสามารถใช้ShabbySamเป็นทะเบียนชั่วคราวสำหรับการแลกเปลี่ยน ที่ยังคงทิ้งLeopoldซึ่งเราสามารถใช้เพื่อเก็บเงื่อนไขเมื่อทำการเปรียบเทียบที่จำเป็น
ในตอนท้ายของกระบวนการเราเพียงพิมพ์เนื้อหาของHansซึ่งจะถือเป็นค่าที่ใหญ่เป็นอันดับ 3
นี่อาจจะไม่ดีที่สุด แต่ฉันคิดว่ามันหลอก ...
cvcvc>v>^>>^^>>v>vvvvvvvv<<<^<<^<<^^>^<^cvc>v<cvcvcvc^>>vv<<c
>>^>>v>>>^^^^^^^^<^<<vv<<v<^<^^>cv<>^
>>^>>v>>>^^^^^^^^<^<<vv<<v<^<^^>vc^v<>^
>>^>>v>>>^^^^^^^^<^<<vv<<v<^c<^>^
>>^>>v>>>^^^^^^^^<^<<vv<<v<c^<^>^
>>^^<<^^>^c^^<^>^
>>^^<<^^>c<^>^^<^>^
>>^^<^c^<^>^^<^>^
>>^^<c<^^^>^^<^>^
>^cv>^>^<<<^^^>^^<^>^
>c>^>^<<<^^^>^^<^>^
>>^>>v>>>^^^^^^^^<^<<vv<<v<^<^^>>cv^
>>^>>v>>>^^^^^^^^<^<<<v<c^
>>^>>v>>>^^^^^^^^<^<<vv<<c^^
>>^>>v>>>^^^^^^^^<^<<vv<<vcv>>>^<^<<^^
>>^^<<^^>>^c>>>^<^<<^^
>>^^<<^^>>c<^>>>>^<^<<^^
>>^>>v>>^<^^<<<c^<^>>>>^<^<<^^
>>^^c>vv>^^^<<^<^>>>>^<^<<^^
>>^c^>vv>^^^<<^<^>>>>^<^<<^^
>>c^^>vv>^^^<<^<^>>>>^<^<<^^
>>^>>v>>>^^^^^^^^<^<<<c<>
>>^>>v>>>^^^^^^^^<^<<<vc^<>
>>^>>v>>>^^^^^^^^<^<<vv<c^^
>>^>>v>>>^^^^^^^^<^<<vv<vc^^^
>>^^<<^^>>>^c^^^^
>>^^<<^^>>>c^^^^^
>>^>>v>>^<^^<<c^^^^^^
>>^>^c<^^<^>^^^>^
>>^>c^<^^<^>^^^>^
>>>c^^<^^<^>^^^>^
>>^>>v>>>^^^^^^^^<^<<c<<>>
>>^>>v>>>^^^^^^^^<^<<vc<^>
>>^>>v>>>^^^^^^^^<^<<vvc>^<<^>
>>^>>v>>>^^^^^^^^<^<<vv<v>c>^^<<^>
>>^>>v>>>^^^^^^^^<^<<vv<v>>v<c^>^^<<^>
>>^^<<^^>>>>cv<^<^^>^>>^<<^>
>>^>>v>>^<^^<c<^<^^>^>>^<<^>
>>^>>v>>^<^^<vc>^^<v<^<^^>^>>^<<^>
>>^>>c>^^^<v<^<^^>^>>^<<^>
>>^>>vc<<^^>^^<^^>^>>^<<^>
>>^>>v>>>^^^^^^^^<^<cv^
>>^>>v>>>^^^^^^^^<<c^
>>^>>v>>>^^^^^^^^<^<<vv>c<^>^
>>^>>v>>>^^^^^^^^<^<<vv<v>>c<^^>^
>>^>>v>>>^^^^^^^^<^<<vv<v>>vc^<^^>^
>>^>>v>>^<^^^c^^<^^>^
>>^>>v>>^<^^c>v>>^>^<^^^<^<<^
>>^>>v>>^<^c^>v>>^>^<^^^<^<<^
>>^>>v>>^<c^^>v>>^>^<^^^<^<<^
>>^>>v>c^^^>v>>^>^<^^^<^<<^
>>^>>v>>>^^^^^^^^<^c<v^>
>>^>>v>>>^^^^^^^^<c<^>
>>^>>v>>>^^^^^^^^<^<<vv<v>>>^c<vv<<v<^^<^<^^>>>>>>
>>^>>v>>>^^^^^^^^<^<<vv<v>>>c>^<<vv<<v<^^<^<^^>>>>>>
>>^>>v>>>^^^^^^^^<^<<vv<v>>v>c^>^<<vv<<v<^^<^<^^>>>>>>
>>^>>v>>>^^^^<c^^>^<<vv<<v<^^<^<^^>>>>>>
>>^>>v>>^<^^>c<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>>^>>v>>^<^^>vc^<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>>^>>v>>^cv>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>>^>>v>>c>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>>^>>v>>>^^^^^^^^<^>c><
>>^>>v>>>^^^^^^^^c>^<
>>^>>v>>>^^^^^^^c^>^<
>>^>>v>>>^^^^^^c>^<^>^<
>>^>>v>>>^^^^^c^>^<^>^<
>>^>>v>>>^^^^c^^>^<^>^<
>>^>>v>>>^^^c>^^<^>^<^>^<
>>^>>v>>>^^c^>^^<^>^<^>^<
>>^>>v>>>^cv>^^<^>^^<^>^<^>^<
>>^>>v>>>c>^^<^>^^<^>^<^>^<
>>^>>v>>>^^^^^^^^>^c<>
>>^>>v>>>^^^^^^^^>c^<>
>>^>>v>>>^^^^^^^>cv<vvv>v<<^^^^^^>>^
>>^>>v>>>^^^^^^^>vc<vvv>v<<^^^^^^>>^
>>^>>v>>>^^^>^^c^<vvv>v<<^^^^^^>>^
>>^>>v>>>^^^>^c^^<vvv>v<<^^^^^^>>^
>>^>>v>>>^^^>cv<<^^^^^^>>^
>>^>>v>>>^^^>vc<<^^^^^^>>^
>>^>>v>>>^>cv<<<^<<<^>>>>^^^^^^>>^
>>^>>v>>>^>vc<<<^<<<^>>>>^^^^^^>>^
>>^>>v>>>^^^^^^^^>^>cv^
>>^>>v>>>^^^^^^^>>^c^
>>^>>v>>>^^^^^^^>>c^^
>>^>>v>>>^^^>^^>^c^^^
>>^>>v>>>^^^>^^>cvv<^^^^^^>
>>^>>v>>>^^^>^^>vcv<^^^^^^>
>>^>>v>>>^^^>>c<^^^^^^>
>>^>>v>>>^>v>^^cvv<<^<^^>^>^^^^^>
>>^>>v>>>^>v>^cv<<^<^^>^>^^^^^>
>>^>>v>>>^>v>c<<^<^^>^>^^^^^>
cvc<v>cvcvc<v>cvc^<vv>c>>v<v<^cvc
>^>^<<<^^^>^>^>^^<cv^
>^>^<<<^^^>^>^^c^
>^>^<<<^^^>^>^c^^
>^>^<<<^^^>^>cv>>>^<^<<^^
>^>^<^^^c>>>^<^<<^^
>^>^<^^c<^>>>>^<^<<^^
>^>^<^c^<^>>>>^<^<<^^
>^>^<c>vv>^^^<<^<^>>>>^<^<<^^
>^c^>vv>^^^<<^<^>>>>^<^<<^^
>c^^>vv>^^^<<^<^>>>>^<^<<^^
>^>^<<<^^^>^>^>^^c<<>>
>^>^<<<^^^>^>^>^c^<<>>
>^>^<<<^^^>^>^>c^^<<>>
>^>^<<<^^^>^>>c^^^
>^>^<^^^>c^^^^
>^>^<^^>c^^^^^
>^>^<^>c^^^^^^
>^>^c<^^<^>^^^>^
>^>c^<^^<^>^^^>^
>^>>v<c^^<^^<^>^^^>^
>^>^<<<^^^>^>^>^^>c<v<>^>
>^>^<<<^^^>^>^>^^>vc<^>
>^>^<<<^^^>^>^>^^>>>>v<vv<<^c>^<<^>
>^>^<<<^^^>^>^>^^>>>>v<vv<<c>^^<<^>
>^>^<^^^>>c^>^^<<^>
>^>^<^>>^cv<^<^^>^>>^<<^>
>^>^<^>>c<^<^^>^>>^<<^>
>^>^<^>>vc>^^<v<^<^^>^>>^<<^>
>^>>c>^^^<v<^<^^>^>>^<<^>
>^>>vc<<^^>^^<^^>^>>^<<^>
>^>^<<<^^^>^>^>^^>>cv^
>^>^<<<^^^>^>^>^^>>>>v<<c^
>^>^<<<^^^>^>^>^^>>>>v<v<c<^>^
>^>^<<<^^^>^>^>^^>>>>v<vv<c<^^>^
>^>^<<<^^^>^>^>^^>>>>v<v>>v<v<<c^<^^>^
>^>^<<<^^^>^>^>^^>>>>v<v>>v<v<<vc^^<^^>^
>^>^<^>>v>^c>v>>^>^<^^^<^<<^
>^>^<^>>v>c^>v>>^>^<^^^<^<<^
>^>^<^>>v>vc^^>v>>^>^<^^^<^<<^
>^>^<^>>v>vvc^^^>v>>^>^<^^^<^<<^
>^>^<<<^^^>^>^>^^>>>c<v^>
>^>^<<<^^^>^>^>^^>>>>v<c<^>
>^>^<<<^^^>^>^>^^>>>>v<vc<vv<<v<^^<^<^^>>>>>>
>^>^<<<^^^>^>^>^^>>>>v<vvc>^<<vv<<v<^^<^<^^>>>>>>
>^>^<<<^^^>^>^>^^>>>>v<v>>v<v<c^>^<<vv<<v<^^<^<^^>>>>>>
>^>^<^>>v>>>>^<<^c^^>^<<vv<<v<^^<^<^^>>>>>>
>^>^<^>>v>>>>^<<c<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>^>^<^>>v>>c^<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>^>^<^>>v>>vcv>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>^>^<^>>v>vv>c>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>^>^<<<^^^>^>^>^^>>>>c<v^>
>^>^<<<^^^>^>^>^^>>>>vc>^<
>^>^<<<^^^>^>^>^^>>>>v<v>c^>^<
>^>^<<<^^^>^>^>^^>>>>v<v>>v<c>^<^>^<
>^>^<<<^^^>^>^>^^>>>>v<v>>v<vc^>^<^>^<
>^>^<<<^^^>^>^>^^>>>>v<v>>vvv<c^^>^<^>^<
>^>^<^>>v>>>>^<c>^^<^>^<^>^<
>^>^<^>>v>>>c^>^^<^>^<^>^<
>^>^<^>>v>>>vcv>^^<^>^^<^>^<^>^<
>^>^<^>>v>vv>>c>^^<^>^^<^>^<^>^<
>^>^<<<^^^>^>^>^^>>>>>cv^
>^>^<<<^^^>^>^>^^>>>>v>c^
>^>^<<<^^^>^>^>^^>>>>v<v>>cv<vvv>v<<^^^^^^>>^
>^>^<<<^^^>^>^>^^>>>>v<v>>vc<vvv>v<<^^^^^^>>^
>^>^<<<^^^>^>^>^^>>>>v<v>>vvc^<vvv>v<<^^^^^^>>^
>^>^<<<^^^>^>^>^^>>>>v<v>>vvvc^^<vvv>v<<^^^^^^>>^
>^>^<^>>v>>>>^cv<<^^^^^^>>^
>^>^<^>>v>>>>c<<^^^^^^>>^
>^>^<^>>v>>>v>cv<<<^<<<^>>>>^^^^^^>>^
>^>^<^>>v>>>v>>v<c<<<^<<<^>>>>^^^^^^>>^
>^>^<<<^^^>^>^>^^>>>>>>c<v^>
>^>^<<<^^^>^>^>^^>>>>>>vc^<v^>
>^>^<<<^^^>^>^>^^>>>>v<v>>v>^c^^
>^>^<<<^^^>^>^>^^>>>>v<v>>v>c^^^
>^>^<<<^^^>^>^>^^>>>>v<v>>vvv>^cvv<^^^^^^>
>^>^<<<^^^>^>^>^^>>>>v<v>>vvv>cv<^^^^^^>
>^>^<<<^^^>^>^>^^>>>>v<v>>vvv>vc<^^^^^^>
>^>^<<<^^^>^>^>^^>>>>v<v>>vvv>vvcvv<<^<^^>^>^^^^^>
>^>^<^>>v>>>v>>cv<<^<^^>^>^^^^^>
>^>^<^>>v>>>v>>vc<<^<^^>^>^^^^^>
cvcvc>>v>v<<<^cvc<v>cvc>>vvv<^^<cvcvc
^^>vv>>^^^^>^>^>^<^<<^<<c<>
^^>vv>>^^^^>^>^>^<^<<^<<vc^<>
^^>vv>^^^<<^<^>>>>^<^<c^^
^^>vv>^^^<<^<^>>>>^<^<vc^^^
^^>vv>^^^<<^<^>>c^^^^
^^>vv>^^^<^c^^^^^
^^>vv>^^^<c^^^^^^
^^>c<^^<^>^^^>^
^^>vc^<^^<^>^^^>^
^^>vvc^^<^^<^>^^^>^
^^>vv>>^^^^>^>^>^<^<<^<c<<>>
^^>vv>^^^<<^<^>>>>^<^^c<^>
^^>vv>^^^<<^<^>>>>^<^c>^<<^>
^^>vv>^^^<<^<^>>>>^<c>^^<<^>
^^>vv>^^^<<^<^>>>c^>^^<<^>
^^>vv>^^^<<^<^>>>vcv<^<^^>^>>^<<^>
^^>vv>^^^c<^<^^>^>>^<<^>
^^>vv>^^c>^^<v<^<^^>^>>^<<^>
^^>vv>^c>^^^<v<^<^^>^>>^<<^>
^^>vv>c<<^^>^^<^^>^>>^<<^>
^^>vv>>^^^^>^>^>^<^<<^cv<>^
^^>vv>>^^^^>^>^>^<^<<c^v<>^
^^>vv>^^^<<^<^>>>>^>^<c<^>^
^^>vv>^^^<<^<^>>>>^c<^^>^
^^>vv>^^^<<^<^>>>>c^<^^>^
^^>vv>>^^^^c^^<^^>^
^^>vv>>^^^c>v>>^>^<^^^<^<<^
^^>vv>>^^c^>v>>^>^<^^^<^<<^
^^>vv>>^c^^>v>>^>^<^^^<^<<^
^^>vv>>c^^^>v>>^>^<^^^<^<<^
^^>vv>>^^^^>^>^>^<^<<^>c<<<<>>>>
^^>vv>>^^^^>^>^>^<^<c<^><<<<>>>>
^^>vv>^^^<<^<^>>>>^>^c<vv<<v<^^<^<^^>>>>>>
^^>vv>^^^<<^<^>>>>^>c>^<<vv<<v<^^<^<^^>>>>>>
^^>vv>>^^^^>^c^>^<<vv<<v<^^<^<^^>>>>>>
^^>vv>>^^^^>c^^>^<<vv<<v<^^<^<^^>>>>>>
^^>vv>>^^^^>>>v<<c<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^>vv>>>>^<^c^<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^>vv>>>>^<cv>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^>vv>>>c>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^>vv>>^^^^>^>^>^<^<<^>>c><
^^>vv>>^^^^>^>^>^<^c>^<
^^>vv>>^^^^>^>^>^<c^>^<
^^>vv>>^^^^>^>^c>^<^>^<
^^>vv>>^^^^>^>c^>^<^>^<
^^>vv>>^^^^>>c^^>^<^>^<
^^>vv>>^^^^>>>v<c>^^<^>^<^>^<
^^>vv>>>>^<^>c^>^^<^>^<^>^<
^^>vv>>>>^cv>^^<^>^^<^>^<^>^<
^^>vv>>>>c>^^<^>^^<^>^<^>^<
^^>vv>>^^^^>^>^>^^^c<>
^^>vv>>^^^^>^>^>^^c^<>
^^>vv>>^^^^>^>^>^cv<vvv>v<<^^^^^^>>^
^^>vv>>^^^^>^>^>c<vvv>v<<^^^^^^>>^
^^>vv>>^^^^>>>>^<c^<vvv>v<<^^^^^^>>^
^^>vv>>^^^^>>>c^^<vvv>v<<^^^^^^>>^
^^>vv>>^^^^>>>vcv<<^^^^^^>>^
^^>vv>>>>^<^>>c<<^^^^^^>>^
^^>vv>>>>>>^<cv<<<^<<<^>>>>^^^^^^>>^
^^>vv>>>>>c<<<^<<<^>>>>^^^^^^>>^
^^>vv>>^^^^>^>^>^^>^c<>
^^>vv>>^^^^>^>^>^^>c^<>
^^>vv>>^^^^>^>^>^^>vc^^<>
^^>vv>>^^^^>^>^>>c^^^
^^>vv>>^^^^>>>>^cvv<^^^^^^>
^^>vv>>^^^^>>>>cv<^^^^^^>
^^>vv>>^^^^>>>>vc<^^^^^^>
^^>vv>>>>>>^^cvv<<^<^^>^>^^^^^>
^^>vv>>>>>>^cv<<^<^^>^>^^^^^>
^^>vv>>>>>>c<<^<^^>^>^^^^^>
cvcvcvcvcvcvc^^^^^<vvv<v>vv>cvcvc
^^<^^<^>^^^>>^c<>
^^<^^<^>^^^>>c<^>
^^<^^<^>^^^>v>c>^<<^>
^^<^^<^>^^^>vv>c>^^<<^>
^^<^^<^>^^^>vv>vc^>^^<<^>
^^<^^<^>^^^>vvvvv>^cv<^<^^>^>>^<<^>
^^<^^<^>^^^>vvvvv>c<^<^^>^>>^<<^>
^^<^^<^>^^^>vvvvv>vc>^^<v<^<^^>^>>^<<^>
^^<^^<^>^^^>vvvvv>v>v<c>^^^<v<^<^^>^>>^<<^>
^^<^^<^>^^^>vvvvv>v>vv<c<<^^>^^<^^>^>>^<<^>
^^<^^<^>^^^>>^>cv^
^^<^^<^>^^^>>>c^
^^<^^<^>^^^>v>>c<^>^
^^<^^<^>^^^>vv>>c<^^>^
^^<^^<^>^^^>vv>v>c^<^^>^
^^<^^<^>^^^>vvvvv>^>c^^<^^>^
^^<^^<^>^^^>vvvvv>>c>v>>^>^<^^^<^<<^
^^<^^<^>^^^>vvvvv>v>c^>v>>^>^<^^^<^<<^
^^<^^<^>^^^>vvvvv>v>vc^^>v>>^>^<^^^<^<<^
^^<^^<^>^^^>vvvvv>v>vvc^^^>v>>^>^<^^^<^<<^
^^<^^<^>^^^>>>>>>^<<c>><<
^^<^^<^>^^^>>>>c<^>
^^<^^<^>^^^>vv>>>^c<vv<<v<^^<^<^^>>>>>>
^^<^^<^>^^^>vv>>>c>^<<vv<<v<^^<^<^^>>>>>>
^^<^^<^>^^^>vv>>>vc^>^<<vv<<v<^^<^<^^>>>>>>
^^<^^<^>^^^>vvvvv>v>v>>>^^<^<c^^>^<<vv<<v<^^<^<^^>>>>>>
^^<^^<^>^^^>vvvvv>v>v>>>^^<<c<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^<^^<^>^^^>vvvvv>v>>c^<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^<^^<^>^^^>vvvvv>v>v>cv>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^<^^<^>^^^>vvvvv>v>vv>c>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^<^^<^>^^^>>>>>>^<c<<>>
^^<^^<^>^^^>>>>>c>^<<<>>
^^<^^<^>^^^>vv>>>^>c^>^<
^^<^^<^>^^^>vv>>>>c>^<^>^<
^^<^^<^>^^^>vvvvv>v>v>>>^^<^^c^>^<^>^<
^^<^^<^>^^^>vvvvv>v>v>>>^^<^c^^>^<^>^<
^^<^^<^>^^^>vvvvv>v>v>>>^^<c>^^<^>^<^>^<
^^<^^<^>^^^>vvvvv>v>v>>^c^>^^<^>^<^>^<
^^<^^<^>^^^>vvvvv>v>v>>cv>^^<^>^^<^>^<^>^<
^^<^^<^>^^^>vvvvv>v>v>>vc>^^<^>^^<^>^<^>^<
^^<^^<^>^^^>>>>>>^cv><^
^^<^^<^>^^^>>>>>>c^v><^
^^<^^<^>^^^>>>>>>^>vv<cv<vvv>v<<^^^^^^>>^
^^<^^<^>^^^>vv>>>>>c<vvv>v<<^^^^^^>>^
^^<^^<^>^^^>vvvvv>v>v>>>^^^^c^<vvv>v<<^^^^^^>>^
^^<^^<^>^^^>vvvvv>v>v>>>^^^c^^<vvv>v<<^^^^^^>>^
^^<^^<^>^^^>vvvvv>v>v>>>^^cv<<^^^^^^>>^
^^<^^<^>^^^>vvvvv>v>v>>>^c<<^^^^^^>>^
^^<^^<^>^^^>vvvvv>v>v>>>cv<<<^<<<^>>>>^^^^^^>>^
^^<^^<^>^^^>vvvvv>v>v>>>vc<<<^<<<^>>>>^^^^^^>>^
^^<^^<^>^^^>>>>>>^>cvvv^^^
^^<^^<^>^^^>>>>>>^>vc^vvv^^^
^^<^^<^>^^^>>>>>>^>vvc^^vvv^^^
^^<^^<^>^^^>vvvvv>v>v>>>^^^^>^c^^^
^^<^^<^>^^^>vvvvv>v>v>>>^^^^>cvv<^^^^^^>
^^<^^<^>^^^>vvvvv>v>v>>>^>^^cv<^^^^^^>
^^<^^<^>^^^>vvvvv>v>v>>>^>^c<^^^^^^>
^^<^^<^>^^^>vvvvv>v>v>>>^>cvv<<^<^^>^>^^^^^>
^^<^^<^>^^^>vvvvv>v>v>>>v>^cv<<^<^^>^>^^^^^>
^^<^^<^>^^^>vvvvv>v>v>>>v>c<<^<^^>^>^^^^^>
c<v>c>v<c>v<cvc^>^<<v<vv>v>^cvc^>vv<c>v<c>^^^<v<v<vv>>c
<<^^>^^<^^>^>>^^c<>
<<^^>^^<^^>^>>^c^<>
<<^^>^^<^^>^>>c<^>^
<<^^>^^<^^>^>>vc<^^>^
<<^^>^^<^^>^>>vvc^<^^>^
<<^^>^>^>c^^<^^>^
<<^^>^>^>vc>v>>^>^<^^^<^<<^
<<^^>^>^>vvc^>v>>^>^<^^^<^<<^
<<^^>^>^>vvvc^^>v>>^>^<^^^<^<<^
<<^^>^>^>vvvvc^^^>v>>^>^<^^^<^<<^
<<^^>^^<^^>^>>^^>c<<>>
<<^^>^^<^^>^>>^>c<^><<>>
<<^^>^^<^^>^>>>c<vv<<v<^^<^<^^>>>>>>
<<^^>^^<^^>^>>vv>^c>^<<vv<<v<^^<^<^^>>>>>>
<<^^>^^<^^>^>>vv>c^>^<<vv<<v<^^<^<^^>>>>>>
<<^^>^^<^^>^>>vv>vc^^>^<<vv<<v<^^<^<^^>>>>>>
<<^^>^>^>vv>^c<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
<<^^>^>^>vv>c^<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
<<^^>^>^>vv>vcv>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
<<^^>^>^>vv>v>v<c>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
<<^^>^^<^^>^>>^^>>c>v^<
<<^^>^^<^^>^>>>>^c>^<
<<^^>^^<^^>^>>>>c^>^<
<<^^>^>^>vv>^>^>^^<c>^<^>^<
<<^^>^>^>vv>^>^>^^<vc^>^<^>^<
<<^^>^>^>vv>^>^c^^>^<^>^<
<<^^>^>^>vv>^>c>^^<^>^<^>^<
<<^^>^>^>vv>>c^>^^<^>^<^>^<
<<^^>^>^>vv>v>cv>^^<^>^^<^>^<^>^<
<<^^>^>^>vv>v>vc>^^<^>^^<^>^<^>^<
<<^^>^^<^^>^>>^^>>>cv^
<<^^>^>^>vv>^>^>^^^^c^
<<^^>^>^>vv>^>^>^^^cv<vvv>v<<^^^^^^>>^
<<^^>^>^>vv>^>^>^^c<vvv>v<<^^^^^^>>^
<<^^>^>^>vv>^>^>^c^<vvv>v<<^^^^^^>>^
<<^^>^>^>vv>^>^>c^^<vvv>v<<^^^^^^>>^
<<^^>^>^>vv>^>^>vcv<<^^^^^^>>^
<<^^>^>^>vv>^>^>vvc<<^^^^^^>>^
<<^^>^>^>vv>^>^>vvvcv<<<^<<<^>>>>^^^^^^>>^
<<^^>^>^>vv>v>v>c<<<^<<<^>>>>^^^^^^>>^
<<^^>^>^>vv>^>^>^^^>^^c<>
<<^^>^>^>vv>^>^>^^^>^c^<>
<<^^>^>^>vv>^>^>^^^>c^^<>
<<^^>^>^>vv>^>^>^^>c^^^
<<^^>^>^>vv>^>^>>^cvv<^^^^^^>
<<^^>^>^>vv>^>^>>cv<^^^^^^>
<<^^>^>^>vv>^>^>>vc<^^^^^^>
<<^^>^>^>vv>^>^>>vvcvv<<^<^^>^>^^^^^>
<<^^>^>^>vv>^>^>vvv>cv<<^<^^>^>^^^^^>
<<^^>^>^>vv>v>v>>c<<^<^^>^>^^^^^>
cvc<v>c<v>cvcvc^^<^^>>>v>vvv>v<v<<^<cvcvcvc
^^^>v>>^>^<^^^<^<^c<>
^^^>v>>^>^<^^^<^<c<^>
^^^>v>>^>^<^^^<<c<vv<<v<^^<^<^^>>>>>>
^^^>v>>^>^<^^^<v<c>^<<vv<<v<^^<^<^^>>>>>>
^^^>v>>^>^<^^^<vv<c^>^<<vv<<v<^^<^<^^>>>>>>
^^^>v>>^>^<^^^<^<<<vv>vv>c^^>^<<vv<<v<^^<^<^^>>>>>>
^^^>c<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^^>vc^<v<v>>v>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^>cv>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
>c>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>
^^^>v>>^>^<^^^<^<^>c><
^^^>v>>^>^<^^^<^c>^<
^^^>v>>^>^<^^^<c^>^<
^^^>v>>^>^<^^^<vc>^<^>^<
^^^>v>>^>^<^^^<vvc^>^<^>^<
^^^>v>>^>^<^^^<^<<<vv>vv>>c^^>^<^>^<
^^^>v>>^<c>^^<^>^<^>^<
^^^>v>c^>^^<^>^<^>^<
^>>cv>^^<^>^^<^>^<^>^<
^^^>v>>>vv<<c>^^<^>^^<^>^<^>^<
^^^>v>>^>^<^^^<^>>^<c<>
^^^>v>>^>^<^^^<^>c^
^^^>v>>^>^<^^^cv<vvv>v<<^^^^^^>>^
^^^>v>>^>^<^^c<vvv>v<<^^^^^^>>^
^^^>v>>^>^<^c^<vvv>v<<^^^^^^>>^
^^^>v>>^>^<c^^<vvv>v<<^^^^^^>>^
^^^>v>>^cv<<^^^^^^>>^
^^^>v>>c<<^^^^^^>>^
^^^>v>>vcv<<<^<<<^>>>>^^^^^^>>^
^^^>v>>>vv<c<<<^<<<^>>>>^^^^^^>>^
^^^>v>>^>^<^^^<^>>^c<<>>
^^^>v>>^>^<^^^<^>>c^<<>>
^^^>v>>^>^<^^^>c^^
^^^>v>>^>^<^^>c^^^
^^^>v>>^>^<^>cvv<^^^^^^>
^^^>v>>^>^cv<^^^^^^>
^^^>v>>^>c<^^^^^^>
^^^>v>>>cvv<<^<^^>^>^^^^^>
^^^>v>>>vcv<<^<^^>^>^^^^^>
^^^>v>>>vvc<<^<^^>^>^^^^^>
c<v>c<^<<<<<vv>v>vv>^>>^^>c>v<cvcvc^^>>vvvv>vv<^<v<^<<^>^>cvc^<v<v>>cvc
>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>>>c><
>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>v>>c>^<
>^>v>^^<^^^^<^c^>^<
>^>v>^^<^^^^<c>^<^>^<
>^>v>^^<^^^<c^>^<^>^<
>^>v>^^<^^<c^^>^<^>^<
^<<^>^>>c>^^<^>^<^>^<
^<<^>^>>vc^>^^<^>^<^>^<
>^cv>^^<^>^^<^>^<^>^<
>c>^^<^>^^<^>^<^>^<
>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>v>>>^c<>
>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>v>>>c^<>
>^>v>^^<^^^^^cv<vvv>v<<^^^^^^>>^
>^>v>^^<^^^^c<vvv>v<<^^^^^^>>^
>^>v>^^<^^^c^<vvv>v<<^^^^^^>>^
>^>v>^^<^^c^^<vvv>v<<^^^^^^>>^
>^>v>^^<^cv<<^^^^^^>>^
>^>v>^^<c<<^^^^^^>>^
>^>cv<<<^<<<^>>>>^^^^^^>>^
>^>vc<<<^<<<^>>>>^^^^^^>>^
>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>v>>>^>cv^
>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>v>>>>c^
>^>v>^^<^^^^<^<<vv<<v<^^<^<^^>>>>>v>>>>vc^^
>^>v>^^<^^^^>c^^^
>^>v>^^<^^>^cvv<^^^^^^>
>^>v>^^<^^>cv<^^^^^^>
>^>v>^^<^^>vc<^^^^^^>
>^>v>^^cvv<<^<^^>^>^^^^^>
>^>v>^cv<<^<^^>^>^^^^^>
>^>v>c<<^<^^>^>^^^^^>
c>v<cvc>v<cvcvc^>vv<cvc>vv<^cvc
>^^<^>^^<^>^<^>^cv><^
>^^<^>^^<^>^<^>c^v><^
>^^<^>^^<^>^cv<vvv>v<<^^^^^^>>^
>^^<^>^^<^>c<vvv>v<<^^^^^^>>^
>^^<^>^^c^<vvv>v<<^^^^^^>>^
>^^<^>^c^^<vvv>v<<^^^^^^>>^
>^^<^>cv<<^^^^^^>>^
>^^c<<^^^^^^>>^
>^cv<<<^<<<^>>>>^^^^^^>>^
>c<<<^<<<^>>>>^^^^^^>>^
>^^<^>^^<^>^>^^c<>
>^^<^>^^<^>^>^c^<>
>^^<^>^^<^>^>c^^<>
>^^<^>^^<^>>c^^^
>^^<^>^^>cvv<^^^^^^>
>^>^^^cv<^^^^^^>
>^>^^c<^^^^^^>
>^>^cvv<<^<^^>^>^^^^^>
>^>cv<<^<^^>^>^^^^^>
>^>vc<<^<^^>^>^^^^^>
cvc<<vvvvvv>>^<^^^>^cvcvcvc^^<vvv>cvc<<<<<<v>>>v>>>^cvc
<<<^<<<^>>>>^^^^^^>>>^c<>
<<<^<<<^>>>>^^^^^^>>>c^<>
<<<^<<<^>>>>^^^^^^>>>vc^^<>
<<<^<<<^>>>>>>^<^^^>v>^c^^^
<<<^<<<^>>>>>>^<^^^>v>cvv<^^^^^^>
<<<^<<<^>>>>>>^>^cv<^^^^^^>
<<<^<<<^>>>>>>^>c<^^^^^^>
<<<^<<<^>>>>>>^>vcvv<<^<^^>^>^^^^^>
^>cv<<^<^^>^>^^^^^>
>c<<^<^^>^>^^^^^>
cvcvcvc^^^<vvvvvv>^^cvcvc<^<v<vv>v>>^^cvcvc
นี่อาจเป็นเรื่องที่น่าประหลาดใจ แต่ฉันไม่ได้เขียนด้วยมือ ... รหัสนี้สร้างขึ้นโดยโปรแกรม Mathematica ต่อไปนี้:
layouts = Graph /@ {Labeled[DirectedEdge[#, #2], #3] & @@@ {{0, 1, ">"}, ... };
path[layout_, a_, b_] :=
StringJoin[
PropertyValue[{layouts[[layout + 1]], #}, EdgeLabels] & /@
DirectedEdge @@@
Partition[FindShortestPath[layouts[[layout + 1]], a, b], 2, 1]]
safetyCheck[layout_, target_] = "";
safetyCheck[0, 1] = safetyCheck[0, 11] = "v<>^";
safetyCheck[0, 2] = "v^";
safetyCheck[0, 3] = safetyCheck[0, 13] = "<>";
safetyCheck[0, 4] = "<<>>";
safetyCheck[0, 5] = "v^";
safetyCheck[0, 6] = "<v^>";
safetyCheck[0, 7] = "><";
safetyCheck[0, 8] = safetyCheck[0, 18] = "<>";
safetyCheck[0, 9] = "v^";
safetyCheck[1, 2] = "v^";
safetyCheck[1, 3] = safetyCheck[1, 13] = safetyCheck[1, 23] = "<<>>";
safetyCheck[1, 4] = "<v<>^>";
safetyCheck[1, 5] = "v^";
safetyCheck[1, 6] = "<v^>";
safetyCheck[1, 7] = "<v^>";
safetyCheck[1, 8] = "v^";
safetyCheck[1, 9] = safetyCheck[1, 19] = "<v^>";
safetyCheck[2, 3] = safetyCheck[2, 13] = "<>";
safetyCheck[2, 4] = "<<>>";
safetyCheck[2, 5] = safetyCheck[2, 15] = "v<>^";
safetyCheck[2, 6] = safetyCheck[2, 16] = "<<<<>>>>";
safetyCheck[2, 7] = "><";
safetyCheck[2, 8] = safetyCheck[2, 18] = "<>";
safetyCheck[2, 9] = safetyCheck[2, 19] = safetyCheck[2, 29] = "<>";
safetyCheck[3, 4] = "<>";
safetyCheck[3, 5] = "v^";
safetyCheck[3, 6] = ">><<";
safetyCheck[3, 7] = safetyCheck[3, 17] = "<<>>";
safetyCheck[3, 8] = safetyCheck[3, 18] = "v><^";
safetyCheck[3, 9] = safetyCheck[3, 19] = safetyCheck[3, 29] = "vvv^^^";
safetyCheck[4, 5] = safetyCheck[4, 15] = "<>";
safetyCheck[4, 6] = safetyCheck[4, 16] = "<<>>";
safetyCheck[4, 7] = ">v^<";
safetyCheck[4, 8] = "v^";
safetyCheck[4, 9] = safetyCheck[4, 19] = safetyCheck[4, 29] = "<>";
safetyCheck[5, 6] = "<>";
safetyCheck[5, 7] = "><";
safetyCheck[5, 8] = "<>";
safetyCheck[5, 9] = safetyCheck[5, 19] = "<<>>";
safetyCheck[6, 7] = "><";
safetyCheck[6, 8] = safetyCheck[6, 18] = "<>";
safetyCheck[6, 9] = "v^";
safetyCheck[7, 8] = safetyCheck[7, 18] = "v><^";
safetyCheck[7, 9] = safetyCheck[7, 19] = safetyCheck[7, 29] = "<>";
safetyCheck[8, 9] = safetyCheck[8, 19] = safetyCheck[8, 29] = "<>";
minions = {};
For[i = 0, i < 10, ++i,
collector = "c";
For[j = i, j < 90, j += 10,
collector = collector <> path[i, j, j + 10] <> "c"
];
AppendTo[minions, collector];
For[newI = i + 1, newI < 10, ++newI,
For[k = 0, k < 10, ++k,
AppendTo[minions,
path[i, j, 10 k + newI] <> "c" <> path[newI, 10 k + newI, newI] <>
safetyCheck[i, 10 k + newI]]
]
]
];
StringRiffle[minions, "\n"]
ที่จริงฉันเขียนทุกsafetyCheckบรรทัดด้วยมือ แต่บรรทัดแรกของรหัส Mathematica นั้นจริงๆแล้วมีความยาวประมาณ 28,000 ตัวอักษรและสร้างขึ้นโดยรหัส CJam ต่อไปนี้:
'{o
q~]{-1:W;
2b200Te[W%2/{W):W;~\{
"{"W+","W)++",\">\"}"+
"{"W)+","W++",\"<\"}"+
@
}*{
"{"W+","WA+++",\"v\"}"+
"{"WA++","W++",\"^\"}"+
}*}%", "*"Labeled[DirectedEdge[#,#2],#3]&@@@{ }"S/\*
]o',oNoNo}/'}
(ซึ่งใช้สำหรับป้อนข้อมูล 10 เลย์เอาท์ที่ฮาร์ดโค้ดลงในล่ามคุณสามารถเรียกใช้โค้ดออนไลน์ได้ )
รหัสรุ่น ception!
สำหรับการเริ่มต้นให้ดูที่สคริปต์ CJam นี้เพื่อดูว่าเขาวงกตมีลักษณะอย่างไร
วิธีการแก้ปัญหาของฉันขึ้นอยู่กับการสังเกตที่สำคัญอย่างหนึ่ง: ตราบใดที่เราเลือกรายการตามคอลัมน์เดียวเราจะไม่เปลี่ยนแปลงระหว่างการจัดวางไม่ว่าเซลล์จะเต็มหรือไม่ก็ตาม โดยเฉพาะอย่างยิ่งตราบใดที่เราเลื่อนไปทางคอลัมน์ซ้ายสุดเราจะยังคงอยู่ในเลย์เอา0ต์ ตราบใดที่เราย้ายไปตามคอลัมน์ถัดไปเราจะยังคงอยู่ในเลย์เอา1ต์
บิตที่ยุ่งยากนั้นเป็นวิธีการตรวจสอบให้แน่ใจว่าเราได้เปลี่ยนระหว่างเลย์เอาต์เพราะเราไม่รู้ว่าเซลล์ใดในคอลัมน์ที่1มีรายการอยู่ในนั้น (ถ้ามี!)
ดังนั้นนี่คืออัลกอริทึม (เริ่มต้นที่เซลล์0ในโครงร่าง0):
ตอนนี้สำหรับแต่ละเซลล์ทางด้านขวาของคอลัมน์ปัจจุบัน (ลองใช้ตามลำดับคอลัมน์หลัก) ลองย้ายไปที่นั่นในเค้าโครงปัจจุบันเลือกรายการที่นั่นแล้วย้ายไปยังแถวบนสุดในคอลัมน์ใหม่โดยใช้โครงร่างใหม่
หากเซลล์ที่พยายามมีรายการเลย์เอาต์จะมีการเปลี่ยนแปลงและเราจะไปถึงคอลัมน์และโครงร่างใหม่ได้สำเร็จ เนื่องจากตำแหน่ง (ปลอดภัย) ใหม่อยู่ที่แถวบนสุด แต่ความพยายามทั้งหมดในการค้นหาคอลัมน์ถัดไปประกอบด้วยการย้ายขึ้นสุทธิ 10 ครั้งความพยายามอื่น ๆ ทั้งหมดจะล้มเหลวดังนั้นเราจึงสามารถเพิกเฉยได้
หากเซลล์ที่พยายามทำไม่มีรายการในกรณีส่วนใหญ่ minion จะตายในระหว่างที่พยายามเข้าถึงแถวบนสุดโดยใช้รูปแบบที่ไม่ถูกต้องดังนั้นการละทิ้งความพยายามนี้ อย่างไรก็ตามนี่ไม่ใช่กรณีเสมอไป ตัวอย่างเช่นเซลล์ที่พยายามแล้วอาจอยู่ในแถวบนสุดดังนั้นจึงไม่มีการย้ายในเค้าโครงใหม่ ในบางกรณีเส้นทางจากเซลล์ที่พยายามไปยังแถวบนสุดนั้นสั้นพอที่จะใช้ได้ทั้งสองรูปแบบ ผมได้รวบรวมทุกกรณีที่นี้เป็นปัญหาด้วยมือและกำหนดชุดของการเคลื่อนไหวซึ่งเป็นเพียงที่ถูกต้องในรูปแบบใหม่ ( แต่ที่ย้ายสมุนกลับไปยังเซลล์เป้าหมายเพื่อให้มันได้อย่างมีประสิทธิภาพไม่-op บน เค้าโครงใหม่) หลังจากความพยายามในแต่ละครั้งที่ปัญหานี้เกิดขึ้นฉันดำเนินการชุดการเคลื่อนไหวนี้เพื่อฆ่ามิเนียนที่ไม่ได้ '
ตอนนี้เราย้ายไปที่ด้านบนของคอลัมน์ถัดไปเรียบร้อยแล้วซึ่งมีอย่างน้อยหนึ่งรายการ กลับไปที่ขั้นตอนที่ 1
คุณอาจสังเกตเห็นว่าโครงสร้างของการแก้ปัญหาเป็นดังนี้:
Line with 10 "c"s
90 lines with 1 "c"
Line with 10 "c"s
80 lines with 1 "c"
Line with 10 "c"s
70 lines with 1 "c"
Line with 10 "c"s
60 lines with 1 "c"
...
Line with 10 "c"s
10 lines with 1 "c"
Line with 10 "c"s
สำหรับรหัส Mathematica safetyCheckสตริงนั้นคือการเคลื่อนไหวที่เลือกด้วยมือซึ่งรับรองว่าเราได้มาถึงเลย์เอาต์ใหม่แล้ว พารามิเตอร์แรกของการค้นหาคือเลย์เอาต์ที่เราเริ่มต้นและอันที่สองคือเซลล์ที่เราได้ลอง ชุดค่าผสมใด ๆ ที่ไม่ได้กล่าวถึงอย่างชัดเจนเพียงแค่ให้ตรวจสอบความปลอดภัยที่ว่างเปล่า (เพราะไม่มีความจำเป็น)
นอกจากนั้นฉันก็แค่ตั้งค่า 10 เขาวงกตเป็นGraphวัตถุโดยที่มีสองขอบชี้นำระหว่างเซลล์ (และเชื่อมต่อ) ใด ๆ ที่อยู่ติดกันโดยที่แต่ละขอบจะมีคำอธิบายประกอบด้วยการย้ายที่จำเป็นในการสำรวจขอบ โดยที่ในสถานที่ที่ผมก็สามารถหาเส้นทางที่ใช้แล้วดึงป้ายขอบที่สอดคล้องกับFindShortestPathPropertyValue[..., EdgeLabels]
ส่วนที่เหลือของรหัสใช้ประโยชน์จากการใช้อัลกอริทึมข้างต้นค่อนข้างโดยตรง
ข้อมูลกราฟที่เกิดขึ้นจริงถูกเก็บไว้ในlayoutsและถูกสร้างขึ้นด้วยสคริปต์ CJam ซึ่งถอดรหัสตัวเลขตามที่อธิบายไว้ในโพสต์ตำรวจและเปลี่ยนเป็นรายการ Mathematica ซึ่งสามารถแปลงเป็นกราฟได้อย่างง่ายดาย
รหัส:
#(*#(!(-)(#(-)()))()!(-)(-)#(!(-)(#(-)()))())(!(-)(#(-)()))#(!(#(!(#(!(-)(#(-)())*#(!(-)(#(-)()))())(!(-)(#(-)()))#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(-)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))()))))#(!(-)(#(-)()))())#(!(-)(#(-)()))())))!(-)(#(-)()))#(!(-)(#(-)()))())(!(#(!(-)(#(-)())*#(!(-)(#(-)()))())(!(-)(#(-)()))!(-)(#(-)()))(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(-)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))()))))#(!(-)(#(-)()))())#(!(-)(#(-)()))())))#(!(-)(#(-)()))())!(-)(#(-)()))#(#(!(-)(#(-)()))())(*!(-)(#(-)())))(#(*)())#(!(-)(#(-)()))())(!(-)(#(-)()))!($)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))())))#(#(!(-)(#(-)()))())(*!(-)(#(-)()))#(*#(!(-)(#(-)()))()!(-)(-)#(!(-)(#(-)()))())(!(-)(#(-)()))#(!(#(!(#(!(-)(#(-)())*#(!(-)(#(-)()))())(!(-)(#(-)()))#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(-)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))()))))#(!(-)(#(-)()))())#(!(-)(#(-)()))())))!(-)(#(-)()))#(!(-)(#(-)()))())(!(#(!(-)(#(-)())*#(!(-)(#(-)()))())(!(-)(#(-)()))!(-)(#(-)()))(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(-)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))()))))#(!(-)(#(-)()))())#(!(-)(#(-)()))())))#(!(-)(#(-)()))())!(-)(#(-)()))#(#(!(-)(#(-)()))())(*!(-)(#(-)())))(#(*)())#(!(-)(#(-)()))())(!(-)(#(-)()))!($)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))())))#(#(!(-)(#(-)()))())(*!(-)(#(-)()))#(*#(!(-)(#(-)()))()!(-)(-)#(!(-)(#(-)()))())(!(-)(#(-)()))#(!(#(!(#(!(-)(#(-)())*#(!(-)(#(-)()))())(!(-)(#(-)()))#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(-)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))()))))#(!(-)(#(-)()))())#(!(-)(#(-)()))())))!(-)(#(-)()))#(!(-)(#(-)()))())(!(#(!(-)(#(-)())*#(!(-)(#(-)()))())(!(-)(#(-)()))!(-)(#(-)()))(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(-)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))()))))#(!(-)(#(-)()))())#(!(-)(#(-)()))())))#(!(-)(#(-)()))())!(-)(#(-)()))#(#(!(-)(#(-)()))())(*!(-)(#(-)())))(#(*)())#(!(-)(#(-)()))())(!(-)(#(-)()))!($)(!(!(-)(#(-)())#(!(-)(#(-)()))())(!(!(-)(#(-)())#(!(-)(#(-)()))())(#(*)()#(!(-)(#(-)()))())))!(#(*#(!(-)(#(-)()))())(!(-)(#(-)()))-)(#(#(*#(!(-)(#(-)()))())(!(-)(#(-)()))-)())#(!(-)(#(-)()))()
ก่อนอื่น ... รหัสถูกสร้างขึ้นไม่ใช่เขียนด้วยมือ (หรือพิมพ์)
ข้อเท็จจริงเกี่ยวกับภาษา:
โปรแกรมใช้ psuedocode ต่อไปนี้:
global item
global list = input()
biggest()
remove()
biggest()
remove()
biggest()
print()
def remove():
while item != list[0]:
rotate_list
list.remove(0)
def print():
rotate_list until item == list[0]
do until no change:
list.pop()
subtract
removeList()
def biggest():
item = 0
while hasListWithElements():
if item < list1[0]:
item = list1[0]
list.remove(0)
restore listสภาพแวดล้อมมักจะมีเพียง 1 รายการและ 1 จำนวนเต็ม
เพื่อแก้ปัญหานี้ฉันได้สร้างเอ็นจิ้นแมโครขนาดเล็กสำหรับภาษานี้ นอกจากนี้ยังช่วยให้ความคิดเห็น นี่คือเครื่องยนต์มาโคร:
import sys
code = {}
filename = sys.argv[1]
f = open(filename, 'r')
prog = f.read()
f.close()
def c(prog):
for n in prog.splitlines():
if n.startswith('def'):
parts = n[4:].split(' ', 2)
code[parts[0]] = int(parts[1]) ,parts[2]
prog = prog.replace(n, '', 1)
elif n.strip().startswith('//'):
prog = prog.replace(n, '', 1)
return compile(prog)
def compile(prog):
ret = ''
while prog:
n = prog[0]
if n == '<':
name = prog[1:prog.find('>')]
args_count, formatter = code[name]
if args_count == 0:
prog = prog[prog.find('>') + 1:]
ret += compile(formatter)[0]
continue;
prog = prog[prog.find('>') + 2:]
args = []
for n in range(args_count):
arg, prog = compile(prog)
if n == args_count - 1:
arg = arg[:-1]
args.append(arg)
ret += compile(formatter.format(*args))[0]
elif n == ')':
return ret + ')', prog[1:]
elif n == ',':
return ret, prog[1:]
elif n == '(':
c, prog = compile(prog[1:])
ret += '(' + c
else:
ret += n
prog = prog[1:]
return ret.replace('\n','').replace(' ',''), prog
print(c(prog)[0]) #Use pipes to put into file.หลังจากที่ฉันสร้างเอนจินมาโครฉันก็ค่อยๆสร้างฟังก์ชั่นที่มีประโยชน์สำหรับภาษานี้ นี่คือรหัสที่เอ็นจิ้นประมวลผลเพื่อสร้างโปรแกรม:
//While loop
def w 2 !({1})({0})
//Detects changes
def c 1 #({0})()
//Do while it changes:
def wc 1 <w>(<c>({0}), {0})
//Remove all items:
def rint 0 <wc>(-)
//Contains list:
def clist 0 <rint>
//Remove all lists:
def rlist 0 #(<rint>)()
//Contains item:
def cint 0 <rlist>
//False (empty environment):
def false 0 <rint><rlist>
//Not:
def not 1 !(<false>)({0})
//Bool (if expression does not evaluate to an empty environment,
// restore the environment to its previous state.
def bool 1 <not>(<not>({0}))
//And
def and 2 <bool>({0}){1}
//Or
def or 2 <not>(<and>(<not>({0}), <not>({1})))
//Combine parts (takes the integer parts of first argument and
//combines them with the list parts of second argument):
def p 2 #({0}<rlist>)({1}<rint>)
//If, executes an expression if condition evalutates to true. Only works in standard environment.
def if 2 <p>(!({1}<rlist>)(<and>({0}, <rint>)),!({1}<rint>)(<and>({0}, <rlist>)))
//equal (compares item to list[0]) for equality:
def eq 0 <not>(#(*)()<rlist>)
//list.remove(0), does not change item:
def listr 0 <p>(, *)
//remove, removes item from list, goes into infinite loop if list does not contain item.
def remove 0 <w>(<not>(<eq>), $)<listr>
//Greater than or equal, item >= list[0]:
def ge 0 <w>(<and>(<not>(<eq>), <rlist>), -)<rlist>
//Less than, item < list[0]:
def lt 0 <not>(<ge>)
//Zero, sets item to zero:
def zero 0 <p>(*<rlist>!(-)(-), )
//Biggest, puts biggest item in the list into item:
def biggest 0 <zero><p>(<w>(<c>(*), <if>(<lt>, <p>(<rint>*, ))<listr>), )
//print item, item must be somewhere on list.
def print 0 <w>(<not>(<eq>), $)<wc>(<p>(*, )-)<rlist>
//The actual program!!!!
<biggest>
<remove>
<biggest>
<remove>
<biggest>
<print>โปรแกรม Python 2.7 ต่อไปนี้จะส่งออกโปรแกรม Brian & Chuck ของฉันโดยการแปลงโปรแกรม brainfuck เป็น Brian & Chuck (ยกเว้นว่า.จะพิมพ์ออกมาเสมอ1เนื่องจากเป็นอักขระตัวเดียวที่เราต้องการให้ส่งออก)
การควบคุมการไหลทำงานโดยใช้เวทย์มนตร์โดยมี Brian เขียนคำสั่งเทปของ Chuck เพื่อส่ง Brian ไปยังตำแหน่งที่ถูกต้องในโค้ด
โปรดทราบว่าการ[]เพิ่มช่องว่างและs ในโปรแกรม B&C นั้นเป็นการตกแต่งเท่านั้น
def brainfuck_to_brianchuck(code):
# find biggest jump needed
biggest_jump = 0
idx = 0
while idx < len(code):
if code[idx] == '[':
end = matching_bracket(code,idx)
jump = sum(c == '[' for c in code[idx:end])
if jump > biggest_jump:
biggest_jump = jump
idx = end
idx += 1
block_size = biggest_jump*4 + 4
fragments = []
depth = 0
for idx,c in enumerate(code):
if c in '<>':
fragments.append(block_size*c)
elif c == '[':
end = matching_bracket(code,idx)
jump = sum(c == '[' for c in code[idx:end])
fragments.append('\n' + ' '*depth)
fragments.append('[ ' + open_while(jump))
depth += 1
fragments.append('\n' + ' '*depth)
elif c == ']':
start = matching_bracket(code,idx)
jump = sum(c == '[' for c in code[start:idx])
depth -= 1
fragments.append('\n' + ' '*depth)
fragments.append('] ' + close_while(jump))
fragments.append('\n' + ' '*depth)
elif c == '.':
fragments.append('>' + write('0>.?',True) + '<<<?1<<<' + write('0>.?',False) + '<<<<')
elif c in ',+-':
fragments.append(c)
return ''.join(fragments) + '\n```'
def open_while(jump):
fragments = []
right = '0' + '}>}>'*jump + '?'
fragments.append('>' + write(right,True))
r = len(right)-1
fragments.append('<'*r + '?' + '_0')
left = '{<{<'*jump + '>>?'
l = len(left)-1
fragments.append('<'*l)
fragments.append(write(left,False))
fragments.append('<'*l + '<')
return ''.join(fragments)
def close_while(jump):
fragments = []
right = '0' + '}>}>'*jump + '?'
fragments.append('>' + write(right,True))
r = len(right)-1
fragments.append('_0' + '<'*r)
fragments.append(write(right,False))
fragments.append('<'*r)
left = '{<{<'*jump + '>>?'
l = len(left)-1
fragments.append(write(left,True))
fragments.append('<'*l + '<' + '?>')
fragments.append(write(left,False))
fragments.append('<'*l + '<')
return ''.join(fragments)
# returns the code to write s, or erase it if increment is False
def write(s,increment):
c = '+' if increment else '-'
return '>'.join(c*ord(a) for a in s)
def matching_bracket(code, idx):
bracket = code[idx]
other_bracket = ']' if bracket == '[' else '['
direction = 1 if bracket == '[' else -1
idx += direction
while code[idx] != other_bracket:
if code[idx] == bracket:
idx = matching_bracket(code, idx)
idx += direction
return idx
print brainfuck_to_brianchuck('''
-
>,------------------------------------------------[
,------------------------------------------------[
->+>>>[>+<<<<->>>-]<[>+<<<->>-]<[>+<<->-]>>>[<+>-]<<<<[>+<-]
>>>>>,------------------------------------------------
]
<+[-<<<<<<+]-
>,------------------------------------------------
]
>>>>[.>>>>>>].
''')ทำงานรหัสความคิดเห็น:
_ Beginning of the loop where one iteration reads one unary number.
- Decrement to cancel the next +, which is part of the loop.
+ Increment... this is executed once for each 1 we read.
, Read a character.
^ "eval"
# Negate.
* Double three times to get -8 if we read a 1 and 0 otherwise.
*
*
% If we read a 1, jump back to the +. Otherwise, continue.
# Negate the resulting number to reverse the sort order later.
` Duplicate...
~ Logical NOT twice, to turn non-zero results into 1 (zeroes remain zeroes).
~
* Double, double, square, double, negate, to get -32 if the last number
* we read was non-zero. The double-0 at the end of the input leads to a
| zero being read as a unary number, which we use as the termination
* condition. When this is the case, the current cell will be 0 instead
# of -32. The next lines are padding to get the jump right...
% So... if the unary number was not 0, jump back to the _.
\ Sort the list... the sort is descending, but we negated all the values...
< That means the largest value next to the pointer now, just with a minus
< sign. We move to the left three times to find the place where the third
< largest value is.
# Negate to get its positive value again.
` Duplicate to ensure we've got a cell to the left of the result.
< Move left to the other copy.
~ Logical NOT twice, to turn it into a 1.
~
> Move right to the result.
! This moves the pointer to the left (onto the 1) and executes "." (print)
. "result" times, printing the result in unary. Yay!
นี้ต้องอาศัยล่ามตามที่กำหนดไว้ในปัจจุบันคำตอบของตำรวจซึ่งเล็กน้อยขัดแย้งกับเอกสารเกี่ยวกับการและ%!
ความท้าทายหลักที่นี่คือการแยกวิเคราะห์อินพุตเนื่องจากการ\ค้นหาค่าที่ใหญ่เป็นอันดับสามนั้นค่อนข้างง่าย
อีเมลนี้มีการสนับสนุนการเปรียบเทียบที่น่ากลัว
Count b while 0 {
}
Count c while 0 {
}
Count a while N-48 {
Count q while N-48 {
}
Count a while _ {
_ - 1
}
a - (q + 1)
Count z while (z-(10^6+1)) * (_ - z) {
}
Count x while (_ - z) {
b
Count c while _ {
_ - 1
}
a
Count b while _ {
_ - 1
}
q
Count a while _ {
_ - 1
}
z
}
z-((10^6)+1)
Count x while _ {
b - (q + 1)
Count f while (f-(10^6+1)) * (_ - f) {
}
Count x while (_ - f) {
b
Count c while _ {
_ - 1
}
q
Count b while _ {
_ - 1
}
f
}
f-((10^6)+1)
Count x while _ {
c - (q + 1)
Count k while (k-(10^6+1)) * (_ - k) {
}
Count x while (_ - k) {
q
Count c while _ {
_ - 1
}
k
}
0
}
0
}
0
Count j while (a - _) {
_ + 1
}
}
c
Write 49
Count h while _ {
Write 49
_ - 1
}
count [varname] while 0งบที่จุดเริ่มต้นคือการประกาศตัวแปรถือจำนวนมากที่สุดจำนวนใหญ่เป็นอันดับสองจำนวนสามที่ใหญ่ที่สุดและอื่น ๆ 10^6การเปรียบเทียบจะทำได้โดยการลบตัวเลขสองแล้วตรวจสอบว่าผลเป็นลบโดยการตรวจสอบถ้ามันเป็นจำนวนน้อยกว่าที่
นี่ไม่ใช่เรื่องยากเมื่อฉันเข้าใจว่าภาษาทำงานอย่างไร ส่วนที่ยากคือการรับข้อผิดพลาดของ parser แต่การเพิ่มวงเล็บฟุ่มเฟือยบางอย่างดูเหมือนจะแก้ไขได้ นี่คือทางออก:
let
+=cut
in {d:{c:({b:{a:S^((#S)-_)-1}^_})+0$#c}^_=2}
ในแถวแรกและแถวที่สองฉันกำหนด+ให้เป็นcutปฏิบัติการ ส่วนที่เหลือจะตั้งค่าความเข้าใจ ลองนำ101011101100ตัวอย่างเข้ามาและเริ่มจากส่วนในสุด:
{a:S^((#S)-_)-1}
ใช้องค์ประกอบเหล่านี้aจากชุดอินพุตS = {1,0,1,0,1,1,1,0,1,1,0,0}ที่มีดัชนีไม่ได้len(S)-1ดังนั้นทั้งหมดยกเว้นชุดสุดท้าย A = {0,1,1,0,1,1,1,0,1,0,1}ผมสังเกตเห็นว่าเรื่องนี้ก็กลับที่ตั้งไว้ดังนั้นผลที่ได้คือ ต่อไปคือความเข้าใจ
{b:A^_}
ใช้องค์ประกอบทั้งหมดAยกเว้นรายการแรกและกลับรายการอีกครั้งส่งผลให้B = {1,0,1,0,1,1,1,0,1,1}ยกเว้นครั้งแรกและกลับอีกครั้งส่งผลให้ในจากนั้นเราแยกBที่0s (ผลลัพธ์นี้{1,1,{1,1,1},{1,1}}หรือกลับรายการฉันไม่ได้ตรวจสอบอันใด) และเรียงลำดับผลลัพธ์ตามความยาว ชุดซิงเกิลแบน แต่พวกเขาทั้งหมด1ดังนั้นความยาวของพวกเขายังคงเป็น 1 นี่คือรหัส:
{c:(B)+0$#c}
C = {{1,1,1},{1,1},1,1}ผลจากการนี้คือ สุดท้ายเรากรองทุกอย่างยกเว้นองค์ประกอบที่ดัชนี 2 โดย
{d:C^_=2}
ซึ่งจะส่งผลในชุดD = {1}ในกรณีของเรา โดยทั่วไปมันสามารถมีรูปแบบ{{1,1,..,1}}แต่สิ่งนี้ไม่สำคัญเพราะ1มีการพิมพ์ s เท่านั้น
มันสนุกมาก
แก้ไข: โปรแกรมนี้จะต้องมีการเติมบรรทัดใหม่เพื่อให้สามารถทำงานกับล่ามของ BMac ฉันไม่สามารถรับบรรทัดใหม่ให้ปรากฏในบล็อครหัสได้
!p#eXj0sXj0sp#exj#ss
n Apw w n w
s w
s w s w s w s w e s
eXj0seXj0sn ep0Yp+yXj0nYp#exj+sneXp exj#seXj+snep+eXj#sxj+nseXp exj#ss
n w ej#ns e n n w e n n w n w
n w
s w
e s
y
s Yw
eXj+np yjCs C n
ejBs B pC n
e A pB n
ej0n 0 pA n
s w
e s
exj#s X eXj#nsejCsp1s
n w n w w
w
@>
#
โปรแกรมแบ่งออกเป็น 4 ส่วนปฏิบัติการ
ครั้งแรกที่ 1 สาย, ผนวก#กับจุดสิ้นสุดของการป้อนข้อมูลโดยการหา00และแทนที่ที่ 2 ด้วย0 #นอกจากนี้ยังเปลี่ยนทั้งหมด1เป็นAเพราะฉันต้องการมีน้อย1ในซอร์สโค้ดมากที่สุด
ส่วนที่สองที่บรรทัดที่ 5 ดึงตัวเลขที่สองในอินพุตและวางไว้ใต้ตัวเลขแรกเป็นสตริงของ+s ตัวอย่างเช่นถ้าอินพุต11011101100นั้นจะส่งผลต่อไปนี้:
#AA00000AA0#
#+++
ส่วนที่สามที่บรรทัดที่ 12 ประกอบด้วยสตริงของ+S กับหมายเลขแรก: แต่ละ0ข้างต้น+จะกลายเป็นA, Aกลายเป็นB, Bกลายเป็นCและCยังคงไม่เปลี่ยนแปลง หลังจากนั้นเรากลับไปที่ส่วนที่ 2 เพื่อดึงหมายเลขถัดไป
เมื่อตัวเลขทั้งหมดรวมกันด้วยวิธีนี้เราจะไปถึงส่วนสุดท้ายที่บรรทัดที่ 18 จำนวนของCs คือผลลัพธ์ที่เราต้องการดังนั้นเราจึงเปลี่ยนเป็น1s โดยข้ามครั้งแรกCเพราะมีหนึ่ง1ในซอร์สโค้ดที่พิมพ์ไปตาม กับเอาท์พุท