猜數字　　猜數字 　　猜數字可以算是一種益智類小游戲，一般兩個人玩，也可以由一個人和電腦玩，可以在紙上、在網上都可以玩。這種游戲規則簡單，但可以考驗人的嚴謹和耐心。 　　目錄 　　1 規則 　　1.1 次數限制 　　1.2 含重復數字的猜數字 　　2 解法 　　2.1 計算機解 　　2.2 推理解 　　2.3 代入解 　　2.4 其他 　　3 參看 　　規則 　　這個游戲的規則比較簡單，一般兩個人玩，一方出數字，一方猜。出數字的人要想好一個沒有重復數字的4位數，不能讓猜得人知道。猜的人就可以開始猜。每猜一個數字，出數者就要根據這個數字給出幾A幾B，其中A前面的數字表示位置正確的數的個數，而B前的數字表示數字正確而位置不對的數的個數。 　　如正確答案為5234，而猜的人猜5346，則是1A2B，其中有一個5的位置對了，記為1A，而3和4這兩個數字對了，而位置沒對，因此記為2B，合起來就是1A2B。 　　接著猜的人再根據出題者的幾A幾B繼續猜，直到猜中為止。 　　次數限制 　　有的時候，這個游戲有猜測次數上的限制。根據計算機測算，這個游戲，如果以最嚴謹的計算，任何數字可以在7次之內猜出。而有些地方把次數限制為6次或更少，則會導致有些數可能猜不出來。而有些地方考慮到人的邏輯思維難以達到計算機的那么嚴謹，故設置為8次甚至10次。也有的沒有次數上的限制。 　　含重復數字的猜數字 　　有一種使用范圍比較狹窄的猜數字，是允許重復數字存在的猜數字，但由于其規則較復雜，故沒有得到廣泛的推廣。其規則如下： 　　除了上面的規則外，如果有出現重復的數字，則重復的數字每個也只能算一次，且以最優的結果為準， 　　如正確答案為5543，猜的人猜5255，則在這里不能認為猜測的第一個5對正確答案第二個，根據最優結果為準的原理和每個數字只能有一次的規則，兩個比較后應該為1A1B，第一個5位子正確，記為1A；猜測數字中的第三個5或第四個5和答案的第二個5匹配，只能記為1B。當然，如果有猜5267中的第一個5不能與答案中的第二個5匹配，因此只能記作1A0B。 　　解法 　　對于不同的人，常常會用到不同的解法 　　計算機解 　　通常采用的計算機解是通過排除法，即遍歷所有可能的數，將不符合要求的數剃掉。 　　下面是一個計算機處理的例子： 　　for (int i = 0; i < Array.Count; i++) { if (Array與當前輸出數字的比較 != 用戶輸入的與正確答案對比的結果) { Array.Remove(i); i--; } } 　　 　　這個代碼采用C#的語法，其中Array表示所有可能的數字的集合。這個例子為了方便說明，結合了語言的描述。 　　這樣的方法充分利用了計算機計算速度快的優勢，迅速排出不符合要求的數。通常第一次猜測的時間（有的引擎為第二次猜測）會在10秒左右，而隨著猜測次數的不斷增加，猜測的時間會越來越短，最后幾乎不需要時間，這是由于集合中的數越來越少，排除需要的時間也隨之減少。 　　推理解 　　計算機解釋根據這種方法推廣的。這種解法的中心思想是假設猜的這個數字是正確答案，即如果它為正確答案，那么這個數應該符合已經猜測的數及其結果。如已經有 　　1234 0A0B 　　那么下一步就不能猜含有1234中任一數字的數，因為如果正確答案含1234中任一，結果就不可能為0A0B。 　　這種解法對猜者要求較高，通常，可能會被定式思維所干擾，導致難以猜出。 　　基于這個解法，根據個人思維風格和起始數字選擇的不同，以及對出題者出數風格的猜測，有時可以把猜測次數控制在5步內，但不總能在5步內猜出。 　　使用這種解法需要考慮的時間很久，和計算機解正好相反，人使用這種方法，通常隨著猜測次數的增加，需要考慮的東西不斷增多，反而考慮的時間會變得越來越長。 　　代入解 　　還有一種方法，在人的猜測中很常用，即將推理出不可能含有的數字，代入，察看那些數字是有的。 　　但這種方法其猜測次數難以確定，且通常的猜測次數比推理解多。 　　其他 　　可能還有其他的方法。