1. 初めに wxPython と Tkinter で Eight Queens を作って遊んでみました。 Eight Queens はチェス盤上に8つの Queen を互いに利き筋が重ならないように 配置するパズルです。解は全部で92個あり、対称操作で合同になる解を1つの解と数えると 解の数は12個になります。ここでは、対称操作を考慮した12個の解を表示する プログラムを書きます。gui はこんな感じになります。 2. 本体 Eight Queens を解くコードを示します。 Queen は縦横斜めに利いているので、各行には1つの Queen しか置けません。 n 行目に Queen を置くときは すでに 0--(n-1) 行に置かれている Queen と縦、斜めの利きが 衝突しないように置きます。利きが衝突しないかどうかは queen_ok で調べます。 また、queen_pos は