slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
一般エントリー PowerPoint Presentation
Download Presentation
一般エントリー

Loading in 2 Seconds...

play fullscreen
1 / 1

一般エントリー - PowerPoint PPT Presentation


  • 68 Views
  • Uploaded on

一般エントリー. 制作:. 真鍋 和子. 名前:. Kasumi. 特徴とアルゴリズムの簡単な説明. 1. 概要 Kasumi は , 囲碁の思考プログラムです . 2008 年より開発開始しました . 言語は C です . GUI は持たず , 通信プロトコル GTP によりプレイを行います . 名前の由来は , 和の心を持つ女の子 . 花の「かすみ草」から取りました . 2. 主なアルゴリズム モンテカルロ木探索(乱数を含むシミュレーションを多く行い , 各点に評価値を つけて いく手法)をベースとし , 以下のような手法を取り入れています .

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about '一般エントリー' - yardley-kramer


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1
一般エントリー

制作:

真鍋 和子

名前:

Kasumi

特徴とアルゴリズムの簡単な説明

1. 概要

Kasumiは, 囲碁の思考プログラムです. 2008年より開発開始しました. 言語はCです. GUIは持たず, 通信プロトコルGTPによりプレイを行います.

名前の由来は, 和の心を持つ女の子. 花の「かすみ草」から取りました.

2. 主なアルゴリズム

モンテカルロ木探索(乱数を含むシミュレーションを多く行い, 各点に評価値をつけていく手法)をベースとし, 以下のような手法を取り入れています.

・UCT (Upper Confidence Bounds applied to Trees)

良さそうな手により多くのシミュレーションを割り当てる UCB(Upper Confidence Bounds)を, 木構造に拡張したもの.

・盤の特徴によるシミュレーション内のレーティングを, プロの棋譜から学習

– 8近傍パターン(3x3の正方形)

– 12近傍パターン(中心からマンハッタン距離2のダイヤモンド型)

– 盤端からの距離

– 一手前の着手からの距離

– 二手前の着手からの距離

– 戦術的特徴 (アタリ, トリ等)

・探索木の前向き枝刈り (Progressive Widening[3])

・シミュレーション内でのシーケンシャルパターンマッチの使用

・序盤での決め打ち

– プロに実践で打たれた形をデータベースに登録し, その通りに打つ(今大会では不使用)