n-queens

4熱

6答えて

私はちょうどPythonでnqueenの問題を解決しました。このソリューションでは、n個のクイーンズをnXnチェス盤に配置するためのソリューションの合計数が出力されますが、n = 15で試してみると、答えを得るのに1時間以上かかります。誰でもコードを見て、このプログラムをスピードアップするためのヒントを教えてください......初心者のpythonプログラマー。 #!/usr/bin/env py

1熱

3答えて

Javaの古典nクイーンズに関するインプリメンテーションの質問

これは宿題に関する質問です。私はJavaの古典的なn-Queens問題の解決策を書いています。私のプログラムはthisのように見えますが、それらを印刷する代わりにすべての法的なクイーンのプレースメントのコレクションを返します。私はクイーンズの配置をint[]と表し、HashSet<int[]>を使用してSet<int[]>を返します。プレースメントの順序は重要ではないため、ここではSetが適切です

2熱

3答えて

Prolog Programming

私は山登りとビーム検索アルゴリズムを使用してnqueensパズルのPrologで2つのプログラムを作成しました。残念ながら、私はプログラムが正しいかどうかをチェックする経験はありませんし、私は枯れてしまっています。誰かが私に助けてくれたらと思います。残念ながら、登山のプログラムは間違っています。ビームサーチで:( プログラムは次のとおりです。 queens(N, Qs) :- ra