皇后謎題怎麼解:區域、行列和可以排除的格子
閱讀約 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 上每道皇后謎題都只有唯一解,都能靠邏輯推出。卡住時,找一組正好位於同樣多行或列裡的區域。