4
最優秀得点板
私はこの(現在は無効になっている)質問への回答を見ることに興味がありましたが、修正/改善されたことはありませんでした。 6面のBoggleダイス(この質問から盗まれた構成)が与えられたら、処理時間の2分で、どのボード構成が最高のスコアを可能にするかを決定します。(つまり、どの面でどのサイコロが最大のスコアリングワードプールを可能にするか?) 目的 コードは2分(120秒)以内で実行する必要があります。その時点で、自動的に実行を停止し、結果を出力する必要があります。 最終的なチャレンジスコアは、プログラムの5回の実行の平均Boggleスコアになります。 同点の場合、勝者はより多くの単語を見つけたアルゴリズムになります。 引き分けがある場合、勝者はより多くのアルゴリズムを見つけた方になります 長い(8+)単語をます。 ルール/制約 これはコードの挑戦です。コード長は関係ありません。 を参照してください 単語リストこのリンクをて(ISPELL "english.0"リストを使用-SCOWLリストにはかなり一般的な単語がありません)。 このリストは、任意の方法でコード内で参照/インポート/読み取りできます。 正規表現に一致する単語のみ ^([a-pr-z]|qu){3,16}$がカウントされます。(小文字、3〜16文字、quのみを単位として使用する必要があります。) 単語は、隣接する文字(水平、垂直、および斜め)をリンクして、1つの単語で1つのダイを複数回使用することなく、正しい順序で単語を綴ることによって形成されます。 単語は3文字以上でなければなりません。短い単語はポイントを獲得しません。 サイコロではなく、文字が重複してもかまいません。 ボードの片側からもう一方の側にエッジ/クロスオーバーする単語は許可されていません。 最終的なBoggle(チャレンジではない)スコアは、検出されたすべての単語のポイント値の合計です。 各単語に割り当てられるポイント値は、単語の長さに基づいています。(下記参照) 通常のBoggleルールは、他のプレイヤーが見つけた単語を控除/割引します。ここでは、他のプレイヤーが関与しておらず、見つかったすべての単語が合計スコアにカウントされるものとします。 ただし、同じグリッドで複数回見つかった単語は1回だけカウントする必要があります。 機能/プログラムは最適な配置を見つける必要があります。事前に定義されたリストを単純にハードコーディングすることはできません。 出力は、理想的なゲームボードの4x4グリッド、そのボードで見つかったすべての単語のリスト、およびそれらの単語に一致するBoggleスコアでなければなりません。 ダイ構成 A A E E G N E L R T T Y A O O T T W A B B J O …