谜题 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。
解答
认真尝试后再打开待补充。