.

以前看过三角形地板上捉猫六边形地板么复杂太多了

在无限大的六边形格子铺成的地板中，某个格子里有一只猫。每一回合，我们可以在某个格子里下一个陷阱。每下一个陷阱，猫可以移动一步到相邻的格子里。猫不可以走到下过陷阱的格子里。陷阱永远都不会消失。问能否可以把猫围得无路可走？如果可以，至少需要多少个陷阱？可以到这里玩一下：http://www.gamedesign.jp/flash/chatnoir/chatnoir.html注意链接里的游戏和原题有一些不同：原题假设一开始是没有陷阱的，游戏里一开始有陷阱是为了降低难度。原题假设地板无限大，游戏里无法显示无限大的地板。

再补充一点：游戏中的猫采取的策略不一定是最佳的。但原题假设猫是绝顶聪明的，总是采取最佳策略：能逃开一定会逃开；若逃不开，它会尽量在被围死前走尽可能多的步数。

正方形的吧内有哦.不过不知道有无解决六边形的话讨论起来不方便

引用以前看过的观点,不知道这样行不行:在猫充分远的地方放陷阱,猫走哪个方向就放那个方向一定距离远,并尽量连接附近的陷阱。

只要达到这样的状态就抓住了一共6个方向,在每个方向上在离猫n格远的地方,陷阱间隔n格放置这样每个陷阱利用率就最高如果来不及的话就抓不住的

先讨论游戏的情况,然后再推广下面是一张初态的图,运气比较好在红点上放陷阱,猫就只能在蓝色框内活动了

3L程序里猫的走法是否一定最佳？放一个反重力装置于此↑↑↑

游戏的走法不是最佳最佳走法交给计算机去递归......我们学校计算机组做的都是这种题目

基本同过去讨论过的天使和魔鬼问题类似。对于无限棋盘，构造一个能够抓住猫的解是很容易的，而且很容易给出一个上界。不过要最小很难。

好玩啊不过赢的概率不高可是我想起了一个叫困虫斗的游戏不知道大家玩过么你们最后一关的分数最高多少我以前只有524的记录了不知道有没有更高的【一次撒网的过最后一关的不知道有没有】

有点象围棋中的征子

可以构造一个边长为8的大六边形将猫围住

不知道四元数大牛是怎么构造出来的呢？