1. n 女王問題とその解法 2010 年前期プロ発資料 26 期 澤田耕介 06/26/10

2. 目的 樹形図的に状態が増えていくタイプのゲームやパズル、数学問題はコンピュータを使うとしらみつぶしに解くことができる。まずは「しらみつぶしに解く」手法を身につけ、さらに「効率的に解く手法」を身につけたい。

3. プログラムの技法としては「再帰」という重要なテクニックが必要になる。 06/26/10

4. n 女王問題とは？ n×n 個のマス目のチェス盤上に n 個のクイーンを配置する。そのさい他のクイーンの利き筋上に配置してはならないようにする。 ○ ○ ○ ○ ○ ○ ○ ○ ○ 06/26/10 クイーンの利き筋 8 女王問題の解の一つ

5. 解法その 1 しらみつぶし すべての置き方について調べ上げれば全部の解が求められる。

6. 置き方の総数は n 2 C n

7. n=8 の場合、 4,426,165,368 通り