%I#30 2022年6月14日01:41:59
%编号32,44138226326310409113826510499
%N无限方格中N周期指令的Snake数问题中2条有限蛇的最大长度(见注释)。
%我们从两条无限长的蛇开始,有四个可能的方向:向上、向右、向下、向左。
%C如果轮到一条蛇执行命令,因为该方块被占用,它将转到下一个命令,依此类推。
%C蛇可以被阻挡并在那里结束,也可以无限地继续。
%对于从同一个正方形开始的两条蛇,使用n条指令的最长的有限条蛇是什么?
%H Ariel Futoransky,<a href=“http://snake.puzzlefun.online/“>Snake Program</a>,Snake Program to try the snakes,April 2022(不同选项请参见底部动画和标签)。
%H Rodolfo Kurchan,<a href=“http://www.puzzlefun.online/问题“>拼图游戏</a>,蛇数问题,2022年3月。
%e 4说明
%e URDL:32
%e——30 31————--
%e 25 26 32 7 8--
%e 24 20 2 3 9 13
%e 17 18 1 4 15 14
%e 16 12 6 5 19 21
%e--11 10 29 23 22
%e-----28 27--
%e 1)两条蛇都从方框1开始。
%e 2)第一条蛇游到U=2,第二条蛇不能上升。
%e 3)第一条蛇移动R=3。
%e 4)第二条蛇R=4。
%e 5)第一条蛇不能进入D,所以第二条蛇D=5。
%e 6)第一条蛇不能走L,所以第二条蛇走L=6
%e 7)第一条蛇可以走U=7,第二条蛇不能走U。
%e 8)第一条蛇可以走R=8,第二条蛇不能走R。
%e 9)第一条蛇可以走D=9,第二条蛇可以跑D=10。
%e 10)第一条蛇不能走L,第二条蛇可以走L=11。
%e 11)第一条蛇不能走U,第二条蛇可以走U=12。
%e 12)第一条蛇可以走R=13,第二条蛇不能走R。
%e 13)第一条蛇可以走D=14,第二条蛇不能走D。
%e 14)第一条蛇可以跑L=15,第二条蛇可以走L=16。
%e等等。
%e|给出的说明
%e n |最大长度|最大长度
%e(电子)--------------------------------------------
%e 4 32 URDL
%e 5 44 URDLU
%e 6 138 UURDLL
%e 7 226乌尔杜尔
%e 8 326乌尔德鲁
%e 9 310乌乌尔都
%e 10 409乌鲁德尔杜尔
%e 11 1138 UDDRDDUDL
%e 12 5265 URUDRDURDDDL
%e 13 10499 UUDRUDDDLUULDD(UUDRUDDLULDD)
%e Giorgio Vecchi发现的计算机解决方案。
%Y参见A353259、A353060、A352388。
%K nonn,更多
%O 4,1号机组
%2022年5月1日,A _Rodolfo Kurchan
|