2007-12-01 19:36| 
9 Comments | 本文内容遵从http://www.gamedesign.jp/flash/chatnoir/chatnoir.html
根据那个经典的数学问题改编：在无限大的棋盘上，天使和魔鬼轮流行动，天使每次可以走n步，魔鬼每次可以划去任意一个格子。对于不同的n，问魔鬼是否总有困住天使的策略，或者天使是否有策略保证不被魔鬼抓住。
对于这个Flash小游戏，一个有趣的问题：小猫的算法是什么？
另一个有趣的问题：这个Flash游戏是否保证有解？
- 如果游戏保证有解，程序如何寻找一个有解的开局？
- 如果不保证有解，谁能玩到一个无解的情况，并证明它确实无解？
9 条回复
您也随便说几句吧：
沙发……这个问题不属于我这样的初学着回答的……
对于这种题目有着深刻印象，因为我摸不着Fire Door~
记得两个东西：
搜索/图论
0.618……一定和这个有关……
阿阿阿阿阿阿阿阿
提议：
M67牛您干脆哪天写一个这类问题的研究好了……
还有：
为什么我发出去了才有这个想法……
回复：已经有很多人都写过了。
这是最近的一篇：http://arxiv.org/PS_cache/arxiv/pdf/0706/0706.2817v1.pdf
I got it!!!
小猫该是算分，会向分数最高（认为逃脱可能性最大）的区域移动
这是个六边形，还有其他的情况，但判定方法在下感觉应差不多
以猫现在点为中心，向六方向做判定，计算每个方向的阻挡度
围住了一次。好像每次放在猫的前2格位置。
终于明白怎么过老
貌似 博弈论？？
仿佛看见了一个庞大的无向图，到处充斥着SG(X)=mex{Y}
我觉得很像小时候玩的一个棋，一个人用一只老虎，一个人用14条狗，老虎可以吃掉狗，但如果狗将老虎围住，则老虎输，很难围……