拼字游戏 - 最好的举动

时间:2012-04-13 13:05:12

标签: math

我已经为拼字游戏制作了算法。它使用最高分的策略。但我不认为这是玩游戏的最佳方式。

我的问题是:是否有任何高级数学拼字游戏表明不是最高得分词,而另一个则会增加获胜概率

或者换句话说,一些不同的策略然后得分最高?

我有自己的想法如何。例如,假设有两个单词具有几乎相同的分数(s1> s2),但是假设第二个单词没有打开到3W或2W的新方式,甚至它的分数小于第一个分数,而不是第一个分数。使用第二个词而不是第一个词是好的。

2 个答案:

答案 0 :(得分:2)

根据我对拼字游戏的经验,你是正确的,因为你不一定要总是建议得分最高的单词。相反,您想建议最佳字词。我不认为这需要很多高级数学才能实现。

以下是一些建议:

  • 在您当前的算法中,通过易用性对所有字母(尤其是辅音)进行排名。例如,字母"S"具有最高的易用性,因为它是最灵活的。也就是说,当你播放一个给定的单词并省略"S"字母时,你基本上可以用新单词开辟更好的单词选择的可能性,而不是在你的下一回合发挥作用。

  • 在你的文字中平衡元音和辅音用法。作为一个普通的拼字游戏玩家,如果最好的得分词没有使用足够的元音,我并不总是能得到最好的得分词。例如,如果我使用4个字母而不包含元音,并且我的字母数组中剩下3个元音,我可能会在下一个回合中画出至少两个元音,这将留下5个元音和2个辅音哪个机会不会为高分的话语开辟很多机会。 在你的文字中使用比辅音更多的元音几乎总是更好,尤其是字母I。在选择最佳单词时,您的算法应反映其中一些。

我希望这会给你一个良好的开端。一旦您的算法能够选择最佳得分词,您可以使用这些建议进行微调,以便在您的拼字游戏中成为一个整体更好的得分手。 (我假设这是你正在创建的某种AI)

答案 1 :(得分:1)

  

我的问题是:对于拼字游戏是否有任何高级数学表明不是最高分的单词而是另一个会增加获胜概率的单词?

正如ROFLwTIME所提到的,你还需要考虑你没有玩过的字母。

在进行会计核算时,您需要考虑字母之间的互动方式。例如,假设你有一个Q,一个U和另外五个字母。假设你可以在Q和U上得分最好的得分是30分,但是你可以通过玩U而得分更多但是让Q保持不玩。除非“更多”超过30,否则要么用Q来播放单词,要么找到第三个单词,让Q和U都不显示。

您还需要考虑您为对手创造的单词所带来的机会。一个典型的博弈论策略是最大化你的分数,同时最小化你的对手得分,简称最小值。打一个20分的单词让你的对手能够打出50分的单词并不是一个好主意。