0

N-Queen の独自のソリューションを生成するコードを作成しようとしています。N = 4 と 6 の正しい解を生成することができ (ただし、N の他のケースではそうではありません)、180 度と 90 度の回転による不明確な解の生成のケースを排除しました。問題は、他の冗長なケースを排除する方法についての私の理解にあります。

たとえば、N = 5 の場合、2 つの一意のソリューションを取得する必要がありますが、3 つ生成しています。そのうちの 1 つを削除する 2 つの冗長なソリューションは次のとおりです (3 番目のソリューションは正しい):

Q---- Q----

--Q-- ---Q-

----Q -Q---

-Q--- ----Q

---Q- --Q--

4

0 に答える 0