Day 22 - 猜數字 - iT 邦幫忙:

人都可能有不同的遊戲邏輯或技巧。 例如: 大部分的人會先將每個數字都答一遍後,再慢慢整理其數字位置; 匿名為天才者, 則提出使用先鎖定是哪些數字,再決定數字的順序; 盡量不要讓數字順序重複, 如此可以一邊決定數字、一邊

A 表示位置和數字均正確的數字個數，B 表示數字正確但位置不正確的數字個數。 範例：若正確答案為 1234，猜測 1357，則反饋為 1A1B（1 個數字正確且位置正確，1 個數字正確但位置錯誤）。

從標準玩法出發，一般來說，如果你有採用 比較嚴謹的猜題策略，任何數字最多7次就可猜出。 而對念資工系的肥宅們來說，通常我們都蠻邊緣的、沒什麼朋友Q_Q，只好自己寫個程式來跟電腦玩遊戲了！

不過這種亂槍打鳥的方式似乎不是很有效率，這個階段，讓我們來設計一套演算法加快猜中的速度。 先想想如果是你會怎麼玩這個遊戲？

三、探究目的與假設 1、分析每種演算法在不同情況下的表現,並總結其優缺點 2、了解各類演算法的運作原理和適用場景,並對其進行效能評估 3、從猜測次數最少、成功率最高、運算時間最短的角度,找出最佳策略 4、 假設AI猜數字更適用於何種演算法並驗證

猜數字為一種雙人解密遊戲，雙方分為猜密碼的解碼者和設定密碼的守密者。 解碼者負責猜出密碼，給出其猜測;守密者負責做出相對應的回應，解碼者再根據守密者的回應不斷給出新的猜測直到猜中為止。 在本篇論文中利用了猜數字中密碼的符號與位置關係、只展開了賽局樹的下一層當作演算法的參考標準，還利用了字串的對稱性和符號的轉換來做為較好的等價關係以化簡資料庫來用於大幅減少演算法所需要運算的次數，做出在猜3個數字時平均回合數較佳、猜4個數字時展開數較少的演算法。 Bulls and Cows is a two-player

假設有一個整數數字，他的範圍是在1-100之內，我們要如何證明用最佳化的演算法可以在10次以內猜出答案？