IBM Research

谜题   IBM-164

无限棋盘上强制将杀需要多少棋子

IBM Research · Ponder This · 2011 年 12 月

IBM Ponder This #164 · 2011 年 12 月

Martin Erickson 提出了这个问题。棋盘向所有方向无限延伸。白方先放置若干个后,不放其他棋子;黑方随后在任意未被占据、也未被攻击的格子放置一个王。双方轮流走棋,白方希望强制将死黑王。

至少需要多少个后?若白方改为只用车、只用象或只用马,分别至少需要多少个?

把四个最小数量分别记作 Q、R、B、N,求 1/Q+1/R+1/B+1/N。

解答

认真尝试后再打开

待补充。