８王妃パズルは、 下図のように、 ８×８マスの中に、 縦横斜めが重ならないように８枚のコインを配置する方法を求める問題です。

　　　　　　　　　　　　

　 マスの行を上から順に １ 〜 ８ 、 マスの列を左から順に １ 〜 ８ とします。 ｎ 行 ｍ 列 のマスの中に ｎ＋ｍ の数字を入れていきますと、 同じ数が斜めに並びます。 また、 ｎ 行 ｍ 列 のマスの中に ｎ−ｍ＋９ の数字を入れていきますと、 同じ数が斜めに並びます。

　　　　　　　

　 このことを応用して、 ８王妃パズルを解くプログラムを作ることができます。