0

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

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

或者换句话说，一些不同的策略然后是最高分？

我有自己的想法。例如，假设有两个单词的分数几乎相同（s1 > s2），但假设第二个单词没有打开新的 3W 或 2W 的方式，甚至它的分数低于第一个的分数，比它好用第二个词而不是第一个词。

4

2 回答 2

2

根据我在拼字游戏方面的经验，您是正确的，因为您不一定要总是建议得分最高的单词。相反，您想建议最好的词。我不认为这需要很多高级数学才能完成。

以下是一些建议：

  • 在您当前的算法中，根据易用性对所有字母（尤其是辅音）进行排序。例如，字母"S"将具有最高的易用性，因为它是最灵活的。也就是说，当您播放一个给定的单词并忽略该字母"S"时，您基本上打开了使用新字母进行更好单词选择的可能性，而不是在您的下一回合发挥作用。

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

我希望这能给你一个好的开始。一旦您的算法能够选择最佳得分词，您就可以根据这些建议对其进行微调，以便在您的拼字游戏中成为整体上更好的得分手。（我假设这是您正在创建的某种 AI）

于 2012-04-13T13:40:25.583 回答
1

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

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

在进行这种会计处理时，您需要考虑信件如何相互影响。例如，假设您有一个 Q、一个 U 和五个其他字母。假设你可以同时使用 Q 和 U 的最高得分是 30 分，但是你可以通过播放 U 而不使用 Q 来获得更高的分数。除非“more”超过 30，否则要么用 Q 弹奏这个词，要么找第三个词让 Q 和 U 都没有弹奏。

您还需要考虑您所玩的词为对手创造的机会。一个典型的博弈论策略是最大化你的分数，同时最小化你的对手分数，简称 maxin。玩一个 20 分的词，让你的对手玩一个 50 分的词不是一个好主意。

于 2012-04-14T13:08:56.223 回答