PHP：クロスワードゲームを生成するためのスクリプト？

Question

クロスワードゲームを生成するためのスクリプトが必要です。私は8ワードのリストを持っており、クロスワード・ゲームを生成するためには15行15行について言いましょう。

私はこの問題の概念を得ていません。 PHPを使ってこれを生成するには？誰も私にそれをする方法を教えてもいいですか？

Answer 1

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

Answer 2

これは楽しいアイデアだと私は考えています。与えられたサイズで与えられた言葉の確からしさがあるかどうかはわからないが、アルゴリズムを使ってたくさんの組み合わせを試してみると、「受け入れられる」結果が得られるはずだと思う。

私は地図上に最初の単語を入れてから、すべての位置に残りの単語をすべて試してみます。等々。だからあなたは本当にたくさんの組み合わせを手に入れています。サイズを欲しがっていればそれを削除することができます。最終的には、選択肢の中でもっとも小さい10のようなものがあります。私のGFは今週末に離れているかもしれない。私は再帰的なことが正しいことだと思います。