php - PHP ボグルゲーム

Question

プロジェクトでは、PHP で Boggle タイプのゲームを構築することを検討しています。私がオンラインで見たすべてのソリューションは、ある種のツリーまたはハッシュ ベースのアプローチを使用しています。

PHP に組み込まれている同様のデータ構造はありますか? 現在の掲示板にどの単語が存在するかを把握する方法について何かアドバイスはありますか?

Answer 1

文字で使用できる単語を本当に把握する必要がありますか?

簡単な方法は、ユーザーに単語を推測させ、ボード上に正しい文字が存在することを確認してから、その単語が実際の単語であることを確認することです。

これは簡単ですが、残りの単語数をユーザーに伝えることはできません。

Answer 2

この質問をチェックしてみてください。これは、ボーグル ソルバーのプログラミング方法に関する多くのソリューションを提供します。ほとんどは Python ですが、PHP ソリューションも投稿しました。少し遅いですが (すべてを計算するのに約 2 秒)、良い出発点になるはずです。