日本語訳でゼミをしています。ついて書きながらアルゴリズムの設計の仕方やデータ構造についても説明がなされている本です。github.com練習問題の答えをメモ代わりに貼っているブログもあります。面白かったのでいろいろ遊んでみました。ような配置の仕方を考える、というものです。一般化した問題を考えます。誘導どおりに解き方を考えます。簡単に一言で説明しちゃうと、帰納法で解きます。個のクイーンが配置されていると仮定します。列目のどこにクイーンを置けばよいか考えます。個のクイーンが条件を満たして置かれた配置ができます。まで行えば完了というわけです。データ構造であるリスト表現を出力すれば終わりとなっているのですが、少し結果がわかりづらいので出力を可視化するコードも書いてみました。