幾A幾B猜數字規則:A/B判讀與五回合解法

目錄
幾A幾B猜數字規則,是從0~9選出4個不重複數字作為秘密密碼,再用每次得到的A、B數量推回答案。A代表數字與位置都對,B代表數字有出現、位置卻不同;直到4A0B才算猜中。英文 Bulls and Cows 中,Bull對應A,Cow對應B。
本文以2009年NEERC Western Subregional Contest的〈Bulls and Cows〉題目作為數字與回饋定義依據:四位、數字不重複、允許0開頭;紙筆回合流程則參考Bulls and Cows遊戲網站的玩法說明。以下練習每次猜測也使用4個不同數字,不混入重複數字版。
一、怎麼開始:先約好四位、能否重複與0的位置
兩人準備紙筆,一人出題、一人猜題。出題者先寫下秘密密碼並遮住;猜題者記下猜測,出題者只回報幾A幾B,猜題者再根據歷次提示提出下一猜。答案一旦寫定,就不能中途更換。
本文把密碼當作四格數字序列,因此0497是完整的四格,不能寫成497。4907、0497都符合本篇設定;4407則因4重複而不符合。
若朋友約定「第一格不能是0」,也可以玩,但候選集合會改變,本文後面的候選數便不能直接套用。至於猜測上限、是否交換出題、雙方如何比較成績,開局另外約定即可;不要把某個網站的限時或次數設定當成所有紙筆玩法的共同規則。
二、A與B怎麼算:先比位置,再看共同數字
核對時從左到右比較同一格,先數出A;再找出其餘有出現在答案裡、位置不同的數字,算成B。同一個數字只計一次,已經算A就不能再算B。
| 回饋 | 能確定什麼 |
|---|---|
| 0A0B | 這次4個數字全部不在答案中 |
| 0A4B | 4個數字都有,但全部放錯位置 |
| 1A2B | 1個數字定位正確,另2個只有數字對 |
| 4A0B | 4個數字與順序全部正確 |
用秘密密碼4907核對以下自編例子:
- 猜1234:只有4出現在答案中,猜測把它放第4格,答案卻在第1格,因此是0A1B。
- 猜4097:第1格4、第4格7都正確;0與9的位置互換,因此是2A2B。
- 猜9740:4個數字全都有,卻沒有任何一格相同,因此是0A4B。
實際猜題者只會收到總數,不會被告知是哪一格。例如0A1B並沒有指出「B就是4」;上面的公開答案只是方便讀者核對。這與海戰棋針對特定座標回報命中不同,不能把第1個A直接標在第1格。
為什麼不可能出現3A1B?
這可以直接由四格、不重複的條件推導。若已有3格數字與位置完全相同,把它們拿掉後,只剩同一格的兩個數字待比對。
剩下的數字若相同,就是第4個A;若不同,就沒有額外配對。它也不能跑去配前面已算過A的數字,因此不會是3A1B。收到這種回報,應先請出題者重算,別繼續用矛盾提示排除答案。
三、前兩猜涵蓋8個數字,還不能直接指定答案
先猜1234,再猜5678,是一種容易記錄的分組練習:前兩組不重疊,剩下沒試過的數字是0與9。它的用途是觀察各組有幾個數字出現,並不代表這兩猜在所有情況下都最有效率。
例如兩次都收到0A1B,就能推出:
- 1、2、3、4裡剛好有1個在答案中。
- 5、6、7、8裡也剛好有1個在答案中。
- 答案共有4個不同數字,還缺的2個只能是0和9,所以0、9都在答案中。
- 前兩猜都沒有A;任何被選中的數字,都不能留在它原先猜測的那一格。
此時仍不知道第一組是哪1個、第二組是哪1個,也不知道0與9的位置。不能因為教學答案是4907,就提前把4、7當成已證實。
反過來,若1234得到0A0B,這4個數字才可以整組刪除。1A0B、0A1B、0A0B提供的限制各不相同,筆記不能只寫「這組猜錯」。
四、五回合完整推演:從候選集合找出4907
以下是自編教學局,公開秘密密碼4907供讀者驗算。猜題者每一步只能使用當時已收到的回饋;這是一條示範路徑,不是任何答案都能五回合解出的承諾。
本篇允許0開頭,起始共有10×9×8×7=5,040組不同序列。下表的「候選數」是逐一保留符合全部歷次回饋的答案數量,不是剩餘可用數字的個數。
| 回合 | 猜測 | 回饋 | 候選數 |
|---|---|---|---|
| 1 | 1234 | 0A1B | 1,440 |
| 2 | 5678 | 0A1B | 216 |
| 3 | 0497 | 1A3B | 5 |
| 4 | 0749 | 0A4B | 1 |
| 5 | 4907 | 4A0B | 1 |
第1、2回合:先知道組數,還不知道成員
依前節的推導,前兩回合確定0與9都在答案中,另外各取第一組、第二組的1個數字。再套用兩次都沒有A的位置限制,剩下216組。
第3猜0497,是拿已確認的0、9,搭配第一組的4與第二組的7進行測試。4、7此時只是待驗證的選擇,不是已經推理出來的答案。
第3回合:收到1A3B,鎖定數字集合
1A3B合計4個數字命中,因此答案的數字就是0、4、9、7。只有1個放對位置,其餘3個必須移位。
把這條與前兩條提示一起核對,仍可能的完整序列只有:0749、4790、4907、7409、9047。不能把0、4、9、7隨便排列就留下;例如1234那次已告訴我們,4不可能在第4格,5678那次也排除了7在第3格。
第4回合:用0749區分剩下5組
試猜0749,實際收到0A4B。把每個候選暫時當作秘密密碼,回算這一猜應得到的結果,就能逐一排除:
| 假設答案 | 猜0749時應得 |
|---|---|
| 0749 | 4A0B |
| 4790 | 1A3B |
| 4907 | 0A4B |
| 7409 | 1A3B |
| 9047 | 1A3B |
只有4907會給出實際收到的0A4B,因此它成為唯一候選。第5回合正式寫出4907,取得4A0B,完成這次猜題。
這張表也示範了實用的消去方法:候選若無法重現任何一條舊回饋,就必須刪除。若全部候選都被刪光,先回查是否抄錯數字、算錯A/B,或雙方對0開頭與重複數字的約定不同。
五、常見問題
1A2B是不是代表一共有2個數字對?
不是,A與B要相加,所以共有3個數字出現在答案中。其中1個位置也對,另外2個位置錯;仍有1個猜測數字沒有出現。
0A4B是不是已經猜中了?
還沒有,只確定數字集合。這次猜測的4個位置全部都錯,必須繼續重排,取得4A0B才完成。
幾A幾B與珠璣妙算Mastermind能直接套用同一解法嗎?
兩者都有「內容對位」與「內容錯位」的數量回饋,但要先核對可用符號和重複規則。珠璣妙算黑白釘與重複顏色教學採六色四孔、允許重複;本文則是10種數字取4個不重複,候選數與消去過程不能原封不動搬用。
照1234、5678開局,就一定五回合解開嗎?
不能這樣推論。本文只驗算了4907這組答案與這條猜測路徑;換一組回饋,第3猜及後續分支就要重新判斷,不能忽略提示照抄答案。
六、記錄三件事:命中幾個、哪些位置不行、還剩哪些候選
每回合把四格猜測和A/B數量一起保留。先用A+B確認命中總數,再用A限制相同位置、用B排除原位置;任何新候選都要回頭核對全部舊紀錄。
想練習時,可以遮住本文的回饋欄自己計算,再遮住答案重做候選消去。先把記錄與核對做好,熟悉後再約定回合上限,也記得安排休息時間,保持輕鬆的遊戲節奏。
引用資料 References
- 2009/10 ACM ICPC NEERC Western Subregional Contest:Problem B「Bulls and Cows」 — 採第2頁的四位不重複、允許0開頭,以及Bull、Cow的數字與位置定義;本文A/B為對應記法,4907的猜測序列、候選數與3A1B推導為自編驗算。
- Bulls and Cows遊戲網站:How to play Bulls and Cows — 核對紙筆出題、猜測、回報、保留紀錄至4 Bulls的流程,以及提示只提供數量、不指明哪個數字的原則;未套用該站各模式的次數或限時設定。
本文為資訊整理,不構成任何獲利保證;遊戲規則、賠率與活動條件請以遊戲內說明及本站公告為準。理性娛樂,未滿 18 歲請勿參與。