WEKO3
-
RootNode
アイテム
モンテカルロ木探索を用いた強い囲碁プログラムの設計と開発
https://uec.repo.nii.ac.jp/records/1980
https://uec.repo.nii.ac.jp/records/19807567dc40-7097-4fe9-aae0-6b145f6b40b3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
1431045.pdf (589.9 kB)
|
|
| Item type | 学位論文 / Thesis or Dissertation(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-03-25 | |||||||||||
| タイトル | ||||||||||||
| タイトル | モンテカルロ木探索を用いた強い囲碁プログラムの設計と開発 | |||||||||||
| 言語 | ja | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||||||||
| 資源タイプ | thesis | |||||||||||
| 著者 |
小林, 祐樹
× 小林, 祐樹
|
|||||||||||
| 抄録 | ||||||||||||
| 内容記述タイプ | Abstract | |||||||||||
| 内容記述 | 本論文では, モンテカルロ木探索を用いた囲碁プログラムのデータ構造を考え, 学習手法やヒューリスティックの有無がプログラムの強さにどのように影響するかを考察した.モンテカルロ木探索は木探索部とシミュレーション部に分けられ, さらにシミュレーション部は大きく2つに分けられる. 1つは盤全体の着手確率のテーブルを保持して, その中からランダムに着手を選ぶ非決定論的シミュレーションであり, もう1つは直前の着手に対応する良さそうな手があったら, 即座にその手を選ぶ決定論的シミュレーションである. 決定論的シミュレーションを行うオープンソースソフトウェアにPachi やFuego などがあるが, それらと同等の棋力を持つ非決定論的シミュレーションを行うオープンソースソフトウェアは存在しない.本研究では, 非決定論的シミュレーションを用いる囲碁プログラムを設計し, Pachi やFuego よりも強い囲碁プログラムの開発を目指した.プログラムに利用している学習手法の妥当性や, ヒューリスティックの有効性を示し, 13路盤と19路盤ではPachi とFuego よりも強いプログラムを開発できた.非決定論的シミュレーションを行うプログラムを作成し, オープンソースソフトウェアとすることで, 様々な手法の有効性を2つのシミュレーション手法の違いを含めて検証できるようになった. | |||||||||||
| 学位授与機関 | ||||||||||||
| 学位授与機関名 | 電気通信大学 | |||||||||||
| 学位授与年度 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 2015 | |||||||||||
| 学位授与年月日 | ||||||||||||
| 学位授与年月日 | 2016-03-25 | |||||||||||
| 専攻 | ||||||||||||
| 情報理工学研究科 | ||||||||||||
