问题发生在一张无限大的整数网格棋盘上,天使初始在原点 (0, 0) 处。
每回合,先由魔鬼禁用掉任意一个格子,然后天使尝试移动到一个未被禁用的格子。
天使的移动受力量值 K 约束:若当前在 (x, y),下一步到 (x', y') 必须满足
|x' - x|, |y' - y| ≤ K。
胜负条件:若魔鬼能让天使无法移动,则魔鬼胜;若天使能永远移动下去,则天使胜。
本项目演示该问题在 K = 2 下的必胜策略思路。参考知乎文章 有哪些令人为之惊叹的数学题目?
操作说明:点击空白方格将其禁用,然后天使会按照策略移动。
0 · 路径长度 L = 0 · 规避值 n = 0