問題タブ [n-queens]

バックトラッキングによる 8 クイーン問題の実装でいくつかの問題が発生しています。私のコードはもうエラーをスローしていませんが、見つかった解決策が間違っています。これが私のコードです：

そして、これは出力です：

クイーン 2 と 3 の位置、およびクイーン 7 と 8 の位置は違法です。コードの間違いを検索しましたが、何も見つからないのではないかと心配しています。

/e: Danger メソッドを次のように変更しました。

質問には答えましたが、まだいくつかのバグを修正する必要があります._.

私は最近、8 クイーン問題について読み、C++ で自分で解決しようとしました。eq.h というクラス、eq.cpp という実装ファイル、および main.cpp を作成しました。

よくわからないのは、行、列、および対角線の競合を確認するにはどうすればよいですか? 私が考えているのは、ネストされた for ループを競合チェックに使用することです。それはどのように適用できますか？そのために valid() 関数を作成しました。以下は私がこれまでに得たものです。

1) eq.h

2) eq.cpp

3) main.cpp

Bprolog でのみ解決策が見つかりました。SWI PROLOG で JPL によって翻訳する方法を教えてください。または、jpl libriry を使用して解決策を講じることができます

Prolog で n-queens 問題を可視化したいと考えています。

このような、

そこで、Prolog でこの N-queens を使用したいと思います。

これにより、この出力が作成されます。

クイーン（X、Y、N）は

(X, Y) はクイーンの位置です。

(N) はクイーンズディグリーです。

この N-queens 問題を次のように視覚化したい

L の成分と視覚化成分を見つけます。

たとえば、L = [...,3/4,...] がわかった場合

この # は N-1 回で、Q は 4 番目です。

Prolog でエラーが発生しやすいコードを次に示します。

これを表す方法がわかりません

部。

8-Queens問題についてです。より一般的な N-Queens 問題を解決しようとしています。

目標は、このルールで考えられるすべての答えを表示することです。例えば：

私はすべての答えとすべてを正しく得ることができましたが、何らかの理由で、私のコードは最後の解決策の後に無限ループに入ります.

これは私がこれまでに書いたものです：

これは、ソリューションに使用した範囲ルールです (正しいです)。

これがおそらく最善の解決策ではないことはわかっていますが、ここで何がうまくいかなかったのかを理解するのに役立つことがあります。

私は自分でCコースを持っています。コードを実行しても何も起こらず (何も出力されず)、問題がわかりません。そして、チェック機能が不器用であることがわかりました。どうすれば改善でき、スリムでシンプルになりますか? これが私のコードです。

この発電機はどのように機能しますか? 外側の for ループ中に明らかに切り替わりました。ジェネレーターは for ループ中に評価しますか?

コードはhttp://rosettacode.org/wiki/N-queens_problem#Pythonから適応されます
コードをインポートすると、次のように表示されます:
[[1, 3, 0, 2], [2, 0, 3, 1]]

コードの前に、
「上記のコードを驚くほど単純に変更する (リスト内包表記をジェネレーター式に変更する) ことで、バックトラッキング ソリューションが生成されます。」

私は遺伝的アルゴリズムを学んでいますが、突然変異について勉強したとき、私が理解できないことがありました.クロスオーバーポイントによって子孫を生成した後、突然変異を適用する必要があるのは少し珍しいことでした（小さな確率で）その小さな確率は何ですか？ここで最適な答えを見つけた8つのクイーンの問題についての画像があります。クロスオーバーポイントは3です。たとえば、最初と3番目と最後の集団に突然変異があるのに、2番目の集団には突然変異がないのはなぜですか??

この質問はばかげているかもしれません。

これは NQueens のための私のプログラムのサブセクションですが、私は常に得ているようです: 8-queens 問題の解決策はありません。main メソッドで system.out.prints を使用してデバッグを試みたところ、ブール値のメソッドに何か問題があるのではないかと推測されましたが、何も問題はないと思います。while ステートメントが間違っているのか、何かが実行される前に while ループ内のブレークが初期化されているのかどうかはわかりません。ヘルプとガイダンスに感謝します。プログラムと説明が意味をなさない場合は申し訳ありません