blossom solver

花solver

Blossom Wordゲームのソルバー。ソルバーは、非営利目的のみを目的としています。すべてのトランダーマークはMerriam-Websterに属します。

試してみてください

https://kensnyder.github.io/blossom-solver/

モチベーション

私はBlossomをプレイするのが大好きですが、私のスコアが可能な限り最高のスコアに対してどのように積み重なるのかといつも不思議に思っています。このツールは、特定のパズルの高いスコアを見つけようとします。パズルを完了する前に、「ヒントモード」で使用することもできます。可能なパングラムの数、考えられる単語の数、ハイスコア、上位の単語の最初の文字などのヒントを提供します。

辞書

概要

Merriam-Websterは、ゲームに使用される辞書を指定していません。いくつかのガイドラインしかありません。

1. ハイフンの言葉はありません
2. 誓いの言葉はありません
3. 固有名詞はありません
4. 医学的な言葉はありません

さらに、ゲームの性質により、次の制約があります。

1. 単語には7以下の異なる文字が必要です
2. 言葉には4文字以上が必要です

プロセス

多くの辞書がオンラインで入手できます。 Scrabble Dictionaryは、おそらくBlossom Dictionaryの内容を最大限に推測しますが、Scrabbleでプレイすることは不可能であるため、15文字以上の単語は含まれていません。

レベル

このBlossomソルバーには、3つの異なるスキルレベルの3つの異なる辞書が含まれています。

レベル3（専門家）

私は、このGithubリポジトリから見つけることができる最大の辞書から始めました：https：//github.com/dwyl/english-wordsは約37万語の言葉です。

ITおよび以下の他のすべてのファイルは、このリポジトリのデータディレクトリにあることに注意してください。

1. data/full-dictionary.txtとして保存されたその辞書には、約370kの単語が含まれています。
2. 4文字以下と7以下の異なる文字ですべての単語を削除しました。
3. 次に、そのファイルを小さなファイルに分割しました。これはdata/*-letters.txtにあります。
4. チャンクでは、Merriam-WebsterのWebサイトから辞書エントリごとにHTMLをチェックしました。
5. これにより、Merriam-Websterの辞書ではない医療用語、適切な名詞、および単語を特定することができました。これらはdata/medical-words.txt 、 data/proper-nouns.txt 、およびdata/not-in-dictionary.txtに保存されます。
6. 次に、このgithubリポジトリから宣誓語のリストをダウンロードしました。 data/swear-words.rot13.txtとしてrot13エンコードされました
7. 次に、 scripts/compile-words.mjsを使用して、 data/full-dictionary.txtからこれらの無効な単語をすべて削除し、118kの単語をdata/uncompiled-level3.txtに保存しました。

レベル2（中級）

1. Wiktionary.orgからの2005年の編集である「Wiktionary 100K」から始めました。そのファイルはdata/wiktionary-100k.txtとして保存されます。
2. 4文字以下と7以下の異なる文字ですべての単語を削除しました。
3. レベル3の辞書に存在しないすべての単語を削除しました
4. 結果をdata/uncompiled-level2.txtに保存しました。そのファイルには26Kワードが含まれています。

レベル1（初心者）

近日公開。私はおそらくレベル2の辞書を使用し、私が個人的に聞いたことがない単語を削除するでしょう。

でも待って！

ゲームを完了した後、Blossomはすべての単語と可能なパングラムを表示します。リストの言葉を見ると、Blossomゲームではdata/full-dictionary.txtにないという言葉をいくつか発見しました。これらの単語をdata/discovered-words.txtに手動で追加しました。これらは、最終的な補償およびコンパイルされた辞書に含まれています。同様に、私が辞書で見つけたが、blossomでは見つかった単語はdata/discovered-non-words.txtに保存されます。

辞書を超えて - どの単語がどのボーナスペタルレターに伴いますか？

各辞書の文字頻度を使用して、アルファベットを最も一般的な文字から最も一般的な文字に注文しました。ボットはスコアを使用して、文字頻度を使用して最終的なプレイを選択します。順列や数学的アルゴリズムよりも素朴ですが、通常、最大スコアまたは非常に近いスコアを取得します。

事前コンパイル

辞書をプリコンパイルして、ソルバーがミリ秒の問題でソリューションを提供できるようにすることを選択しました。欠点は、ブラウザがページの読み込みでこれらの大きなファイルをダウンロードする必要があることです。

たとえば、以下はコンパイル形式のスキームを示します。

mustard24+
muster11
mustered27mustrd32e+

1. 単語は行の休憩から始まり、数字に遭遇するまで続きます。
2. パングラムの場合、ラインの端にプラスが追加されます。
3. 単語に文字/数字の複数のセクションがある場合、セクションは、各ボーナスペタルレターが生成するポイント数を示します。

故障の例：

 # mustard is a pangram worth 24 points regardless of which letter is the bonus petal
mustard24+

# muster is not a pangram and worth 11 points regardless of which letter is the bonus petal.
muster11

# mustered is a pangram
# If the bonus petal is m, u, s, t, r or d, it is worth 27 points
# If the bonus petal is e, it is worth 32 points
mustered27mustrd32e+

ライセンス

ISCライセンス（ISC）