错行
文章
分类
标签
#组合学
天使与方格吞噬者问题的策略模拟
天使问题发生在一张无限大的整数网格棋盘上,天使初始在原点 $(0, 0)$ 处。每回合,先由魔鬼禁用掉任意一个格子,然后天使尝试移动到一个未被禁用的格子。天使的移动受力量值 $K$ 约束:若当前在 $(x, y)$ 则下一步位置需满足 $|x' - x|, |y' - y| \leq K$. 天使的胜利条件是总是有方法移动下去。…
2026-05-20
6 分钟
天使与方格吞噬者问题的策略模拟
‹ 标签