アカウント名:
パスワード:
囲碁はモンテカルロ法を採用したstone(という名前だったと思うけど違ったかも)というプログラムがブレークスルーになったようです。以前は人間を破るのには100年かかるなどコンピュータ囲碁の難しさが言われてましたが、モンテカルロ法の有効性が実証され、いまではコンピュータ将棋より早く人間のプロが倒せるだろうとすら言われるまでになってます。モンテカルロ法については このへん [ocn.ne.jp]が参考になるかもしれません。また、モンテカルロ法を使った囲碁プログラ
素人考えだけれど。
モンテカルロ法って要は乱数を用いた確率的な計算なのだから、個人的感想としては「みっちり理詰めでやるより、適当に運任せでやらせる方が『今のところ』効率がいい」という状態なだけなんじゃないかなぁ・・・ という気がします。
物凄い下手な人間が色々考えるよりランダムに置くほうがまだ強い、みたいな。
とりあえずランダムに手を進めた中で評価点の高いものを採用するという、とても力任せな手段は、コンピュータにはとてもやりやすい方法だとは思うのですが、素人や段位の低めの人くらいなら圧倒的な計算量である程度誤魔化せても、上位のプロ相手に安定した戦績を上げれるようになるには、この手法は割りとすぐに限界がくるんじゃないかなぁ・・・ という気がします。
結局は処理能力不足を補う苦肉の策なわけで
3手先まで完全に網羅するよりも、20手先の可能性の0.00001%でも抑えた方が有用という考えですから限界が来るというよりは、限界を無理やり突破しているという感じかと
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
普通のやつらの下を行け -- バッドノウハウ専門家
モンテカルロ法 (スコア:3, 興味深い)
囲碁はモンテカルロ法を採用したstone(という名前だったと思うけど違ったかも)
というプログラムがブレークスルーになったようです。以前は人間を破るのには
100年かかるなどコンピュータ囲碁の難しさが言われてましたが、モンテカルロ法の
有効性が実証され、いまではコンピュータ将棋より早く人間のプロが倒せるだろうと
すら言われるまでになってます。
モンテカルロ法については このへん [ocn.ne.jp]が参考に
なるかもしれません。
また、モンテカルロ法を使った囲碁プログラ
Re: (スコア:0)
素人考えだけれど。
モンテカルロ法って要は乱数を用いた確率的な計算なのだから、個人的感想としては
「みっちり理詰めでやるより、適当に運任せでやらせる方が『今のところ』効率がいい」
という状態なだけなんじゃないかなぁ・・・ という気がします。
物凄い下手な人間が色々考えるよりランダムに置くほうがまだ強い、みたいな。
とりあえずランダムに手を進めた中で評価点の高いものを採用するという、とても力任せな手段は、
コンピュータにはとてもやりやすい方法だとは思うのですが、素人や段位の低めの人くらいなら
圧倒的な計算量である程度誤魔化せても、上位のプロ相手に安定した戦績を上げれるようになるには、
この手法は割りとすぐに限界がくるんじゃないかなぁ・・・ という気がします。
Re:モンテカルロ法 (スコア:0)
結局は処理能力不足を補う苦肉の策なわけで
3手先まで完全に網羅するよりも、20手先の可能性の0.00001%でも抑えた方が有用という考えですから
限界が来るというよりは、限界を無理やり突破しているという感じかと