php - PHP: クロスワード ゲームを生成するためのスクリプト?

Question

クロスワード ゲームを生成するためのスクリプトが必要です。クロスワード ゲームを生成したい 8 つの単語のリストがあります。たとえば、15 列と 15 行です。

この問題の概念がわかりません。PHPを使用してこれを生成する方法?? 誰かがそれを行う方法を教えてもらえますか??

Answer 1

確かに、15 ～ 20 語のリストから始めると、実際よりも簡単に聞こえると思います。このようにこれらの単語をクロスワードに入れるのは非常に困難です。ほとんどの場合、それは不可能です...

Answer 2

これは面白いアイデアだと思うので、いつか試してみたいと思います。もちろん、与えられたサイズで与えられた単語の可能性があるかどうかはわかりませんが、アルゴリズムを使ってたくさんの組み合わせを試してみると、「許容できる」結果が得られるはずです。

最初の単語をマップに配置してから、すべての位置に残っている他のすべての単語を試します。等々。したがって、非常に多くの組み合わせが得られ、必要なサイズが壊れた場合は削除できます。最終的には、可能性のある素晴らしいリストがあり、その中から選択できる最小の 10 個のように表示される場合があります。私のガールフレンドは今週末不在です。多分試してみてください。再帰はそれを行う正しい方法だと思います。