2012-04-13 52 views
1

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

我的问题是:是否有任何高级数学的拼字游戏,建议不是最高分数字,但另一个将增加赢得概率

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

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

+0

高级数学?你在这里开玩笑吧? – 2012-04-13 17:59:50

回答

2

从我的拼字游戏经验来看,你是正确的,你不一定总是建议最高的得分单词。相反,你想建议最好的字。我不认为这需要很多先进的数学才能实现。

以下是一些建议:

  • 在当前的算法,位居所有你的信,特别是辅音,通过易用性。例如,字母"S"将具有最高的易用性,因为它是最灵活的。也就是说,当你播放一个给定的单词而忽略了字母"S"时,你基本上开放了用新的字母选择更好的单词的可能性,而不是在你的下一回合中发挥作用。

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

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

+0

谢谢,都是好主意,我必须尝试 – 2012-04-13 18:05:17

+0

既然你喜欢ROFLwTIME的回答,请给他一些功劳。这是这个网站的工作原理。 – 2012-04-14 13:09:47

+0

我喜欢他的答案,但我是新的在stackoverflow,不知道如何给信贷。 – 2012-04-16 15:22:23

1

我的问题是:是否有任何高级数学的拼字游戏,建议不是最高分的词,但另一个会增加赢的概率?

正如ROFLwTIME提到的那样,您还需要考虑您没有玩过的字母。

在做这种会计时,您需要考虑字母如何相互影响。例如,假设你有一个Q,一个U和另外五个字母。假设你可以在Q和U上打最好的成绩是30分,但是你可以通过打U得分更多,但是让Q保持不变。除非这个“更多”超过30,否则或者用Q来表达这个词,或者找到第三个词让Q和U都没有被播放。

您还需要考虑您所玩的单词为您的对手创造的机会。典型的博弈论策略是最大限度地提高分数,同时最大限度地减少对手得分,最大限度地减少对手得分。打一个20分的单词让对手可以打50分的单词不是一个好主意。

+0

好点。你一定要考虑到你可能会为对手打开一个“三字”牌的机会。确实有很多事情你可以做一个很好的拼字游戏AI。 – ROFLwTIME 2012-04-16 13:09:13