以資訊熵策略解決Nerdle Maxi 問題:尋找最少猜測次數的演算法
本研究試圖探索如何將資訊熵應用於Nerdle Maxi,Nerdle Maxi是一款數學益智遊戲,類似於Wordle,但要求玩家猜測出一個數學等式。遊戲的核心在於考驗玩家以有限的猜測次數,通過猜測獲得的回饋,縮小可能等式的範圍,最終猜出答案。此問題涉及對資訊的處理,讓我們聯想到資訊理論中關於不確定性的研究。根據Shannon的資訊理論,資訊熵可以用來衡量一個系統中不確定性,從而幫助我們找出減少不確定性的最佳策略。參考文獻後,我們發現有尚無人嘗試的作法,並實作、壓縮了猜測次數,保證我們能在六次內猜重。再將其與文獻中用在Wordle的做法融合後,壓縮平均猜測次數至3.38次。