| 1 | はじめに | .... 2 |
| 2 | 囲碁のルール | .... 3 |
| 3 | プログラム構造 | .... 5 |
| 3.1 | 対局システム | .... 5 |
| 3.2 | 知識エディタ | .... 7 |
| 3.3 | 評価用ツール | .... 7 |
| 3.4 | 並列対局システム | .... 7 |
| 4 | データ構造 | .... 8 |
| 4.1 | 点データ構造 | .... 8 |
| 4.2 | 連データ構造 | .... 10 |
| 4.3 | 探索用点、連データ構造 | .... 11 |
| 4.4 | 結線データ構造 | .... 13 |
| 4.5 | 郡データ構造 | .... 15 |
| 4.6 | 族データ構造 | .... 23 |
| 5 | 局所探索 | .... 25 |
| 5.1 | 探索アルゴリズム | .... 25 |
| 5.2 | シチョウ探索 | .... 27 |
| 5.3 | 捕獲探索 | .... 30 |
| 5.4 | 連結探索 | .... 35 |
| 5.5 | 詰め碁探索 | .... 38 |
| 5.6 | 眼数探索 | .... 41 |
| 5.7 | 多重標的捕獲探索 | .... 43 |
| 6 | 着手決定 | .... 46 |
| 6.1 | 候補手列挙 | .... 46 |
| 6.2 | 最終着手決定 | .... 56 |
| 7 | 開発ツール | .... 60 |
| 7.1 | 実験解析モード | .... 60 |
| 7.2 | 知識エディタ | .... 64 |
| 7.3 | 評価用ツール | .... 66 |
| 7.4 | 並列対局システム | .... 73 |
| 8.1 | 実験システム | .... 73 |
| 8.2 | 本格版システム | .... 76 |
| 9 | 現状の評価と今後の課題 | .... 80 |
| A | ポテンシャルパタン知識 | .... 81 |
| B | 切断/連結候補手パタン知識 | .... 83 |
| C | フトコロ拡大/縮小候補手パタン知識 | .... 90 |
| D | チューニング可能なパラメータ | .... 93 |
| End | .... 95 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports