數字字謎的解謎與字謎產生器的研究
- Publication date
- 2011
- Publisher
- 中央研究院數學研究所
Abstract
[[abstract]]數字字謎遊戲向來是許多人喜歡作的益智性思考遊戲,可以讓人應用推理性的思考,在解題的過程中得到樂趣,並得到解開謎題的成就感。在過去這些字謎都是由專家構思建構出來的,在本文中我們考慮結合英文單字及數字的字謎。在英文單字中代表專家的單字有許多, 如 one、two、three、twenty、thirty、 hundred、thousand、 million 甚至到 billion 等 32 個單字,在本文中,我們將先試著解一個字謎,並嚐試著利用電腦把這些單字作排列組合,使其不只在英文意義上符合其數字之值,而各字母以不同的數字代人也能產生合理的運算式,並且利用電腦來驗證產生的字謎是否有解。除此之外,這個程式也可以用來解其它的字謎。如此一來,我們也可以由程式產生各式各樣不同的字謎,可以供人作思考解謎之用。程式執行出來的結果,已經找到了四層以下的所有有解的字謎,至於五層以上,由於複雜度太高且實用性較低,人腦要解已難以負荷,所以便不再繼續窮舉,但是我們的程式仍可產生及求解。