pretty code

2009年3月12日 星期四

傳說中的猜數字電腦版

以前一直不懂它的邏輯
終於在與 nb0 的奮鬥過程休息中把它搞懂

10*9*8*7 是有可能的數字組合
因為首位可以包含 0 ,故範圍從 0123 ~ 9876。
每次猜的過程,將所有組合與幾 A 幾 B 比對,去掉不符的組合。
逐漸篩選,直到猜出答案。

底下是電腦程式執行測試的結果:

Total 10000, Average 6, Max 10, Min 2.
Total 100000, Average 6, Max 10, Min 2.
Total 1000000, Average 6, Max 10, Min 2.

演算法上應該還有改進的空間,
需要加上額外的判斷才能減少 Max 10 的情況。

沒有留言: