猜數字遊戲的演算法

 終於完成猜數字遊戲的演算法!

藉由過程的撰寫, 把整個問題思考的邏輯及解題順序再整理, 找出了佔用演算時間的關鍵原因, 終於讓最後的10位數, 以平均花16.7秒猜11.2次找到答案. 而最佳成績也在完稿 https://www.facebook.com/shihkunfu/posts/4754282177924342

http://shih-fu.blogspot.com/2021/10/blog-post.html

前一次試玩出現, 10位數不到1秒, 猜7次猜中, 如圖示. 可以看出還有細節要調整.

演算法如下

1.預猜,

2.找出組成答案的字,

3.利用最多A的那組猜答做預排,

4.把答案中的其他字排入步驟3.所預排的字的所有空位, 但每排入下一位置前先檢查已排好的是否還符合所有已猜答的A值

5.猜答後,

5.1.若答對就停止,

5.2.若不對, 先看A值是否更大,

5.2.1.若更大, 回到步驟3. 開始新的預排,

5.2.2.若沒有, 回到步驟4. 調整出另一個可能的排列

5.2.2.1.若空位的各種可能排法都完成, 但尚未找到答案, 回到步驟3. 選出下一組可能的預排, 接著步驟4.與步驟5