登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A353234型 无限方格中n周期指令的蛇数问题中2条有限蛇的最大长度(见注释)。 2
32, 44, 138, 226, 326, 310, 409, 1138, 5265, 10499 (列表;图表;参考;;历史;文本;内部格式)
抵消

4,1

评论

我们从两条无限长的蛇开始,有四个可能的方向:上、右、下、左。

如果轮到其中一条蛇执行命令,因为该方块被占用,它将转到下一个命令,依此类推。

蛇可以被阻挡并在那里结束,也可以无限地继续。

对于起始于同一个正方形的两条蛇,使用n条指令的最长的有限条蛇是什么?

链接

n=4..13时的n、a(n)表。

阿里尔·福托兰斯基,Snake计划,Snake Program to try the snakes,2022年4月(不同选项见底部动画和标签)。

鲁道夫·库尔琴,拼图游戏,蛇形数问题,2022年3月。

例子

4说明

城市发展水平:32

-- 30 31 -- -- --

25 26 32 7 8 --

24 20 2 3 9 13

17 18 1 4 15 14

16 12 6 5 19 21

-- 11 10 29 23 22

-- -- -- 28 27 --

1) 两条蛇都从1号方格开始。

2) 第一条蛇游到U=2,第二条蛇不能上升。

3) 第一条蛇跑R=3。

4) 第二条蛇移动到R=4。

5) 第一条蛇不能变成D,所以第二条蛇D=5。

6) 第一条蛇不能走L,所以第二条蛇走L=6

7) 第一条蛇可以游到U=7,第二条蛇不能游到U。

8) 第一条蛇可以走R=8,第二条蛇不能走R。

9) 第一条蛇可以达到D=9,第二条蛇可以到达D=10。

10) 第一条蛇不能走L,第二条蛇可以走L=11。

11) 第一条蛇不能游向U,第二条蛇可以游向U=12。

12) 第一条蛇可以走R=13,第二条蛇不能走R。

13) 第一条蛇可以走D=14,第二条蛇不能走D。

14) 第一条蛇可以跑L=15,第二条蛇可以走L=16。

等等。

|给出的指示

n|最大长度|最大长度

--------------------------------------------

4 32城市发展水平

5 44乌尔德鲁

6 138 UURDLL

7 226乌尔杜尔

8 326乌尔德鲁

9 310乌乌尔都

10 409乌鲁德尔杜尔

11 1138 UDDRDDUDL

12 5265乌鲁木图

13 10499乌德鲁德鲁德

Giorgio Vecchi发现的计算机解决方案。

交叉参考

囊性纤维变性。A353259型,A353060型,A352388型.

上下文中的序列:A308765型 A236324号 A211813型*A303959型 A304602型 A305338型

相邻序列:A353231型 A353232型 A353233型*A353235型 A353236飞机 A353237型

关键词

非n,更多

作者

鲁道夫·库尔琴2022年5月1日

状态

经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2023年2月2日21:10 EST。包含360024个序列。(在oeis4上运行。)