CSPとしてのクロスワードパズルの実装

私のプログラムはC＃で書かれており、黒いセルと空白のセルのグリッドと入力としての単語のリストを取得し、グリッドに単語を収める必要があります。私はこのクロスワードパズルをCSPアルゴリズムで生成したいと思っています。単語を（横または下の空白のセット）変数として取得したいのですが、どのセルを変数にするかを決める方法はわかりません。たとえば私は0が空白のセルを意味し、1は黒のセルを入力手段として、この行列を持っている場合：CSPとしてのクロスワードパズルの実装

私のプログラムがどのように多くの変数があり、その長さは何であることを理解することができますどのように

？ネストされた "for"を使って何度も書きましたが、できませんでした。私は任意のポイントを解約します。

出典

2012-02-16 light_instinct

クロスワードに対処しますか？不思議な質問。 –

いいえ、そのクロスワードパズルだけではなく、実際にはそれを解決していません。私たちはプログラムに単語のリストを与え、それを使ってクロスワードパズルを作ります。 –

これをまだ読んでいるのであれば、CSPアルゴリズム（またはフレームワーク）を念頭に置いているのでしょうか、それともビルドしようとしていますか？

あなたには、いくつかのCSPのフレームワークを使用する場合、彼らはこの問題のための制約を追加するためのインタフェースを持っている必要があり

あなたはこの問題のCSPの枠組みを作成したい場合（SOも上の）いくつかのリンクがありますどの暗号化サービスプロバイダとしてCSPおよび/またはクロスワード編集

CWCオープンsoureコンパイラによって使用されるような例えばhttp://thesis.cambon.dk/

出典

2014-05-02 21:07:03

CSPとしてのクロスワードパズルの実装

答えて

関連する問題