シミュレーションを用いた囲碁局面の温度発見探索

内野 貴弘; 中村 貞吾

doi:10.11527/jceeek.2012.0_353

平成24年度電気関係学会九州支部連合大会（第65回連合大会）講演論文集

セッションID: 02-2A-06

DOI https://doi.org/10.11527/jceeek.2012.0_353

会議情報

主催: 電気関係学会九州支部連合大会委員会

会議名: 平成24年度電気関係学会九州支部連合大会

回次: 65

開催地: 長崎大学

開催日: 2012/09/24 - 2012/09/25

シミュレーションを用いた囲碁局面の温度発見探索

*内野貴弘, 中村貞吾

著者情報

会議録・要旨集フリー

詳細

抄録

組合せゲーム理論における温度決定手法の一つに Temperature Discovery Search(TDS) がある．TDS ではミニマックス探索を行って局面の温度を求めているが，囲碁の局面は終局へ行き着くまでの手数が多く，ミニマックス探索を行うことが難しい．そこで本研究では，シミュレーションに基づく探索法を用いることで近似的にミニマックス木を求め，ミニマックス探索に近い探索を行うことを可能にし，TDS を囲碁に適用する手法を提案する．シミュレーションに基づく TDS を用いていくつかの囲碁の部分局面に対して温度を求め，本手法の精度を実験的に検証した．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）