周末福利：张三兔如何抓住博导猫# Joke - 肚皮舞运动
b*p
1 楼
假设有N个房间，1和2相连，2和3相连，...,N-1和N相连，但1和N不相连
博导猫在房间中行走，而张三兔决心抓住博导猫。
猫兔各有长短。
博导猫可以探测到张三兔的脑电波，所以总可以得到张三兔的下一步计划。但每隔一天
就要换一个地方，而且只能移一个相连的房间：
例如如果博导猫某天在1号房间的话，下一天只能在2号房间出现。如果某天在2号房间
的话，下一天可以选择在1或3号房间出现。
张三兔则行动敏捷，而且可以探测任意房间，也可以重复，但一天只能测一次。
举个例子：
如果只有两个房间，张三兔稳赢的策略就是第一天测1号，第二天继续测1号。博导猫知
道这个计划后，最好的情况是第一天在2号房，但是第二天必须移动到1号房，被抓。还
有个稳赢的策略就是[2,2]，讨论同[1,1]
如果有三个房间，张三兔稳赢的策略就是第一天测2号，第二天继续测2号。博导猫知道
这个计划后，最好的情况是第一天在1号房或3号房，但是第二天必须移动到2号房，被
抓。
问题来了，如果是四个房间呢？五个？ N个？
N=4, [3,2,2,3]或[2,3,3,2]
博导猫在房间中行走，而张三兔决心抓住博导猫。
猫兔各有长短。
博导猫可以探测到张三兔的脑电波，所以总可以得到张三兔的下一步计划。但每隔一天
就要换一个地方，而且只能移一个相连的房间：
例如如果博导猫某天在1号房间的话，下一天只能在2号房间出现。如果某天在2号房间
的话，下一天可以选择在1或3号房间出现。
张三兔则行动敏捷，而且可以探测任意房间，也可以重复，但一天只能测一次。
举个例子：
如果只有两个房间，张三兔稳赢的策略就是第一天测1号，第二天继续测1号。博导猫知
道这个计划后，最好的情况是第一天在2号房，但是第二天必须移动到1号房，被抓。还
有个稳赢的策略就是[2,2]，讨论同[1,1]
如果有三个房间，张三兔稳赢的策略就是第一天测2号，第二天继续测2号。博导猫知道
这个计划后，最好的情况是第一天在1号房或3号房，但是第二天必须移动到2号房，被
抓。
问题来了，如果是四个房间呢？五个？ N个？
N=4, [3,2,2,3]或[2,3,3,2]
