Ｎクイーン解法プログラム

出力例は、最もポピュラーな８クイーン問題（Ｎ＝８）を、鏡像解排除オプションにて解いた例です。 nqueen 8 -a -d 鏡像解（回転・反転及びその組合せで同じパターンとなる解）の排除は、解が１つ求まるたびに、他の７つの鏡像解を求めて、リストに登録しておき、解の候補ができた際にそのリストでチェックするというオーソドックスなものです。 ８クイーンの解は、全部で９２パターンで、鏡像解を除くと１２パターンとなります。 /* nqueen.c */ /* original : C MAGAZINE 1991年8月号「アルゴリズムとデータ構造入門」 ８クイーン求解プログラム。 history : 鏡像解排除ルーチン追加。 */ #include <stdio.h> #include <stdlib.h> #include <string.h> #define SUCCESS 1 /*