皇后谜题怎么解:区域、行列和可以排除的格子
阅读约 6 分钟 ·
皇后谜题(Queens)是一种彩色区域谜题,因为成为 LinkedIn 上的每日小游戏而走红。每一行、每一列、每种颜色各放一个皇后,而且任何两个皇后都不能相邻,斜向也不行。在 Puzzimo 上你可以想玩多少玩多少,有 7×7、8×8 和 9×9 三种大小。
每道皇后谜题都能只靠逻辑解出。大部分工作是排除格子,这篇教程介绍排除得最快的四个思路。
规则
- 每一行和每一列恰好一个皇后。
- 每个彩色区域恰好一个皇后。
- 皇后之间不能相邻,对角接触也不行。
从最小的区域入手
只有两三格的区域,皇后能放的位置非常少,盘面就是从这里打开的。即使还不知道具体是哪一格,小区域也能排除很多格子:和这个区域每一格都相邻的格子不可能放皇后,因为不管区域的皇后放在哪一格,都会碰到它。
锁在一行或一列里的区域
如果一个区域的所有格子都在同一行,这个区域的皇后就一定在这一行,所以这一行的其他格子都不能放皇后,全部标记掉。一个区域全在同一列时也一样。
反过来也成立:如果某一行剩下的空格全都属于同一个区域,那么这个区域的皇后就在这一行,这个区域位于其他行的格子都可以标记掉。
用区域数对比行数
这是解开难题的关键技巧。找出一组正好完全位于 k 行里的 k 个区域(列也一样)。这 k 个区域需要 k 个皇后,而这 k 行也只能放 k 个皇后,所以这几行里的皇后全都属于这些区域。这几行里其他颜色的格子都可以标记掉。
比如,有两个区域完全位于第 3 行和第 4 行之内,那么第 3、4 行就被这两个区域用完了:这两行里任何其他颜色的格子都是空的。
标记皇后周围的每一格
每放一个皇后,就排除了它所在的整行、整列、整个区域,以及它周围最多八个格子。马上把它们标记出来。满是 🐾 标记的盘面,比空白的盘面好读得多,而且往往正是标记让下一个皇后浮现出来:某一行或某个区域只剩一个没被标记的格子。
解题流程
- 找出最小的区域,标记和它们每一格都相邻的格子。
- 如果某一行或某一列包含了一整个区域,就标记这一行或列的其余格子。
- 找出位于 k 行或 k 列里的 k 个区域,标记那里的其他格子。
- 某一行、某一列或某个区域只剩一格时就放皇后,并标记它的邻格。
- 重复:每放一个皇后,通常会直接引出下一个。
练习
在 Puzzimo 上,单击格子标记 🐾(再点一次取消),双击放置皇后,拖动可以一次标记或取消多格。把皇后放在答案里没有皇后的格子上算一次失误:会提示出来并改成标记,第三次失误这一局就结束。盘面有 7×7、8×8 和 9×9,每日挑战是 7×7。
常见问题
怎样最快解开皇后谜题?
从最小的区域开始,标记它们排除掉的格子,再找完全位于一行或一列里的区域。这两步通常几秒钟就能放下前几个皇后。
LinkedIn 每天的那道做完了,还能玩更多皇后谜题吗?
可以。Puzzimo 有三种大小、无限量的皇后谜题,在浏览器里免费玩,还有带全球排行榜的每日挑战。
皇后谜题需要猜吗?
不需要。Puzzimo 上每道皇后谜题都只有唯一解,都能靠逻辑推出。卡住时,找一组正好位于同样多行或列里的区域。