アカウント名:
パスワード:
囲碁はモンテカルロ法を採用したstone(という名前だったと思うけど違ったかも)というプログラムがブレークスルーになったようです。以前は人間を破るのには100年かかるなどコンピュータ囲碁の難しさが言われてましたが、モンテカルロ法の有効性が実証され、いまではコンピュータ将棋より早く人間のプロが倒せるだろうとすら言われるまでになってます。モンテカルロ法については このへん [ocn.ne.jp]が参考になるかもしれません。また、モンテカルロ法を使った囲碁プログラ
素人考えだけれど。
モンテカルロ法って要は乱数を用いた確率的な計算なのだから、個人的感想としては「みっちり理詰めでやるより、適当に運任せでやらせる方が『今のところ』効率がいい」という状態なだけなんじゃないかなぁ・・・ という気がします。
物凄い下手な人間が色々考えるよりランダムに置くほうがまだ強い、みたいな。
とりあえずランダムに手を進めた中で評価点の高いものを採用するという、とても力任せな手段は、コンピュータにはとてもやりやすい方法だとは思うのですが、素人や段位の低めの人くらいなら圧倒的な計算量である程度誤魔化せても、上位のプロ相手に安定した戦績を上げれるようになるには、この手法は割りとすぐに限界がくるんじゃないかなぁ・・・ という気がします。
あんまり詳しくないんだけど、人工知能学会誌のVol. 24 No. 3の特集を読んだ感じだと、モンテカルロツリー探索は、「ある局面から終局までランダムに打った場合、勝ちが多くなる局面を採用する」というゲーム木の探索法のことだったと思う。このアルゴリズムの都合上、シチョウアタや大石のアタリを見逃したりしやすいんだそうな。
もう一度読み直したら,間違ってたので訂正します.大石のアタリの別の話と勘違いしてたみたいです.うろ覚えで書くものではないですね. 正しくは,モンテカルロ木探索(正確にはUCT(Upper Confidence Bound)木探索)は,ヨセには強いけど,最善手が1手だけの長手順が苦手ということらしいです.シチョウやナカデが絡む死活や攻め合いが苦手とのこと.勝つときは細かく勝ち,負けるときは大差になりやすいのだとか.
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
にわかな奴ほど語りたがる -- あるハッカー
モンテカルロ法 (スコア:3, 興味深い)
囲碁はモンテカルロ法を採用したstone(という名前だったと思うけど違ったかも)
というプログラムがブレークスルーになったようです。以前は人間を破るのには
100年かかるなどコンピュータ囲碁の難しさが言われてましたが、モンテカルロ法の
有効性が実証され、いまではコンピュータ将棋より早く人間のプロが倒せるだろうと
すら言われるまでになってます。
モンテカルロ法については このへん [ocn.ne.jp]が参考に
なるかもしれません。
また、モンテカルロ法を使った囲碁プログラ
Re: (スコア:0)
素人考えだけれど。
モンテカルロ法って要は乱数を用いた確率的な計算なのだから、個人的感想としては
「みっちり理詰めでやるより、適当に運任せでやらせる方が『今のところ』効率がいい」
という状態なだけなんじゃないかなぁ・・・ という気がします。
物凄い下手な人間が色々考えるよりランダムに置くほうがまだ強い、みたいな。
とりあえずランダムに手を進めた中で評価点の高いものを採用するという、とても力任せな手段は、
コンピュータにはとてもやりやすい方法だとは思うのですが、素人や段位の低めの人くらいなら
圧倒的な計算量である程度誤魔化せても、上位のプロ相手に安定した戦績を上げれるようになるには、
この手法は割りとすぐに限界がくるんじゃないかなぁ・・・ という気がします。
Re: (スコア:2, 興味深い)
あんまり詳しくないんだけど、人工知能学会誌のVol. 24 No. 3の特集を読んだ感じだと、モンテカルロツリー探索は、「ある局面から終局までランダムに打った場合、勝ちが多くなる局面を採用する」というゲーム木の探索法のことだったと思う。このアルゴリズムの都合上、シチョウアタや大石のアタリを見逃したりしやすいんだそうな。
Re:モンテカルロ法 (スコア:3, 参考になる)
もう一度読み直したら,間違ってたので訂正します.大石のアタリの別の話と勘違いしてたみたいです.うろ覚えで書くものではないですね.
正しくは,モンテカルロ木探索(正確にはUCT(Upper Confidence Bound)木探索)は,ヨセには強いけど,最善手が1手だけの長手順が苦手ということらしいです.シチョウやナカデが絡む死活や攻め合いが苦手とのこと.勝つときは細かく勝ち,負けるときは大差になりやすいのだとか.