我製作了拼字遊戲的算法。它使用最高分的策略。但我不認爲這是玩遊戲的最佳方式。拼字遊戲 - 最好的舉動
我的問題是：是否有任何高級數學的拼字遊戲，建議不是最高分數字，但另一個將增加贏得概率？
或換句話說一些不同的策略，然後得分最高？
我有我自己的想法如何。例如，假設有兩個單詞幾乎具有相同的分數（s1> s2），但可以說第二個單詞不能打開新的方式來獲得3W或2W，甚至它的分數小於第一個單詞的分數很好用第二個詞，而不是第一個詞。
從我的拼字遊戲經驗來看，你是正確的，你不一定總是建議最高的得分單詞。相反，你想建議最好的字。我不認爲這需要很多先進的數學才能實現。
以下是一些建議：
在當前的算法，位居所有你的信，特別是輔音，通過易用性。例如，字母"S"將具有最高的易用性，因爲它是最靈活的。也就是說，當你播放一個給定的單詞而忽略了字母"S"時，你基本上開放了用新的字母選擇更好的單詞的可能性，而不是在你的下一回閤中發揮作用。
平衡你的話中的元音和輔音用法。作爲一個普通的拼字遊戲玩家，如果最好的得分單詞沒有使用足夠的元音，我並不總是打出最好的得分單詞。例如，如果我使用4個字母而不包含元音，並且在我的字母數組中有3個元音字母，我很可能會在下一個回合中畫出至少兩個元音，這會使我留下5個元音和2個輔音，這些機會並沒有爲高分的話語打開很多機會。 在你的文字中使用更多的元音比輔音更好，特別是字母I。在選擇最佳單詞時，您的算法應該反映出這一點。
我希望這給你一個良好的開端。一旦你的算法能夠選擇最好的得分單詞，你可以用這些建議對它進行微調，以便在拼字遊戲中成爲一個整體更好的得分手。 （我假設這是某種你正在創建的AI）
謝謝，都是好主意，我必須嘗試 – 2012-04-13 18:05:17
既然你喜歡ROFLwTIME的回答，請給他一些功勞。這是這個網站的工作原理。 – 2012-04-14 13:09:47
我喜歡他的答案，但我是新的在stackoverflow，不知道如何給信貸。 – 2012-04-16 15:22:23
我的問題是：是否有任何高級數學的拼字遊戲，建議不是最高分的詞，但另一個會增加贏的概率？
正如ROFLwTIME提到的那樣，您還需要考慮您沒有玩過的字母。
在做這種會計時，您需要考慮字母如何相互影響。例如，假設你有一個Q，一個U和另外五個字母。假設你可以在Q和U上打最好的成績是30分，但是你可以通過打U得分更多，但是讓Q保持不變。除非這個「更多」超過30，否則或者用Q來表達這個詞，或者找到第三個詞讓Q和U都沒有被播放。
您還需要考慮您所玩的單詞爲您的對手創造的機會。典型的博弈論策略是最大限度地提高分數，同時最大限度地減少對手得分，最大限度地減少對手得分。打一個20分的單詞讓對手可以打50分的單詞不是一個好主意。
好點。你一定要考慮到你可能會爲對手打開一個「三字」牌的機會。確實有很多事情你可以做一個很好的拼字遊戲AI。 – ROFLwTIME 2012-04-16 13:09:13
高級數學？你在這裏開玩笑吧？ – 2012-04-13 17:59:50