サラリーマンのすらすらIT日記

IT関連を中心とした日々を綴ります。
--/--/--

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
2012/11/03

コンピュータ囲碁に用いられるモンテカルロ法

今日、囲碁に強い人から、「コンピュータ囲碁の強いものはモンテカルロ法を使っている」と聞きました。モンテカルロ法といえば、数学で使われる手法。すぐに「ビュフォンの針」や円周率を確率的に求めることなどを思いだしました。数学に強いとは思えない人から、数学用語が飛び出てくるとは...ともあれ家に帰って早速Webで調べてみました。

コンピュータゲームでは、チェッカー、チェス、オセロ、将棋などが既に人間の実力を越えたり、あるいはアマ強豪には互角程度の実力レベルにまで上がっていますが、囲碁はそこまで達していないとよく聞きます。他のボードゲームより探索空間が大きいことに起因しますが、それ以外にも難しい理由があるようです。こちらの資料やこちらに詳しく書かれていますが、例えば最善手と次善手の差が将棋などより小さく、深読みしないと評価の高低がわかりにくいとか、手の良し悪しに感覚的と思える面が多いなどがあるようです。そこで考え出されたのが、乱数によるシミュレーションを用いた「モンテカルロ法」によるコンピュータ囲碁。従来の評価関数を用いる手法だと、開発者の棋力に依存する面が多かったのが、モンテカルロ法はシミュレーションなので開発者の棋力が要求されないことも、研究の裾野を広げるのに寄与しているとのこと。

コンピュータゲームの思考エンジンに数学の理論が使われている・・・これは数学が役に立っている証拠と言えますね。

スポンサーサイト

コメント

とても魅力的な記事でした。
また遊びに来ます!!
2013/08/26(月) 06:40:31 |URL|履歴書の書き方の見本 #- [編集]

コメントの投稿

  • URL
  • コメント
  • パスワード
  • 秘密
  • 管理者にだけ表示を許可する

トラックバック

トラックバックURL:http://sookibizviz.blog81.fc2.com/tb.php/1368-5ab92b12

■  カレンダー

09 | 2017/10 | 11
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31 - - - -

■  プロフィール

sookibizviz

Author:sookibizviz
仕事の内容やソフトの紹介を交えながら、日々の悪戦苦闘を綴っていきます。

■  最新記事

■  最新コメント

■  最新トラックバック

■  月別アーカイブ

■  カテゴリ

未分類 (64)
BizViz (24)
IT (1119)
計量 (76)
環境 (26)
数学 (181)
ニュース (46)
本 (187)
音楽 (113)
囲碁 (5)
将棋 (26)
ブログ (14)
日記 (19)

■  FC2カウンター

■  検索フォーム

■  RSSリンクの表示

■  QRコード

QRコード
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。