0

scrabble のアルゴリズムを作成しました。最高スコアの戦略を使用します。しかし、それがゲームをプレイする最良の方法だとは思いません。

私の質問は次のとおりです。最高得点の単語ではなく、勝つ確率を高める別の単語を示唆するスクラブルの高度な数学はありますか?

または言い換えれば、最高スコアとは異なる戦略ですか?

私はそれがどのようにできるか、私自身の考えを持っています。たとえば、ほぼ同じスコア (s1 > s2) を持つ 2 つの単語があるとしますが、2 番目の単語が 3W または 2W への新しい道を開くわけではなく、そのスコアでさえ最初の単語のスコアよりも低いとします。最初の単語ではなく、2 番目の単語を使用することをお勧めします。

4

2 に答える 2

2

スクラブルでの私の経験から、必ずしも最高得点の単語を常に提案したくないという点で、あなたは正しいです。むしろ、あなたは最高の言葉を提案したいのです。これをやってのけるのに多くの高度な数学は必要ないと思います。

以下にいくつかの提案を示します。

  • 現在のアルゴリズムで、すべての文字、特に子音を使いやすさでランク付けします。たとえば、レター"S"は最も柔軟性が高いため、最も使いやすくなります。つまり、特定の単語をプレイして文字を除外すると"S"、次のターンに登場するよりも新しい文字でより良い単語の選択の可能性が本質的に開かれます.

  • 言葉の母音と子音のバランスをとります。通常のスクラブル プレーヤーとして、最高得点の単語が十分な母音を使用していない場合、私は常に最高得点の単語をプレイするとは限りません。たとえば、母音を含まない 4 文字を使用し、文字の配列に 3 つの母音が残っている場合、次のターンで少なくとも 2 つの母音を描く可能性があり、5 つの母音と 2 つの子音が残ります。 、どのチャンスが高得点の単語の多くの機会を開くわけではありません. ほとんどの場合、単語、特に文字では、子音よりも母音を多く使用することをお勧めしますI。アルゴリズムは、最適な単語を選択するときに、この一部を反映する必要があります。

これが良いスタートになることを願っています。アルゴリズムが最高のスコアリング ワードを選択できるようになったら、これらの提案を使用してアルゴリズムを微調整し、スクラブル ゲームで全体的により良いスコアラーになることができます。(これはあなたが作成しているある種のAIであると想定しています)

于 2012-04-13T13:40:25.583 に答える
1

私の質問は次のとおりです。最高得点の単語ではなく、勝つ確率を高める別の単語を示唆するスクラブルの高度な数学はありますか?

ROFLwTIME が述べたように、プレイしていない文字も考慮する必要があります。

その説明を行う際には、文字が互いにどのように相互作用するかを説明する必要があります。たとえば、Q、U、およびその他の 5 つの文字があるとします。Q と U の両方をプレイして獲得できる最高得点が 30 点であると仮定します。ただし、U をプレイして Q をプレイしないままにすることで、より多くのスコアを獲得できます。その「より多く」が 30 をはるかに超えない限り、Q で単語を再生するか、Q と U の両方を再生しないままにする 3 番目の単語を見つけます。

また、プレイする単語が対戦相手にもたらす機会についても説明する必要があります。典型的なゲーム理論戦略は、対戦相手のスコアを最小化しながら、自分のスコアを最大化することです。対戦相手が 50 ポイントの単語をプレイできるようにする 20 ポイントの単語をプレイするのは得策ではありません。

于 2012-04-14T13:08:56.223 に答える