問題タブ [crossword]

与えられた単語のリストをクロスワード グリッドに配置するにはどうすればよいでしょうか?

対称的な「適切な」クロスワード パズルのようなものである必要はありません。基本的には、各単語の開始位置と方向を出力するだけです。

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

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

Javaクロスワードアプリケーションを作成しようとしていますが、クロスワードグリッドを描画するために使用するパッケージがわかりません。Graphics2Dなどを使用して手動でグリッドを描画できることは知っていますが、グリッドの正方形にテキストフィールドが必要になるため、これが最も簡単な方法かどうかはわかりません。

クロスワードグリッドの作成については、誰でも提案があります。

重複の可能性:
PHP: クロスワード ゲームを生成するためのスクリプト?

PHP ベースの単純な Crossword Creator API を知っている人はいますか?

前もって感謝します。

特定のグリッド サイズ (4x4 が適切なサイズ) のすべてのユニークなクロスワード パズル グリッドを生成したいと考えています。一意でないパズルを含むすべての可能なパズルは、グリッド領域の長さ (4x4 の場合は 16) のバイナリ文字列で表されるため、可能なすべての 4x4 パズルは範囲 0 のすべての数値のバイナリ形式で表されます。 2^16 に。

これらを生成するのは簡単ですが、無効で重複したケースをプログラムで排除する方法について誰かが良い解決策を持っているかどうか知りたいです. たとえば、1 つの列または 1 つの行のすべてのパズルは機能的に同一であるため、これら 8 つのケースのうち 7 つが除外されます。また、クロスワード パズルの規則に従って、すべての正方形が連続している必要があります。重複した構造をすべて削除することに成功しましたが、私のソリューションの実行には数分かかり、おそらく理想的ではありませんでした。隣接性を検出する方法に途方に暮れているので、誰かがこれについてアイデアを持っているなら、それは大歓迎です。

私はPythonでのソリューションを好みますが、好きな言語で書いてください。必要に応じて、すべてのグリッドを生成し、重複を削除するための Python コードを投稿できますが、遅いかもしれません。

特定のクロスワードを作成するタスクがあります。すべての答えが示されていますが、その場所は不明です。プログラムは、次のようなボード スキームでファイルを読み取る必要があります。

1 の各列/行を 1 つの可能な答えとして扱います。このファイルを解析して、フィールドごとに gazilion if を使用せずに回答をマークする方法はありますか? 残りのロジックは次のとおりです。
- 解析されたファイルに基づいて、クロスワードが作成されます。
- ユーザーが可能性のリストから回答を選択する - ユーザーが回答
の最初のブロックをクリックし、選択した回答と回答の長さと文字が一致する場合 - フィールドが更新される

ゲームボードは私が推測する2次元配列に格納する必要があり、各回答にはフィールドのインデックスが必要ですか?

クロスワードパズルのコレクションの既存のdbダンプ、またはそれを取得できるWebサービスを取得したいと思います。無料のダンプを提供しているWebサイトを知っている人はいますか？

前もって感謝します

ジョン

文字列（長さが異なる単語）のリストとint（データセットのサイズ、たとえばint値4はテーブルの4列と4行になります）を受け取る関数を作成する必要があります。これを使用して、リスト内のできるだけ多くの単語を保持するブロック（データセットであるブロック）のようなクロスワードを生成します。クロスワードのように、文字が適切な場所で一致する場合、それらは互いに交差する可能性があり、単語はすべて混同する必要があります、あらゆる方向に読んでください（クロスワードパズルのように）。

これを支援するコードが見つからないようです。これまでのところ、データセットの基本構造はわかっています。これで、助けていただければ幸いです。

Mathematica辞書から3文字すべての単語を選択するとします。

そして私は次のような完全なスクラブルのようなセットを作りたいです：

単語を水平方向と垂直方向に読むことができる場所。

明らかに、セットは再帰とバックトラックで見つけることができます。だが：

1）パターンを使用してそれを解決する方法はありますか？
2）有効な解決策はどの次元にありますか？

編集

DictionaryLookup[]可変長レコードの妥当なサイズのデータ​​ベースであるという理由だけで、質問を書きました。私の本当の問題は、辞書の検索ではなく、特定の種類の織機パターンに関連しています。

私はすでにこれに関するフォーラムとさまざまな質問を見てきました。

しかし、私は別のことを聞きたいです。異なる単語の 2 つの単語リストと、0 と 1 で指定された 1 つのグリッドがあります。行の単語リスト 1 と列の単語リスト 2 から単語を選択する必要があります。

主な問題は、与えられた時間の制約内で複数の解決策を見つけなければならないことです。誰かが私にそのための良いアルゴリズムを提案できますか? どのようなアルゴリズムアプローチをとるべきかわかりません。

もう 1 つ、2 つの言語オプションがあります。実装する方が良いC ++またはJavaのいずれか。

ありがとうございました