AIが手を打つ前に、15万語という干草の山の中から自分の手を発見し、その後検索を停止しなければならない。
人間にWordChessのラックと「良い単語を打て」という指示を与えれば、気づかぬうちに問題を絞り込んでいる。コンピュータにはそのような直観はない。 25×25 の盤面において、全100枚のタイルプールへのアクセスを保持している場合、ほぼすべての 148,941 辞書収録語を試み、各単語は数千もの合法な座標と方向で配置できる。さらに悪いことに、配置が合法であるためには、 すべての 新たに導入される文字が、盤面上に既に存在するものと交差する箇所でも実在する単語を完成させる必要がある。単語数を配置数、そしてその交差制約で掛け合わせると、シリコン製であれ人間であれ、どのプレイヤーも完全に列挙し、順位付けすることはできない探索空間が生まれる。
これが、本格的なワードゲームエンジン、 Quackleをはじめとするオープンソースの参照実装が、辞書をブルートフォース（総当たり法）で処理しない理由である。4 スティーブン・ゴードンが1994年に提唱した GADDAG 構造、および DAWG その前に、盤面上のタイルから単語を外側に向かって成長させ、進行中に交差を確認するプログラムを実行し、不正な分岐がスコアリングされてから破棄されるのではなく、早期に死滅するようにします。1 課題は「すべての単語を列挙する」ことではありません。「合法的になり得る手だけを、高速に生成する」ことです。
軽量なジェネレーターであっても、深く評価できる以上の候補手を返すため、2つ目の問題は時間です。これまで構築された最強のスクラブルプログラム、ブライアン・シェパードの Maven, faced exactly this and answered it in two stages：高速なヒューリスティックが生のプレイを品質の粗い順序にソートし、最も有望な少数の候補のみを、ゲームを前方に何度もシミュレートして、どの候補が実際に最も良いパフォーマンスを示すかを慎重に検討します。2 シェパードは、他のゲームからこのアイデアの名前を借りて、何 backgammon calls a rollout and Go calls a playout, he called simulation.
WordChessは、より厳格な制約の下で同じ精神で動作します：1手あたりの固定された探索時間予算。予算が尽きた時点で、AIはそれまでに見つけた最良の単語にコミットします。これはエンジニアが後悔する妥協ではなく、設計そのものです。永遠に考えるプレイヤーは、より良い相手ではなく、単に遅い相手です。時計は、機械に人間が直感的に行うことを強制的に行わせます。明らかに良い手を受け入れるのではなく、証明可能な最善手を選ぶのではなく、明らかに良い手を受け入れることです。
辞書は相手の頭脳ではない。時計こそが相手の頭脳である。
ゲームAIを簡単に作る怠惰な方法は、ランダムに愚かしくすることであり、明らかに見ていた手を誤るような動きをさせることである。プレイヤーはそれに気づき、反感を抱く。デザイナーは Sid Meier is often cited for cutting Civilization コンピュータがプレイヤーより交渉で勝つ機能を搭載する。なぜなら、その効果は、 one account of AI-opponent design が述べるように、「コンピュータがチートしているため勝てない」という感覚をゲーマーに残してしまうからである。3 不誠実さとして読める難易度はゲームを毒する。だからこそ、 動的難易度調整に関する研究文献は AIが何であるかではなく、 capable AIが何を見ることが許可されているかではなく、AIが何であるかをチューニングすることに焦点を当てています。5
WordChessは、AIに隠れた情報を与えるのではなく、人間が認識できる軸に沿って4つの階層をチューニングします。各階層は、検索を許可される時間、希少辞書への語彙の到達深度、そして好まれる単語長の帯域において異なります。 easy 相手が、あり得るほど弱い単語をプレイする。実在する、意味のある、短い、ゴミではない単語だ。 グランドマスターは 難解な語彙の全体像を把握し、それを掘り起こす時間を持っている。プレイヤーは、より優れた語彙と鋭い読みに見えるものに対して敗北する。なぜなら、それがまさに実態だからだ。
| ティア | 語彙の範囲 | 探索予算 | 単語長の傾向 |
|---|---|---|---|
| イージー | 共通語のみ | 最短 | 短い |
| ノーマル | 共通語 + 中程度 | 短い | 混合 |
| ハード | 広範 | ロング | ロング |
| グランドマスター | フルレア | ロング | アンバウンデッド |
計算機は常に同じ答えを返す。対戦相手はあなたを驚かせる。WordChessは選択プロセスに意図的なランダム化された反模倣ステップを追加することで、ほぼ同等の手が常に同じように解決されるのを防ぎ、AIがあなたの直前の手を単に真似するのを防いでいます。階層ごとの語彙上限と組み合わせることで、その効果は多様性となり、盤の向かい側に誰かが座って選択をしている、その一部はあなたもできたかもしれないという感覚を生み出します。
それがその静かな芸術です。信頼できる対戦相手には、強さと同じくらい自制心が必要です。単に良いだけの単語をプレイする、得点をテーブルに残す、勝ち負けが明確に感じられるように負けるという意志です。機械にとって最も困難なエンジニアリング課題は、干し草の山から針を探すことでした。最も微妙な課題は、いつ検索を止めるか、何を知らなければならないか、そしてどれほど手加減すべきかを学ぶことでした。