神の一手はPCから生まれる・・・「モンテカルロ法」で囲碁コンピューターが大幅進化

最近はコンピューターが発達し、チェスやオセロは人間の世界チャンピオンを破り、将棋もトッププロに迫る勢いだ。

囲碁はコンピューターの棋力がアマチュアの３級程度で停滞していたが、
９月中旬に市販された思考エンジン「Ｚｅｎ」を搭載した対局ソフト「天頂の囲碁」（毎日コミュニケーションズ発売）は、その壁を破り、世界最強として話題を呼んでいる。

▽瞬時に最善手を

これまでのプログラムは、盤上の大きさを判断して、数手先の読みを加えるという人間に近い考え方を模倣していたが、棋力は伸びなかった。

だが、数年前から“秘密兵器”が登場して一変。
「モンテカルロ法」という数学の計算手法を取り入れる研究が急速に進んできたのだ。
特に国際コンピューターゲーム協会が主催する「コンピュータオリンピアード」（５月・スペイン）で、
１４回の歴史を誇る囲碁部門に初出場した「Ｚｅｎ」は、一躍カナダやフランスなどの実績あるソフトを抑え、日本に初優勝をもたらした。

モンテカルロ法とは、ある局面で次の一手を探す時に数千回もコンピューター同士で対局し、最も勝率の高い手を選ぶという手法。
気の遠くなるような話だが、コンピューターならあっという間に計算を終え、最善手を導き出せる。

「Ｚｅｎ」を搭載したこのソフトは、全世界で愛用されているインターネット対局サイト「ＫＧＳ」で１０００局以上のテスト対局を行い、「二段」（アマチュア三〜四段）の棋力を有しているという。
ほかのソフトでは最も強いものでも「１級」程度だけに、力は抜きんでている。

「今後も１年で１目ずつ強くなるでしょう」と開発者の尾島陽児さん。２−３年もすればアマの都道府県代表に二子（にし）で打てる実力に到達する可能性も。
アマ六段の免状を持つ人でも、勝てる人は多くないだろう。ただ、トッププロと互角に戦うには尾島さんも「あと２０年くらいは必要です」。

「天頂の囲碁」は着手も早く、投了のタイミングもしっかりしており、だらだらと粘ることもない。
たくさん石を置くと序盤から緩むなどユニークな一面もあるが、終盤はプロ級。
特に優勢のままヨセに入れば、まず逆転は不可能で、アマ三段くらいの方なら十分に碁敵となりうるだろう。

http://www.zakzak.co.jp/digi-mono/goods/news/20091003/gds091003134600-n2.htm

スレタイにワロタ

> 「モンテカルロ法」という数学の計算手法を取り入れる研究が急速に進んできたのだ。
ゴリ押しするんじゃねー！w

一方ニュー速民はメルカトル図法を使った

　　　　　　　　　　　　　 　 /i　　　 　　　　　　　　　　　　　
　　　　　　　　　　　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　/　　i　　　　　　　　　　　　　　　
　　　　　　　　 　 　 　/　　　i 　　　　　　　　　　　　　
.　 　 　 　　 　　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　　 　　／　　　茨城　　ヽ　　　　　 　　　 　
　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 / 　　＜ユニバーサルメルカトル図法
　　　　　 　/i　　　 　_..__/ ､　　,'ﾉ 　　　
　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　／i.:::: `ー ､＼ _.:::...._ ／　　　　　　　　　　　　　　　　ｽｹﾞｴ！　　　　ﾏｼﾞｶﾖ　　　　ｶｯｺﾖｽｷﾞ
__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　　　　　　　　　　　　　 ＼　　／　　　 ＼　　／　　＼　　／
　　　　　　　　　　　i　 /￣　　ヽ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ユニーバサルメルカトル速報
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 http://tsushima.2ch.net/news/

ユニバーサルメルカトル図法

倍倍で掛けていけば絶対負けないってやつか

ＫＧＳか。昔、お世話になってたな。ヒカ碁ブームの頃。

もうやめろ！

メルカトル何とかで・・・

もう許してくれよ。

最近、○○法っていうのが全部胡散臭くなってしまった

>>4-6
絶対言ってる奴いると思ったｗ

円周率計算したな。

コンピュータは才能すらも凌駕するか
ここまでくると凡人の努力なんて本当にチンカスだな

ただの数値積分の手法だと思うんだけど、こういうのもモンテカルロ法っていうの？

モンテカルロってなんか小難しい言い方だけど
単なるランダムだよ

モンテカルロ法に加えて、ユニバーサルメルカトル図法を導入すれば楽勝だな

モンテカルロとか聞くと男たちがバレー踊るやつしか思い浮かばない

モンテカルロ法は学校でも普通に習うだろ
メルカトルなんとかと一緒にすんなよｗ

あの日以降他板からんのν速に対する尊敬の念が弱まってる気がする

チュリニ峠

モンテカルロシミュレーションと書いておけばν即民も安心したのに

囲碁ぐらいならベイジアンネットワークにペナルティ関数をつければ猿でも勝てる

あの手の人為的な祭りはつまらんよな。釣った釣られた関係無く。

ユニバーサルメルカトル速報の今後の活躍に注目だぜ

単なるランダムシミュレーションだろ？

>>21 ゼロからマイナスになっただけだよ

乾杯〜モンテカルロ〜♪

>>15
つーか使い方しだい。
コンピュータってのは、頭いい人が考えた仕組みをいろんな
ところで安く再現することができる。CPU自体は馬鹿だけど、
同じことを高速に繰り返すことができる。

それを上手く使う方法を考える人が一番偉い。場合によって
はOSやソフトの仕組みを作った人よりもえらい。ここ数年だ
と、CPUでやるのとメモリを積極的に活用するのと、HDDを
中間結果に保存するの、どれを優先にやって方がいいかっ
てことが部品価格の上下で毎年のように入れ替わってる。

そういう選択が重要な部分もある。

まぁ結局はコンピュータができるのは同じことの繰り返しのみ。
それを組み合わせるのは人間だよ。

ユニバーサルメルカトル図法に見えた

円周率

>>30
あんたかっけーよ･･････。
やっぱ研究者は目先の金に騙されないな。これが理系か

私はモンテカルロ法という最強の矛を手に入れた（＾笑＾）

マーチンゲール法が思い浮かぶ奴は
オンラインカジノのコピペを思い浮かべる奴。

ユニバーサルメルカトル図法で簡単に崩れる

俺、３級くらいだから勝てないな。PCのパワー勝ちって感じの方法らしいな
とうとう麻雀くらいしかPCに勝てない

ここはモナコモンテカルロ絶対に抜けない！

まあ将棋は米長の馬鹿のせいで対戦すらさせてもらえない。

激指に2回連続で負けた清水上さんが、朝日オープンでプロを次々と破って
予選突破したから、今のソフトはおそらくフリークラスの棋士程度の棋力はあると思う。

後10年もしないうちにA級位になりそうな勢いだよ。

>>33
その手のネタやめれｗｗｗｗｗｗｗｗ

>>27
ですよね。

モンテカルロ法は数学といえるのか...

モンテカルロ法なんて10年ぶりに聞いたわ

当然の流れ

ラスベガスでこれやると怖い人たちに捕まるって聞いた。

>>33
一瞬で嘘臭くなったな・・・。

オセロにプロなんかいるのか。
あんなパターン少ないゲーム、既に全てのパターン解析されて先手が必ず勝つようになってるんだろ

モルワイデ？

「白 五の六」
「まいりました」

夢がないな

>>42
なんでも数学に行き着いちゃうだろ、特にアルゴリズムみたいなお話を
既存の論で説明しようとすると。

バレエ団は関係ないだろ

>>40
現場の泥臭い努力だな…
富豪プログラミングできるうちは楽なんだけどね

>>47
世界チャンピオンは居る
コンピュータオセロは、世界チャンピオンから見ても神のごとき実力だそうだ

＞モンテカルロ法とは、ある局面で次の一手を探す時に
＞数千回もコンピューター同士で対局し、最も勝率の高い手を選ぶという手法。

これえげつないな。夢もなんにもない。

モンテカルロってようするにしらみつぶしに探してるだけじゃん

計算機の能力が上がったおかげでこういう力技の解析手法が見直されてるよな。

>>30
ギーク達ってフレーズ入れて書きなおしといて

モンテカルロシュミレーションつーのは、完全なランダム性を可能にするものらしいが
つか偏りとか一切排除出来るのかしらん
門外漢にはこれの有り難みがイマイチ良くわからん

>>55,56
でも、どっちが「有利か」という得点計算が難しいと思う。

>>54
コンピュータさんぱねーっすｗｗ

つーか、なんで今頃モンテカルロ？
モンテカルロなんて、予想問題を解くアルゴリズムの初歩の初歩ではないか。

将棋やチェスは遺伝的手法とかラグラジアンとかもっと優秀なアルゴリズムを導入
してるのに、なんで囲碁がいまさらモンテカルロ導入してるの、いままで何
やってたんだ？　誰か詳しい人解説してくれ。

>>54
オセロは進行のパターンが所詮60!以下
今のコンピュータのスペックならそこら辺のC言語初心者の大学一年生でも、
自宅のパソコンでオセロ世界チャンピオンに100戦100勝できるプログラムを作れる

おもむろにMySQLを

>>58
つーか、コンピュータなんて使い方しだい。

コンピュータってのは、頭いい人が考えた仕組みをいろんな
ところで安く再現することができる。CPU自体は馬鹿だけど、
同じことを高速に繰り返すことができる。伝説のハッカーや、
プログラマー、オープンソースプロジェクトなんてものにして
も俺たちギークにはただの道具だぜ。

結局それを上手く使う方法を考える人が一番偉い。
場合によってはOSやソフトの仕組みを作った人よりもえらい。
ここ数年だと、CPUでやるのとメモリを積極的に活用するのと、
HDDを中間結果に保存するの、どれを優先にやって方がいい
かってことが部品価格の上下で毎年のように入れ替わってる。
ネットワークもそう。ここ数年のセグメントの細分化を見ると、
俺らギークには大分割り込む隙が増えてきたってもんだ。

まぁ結局はコンピュータができるのは同じことの繰り返しのみ。
それを組み合わせるのは人間。その人間ゆえの甘さを突くの
が俺たちだよ。わかるよな？

片っ端からやるような手法の何がすばらしいのかと・・・。

そのうち、コンピューターが人間を支配する時代が来るんじゃねーの？

ユニバーサルメルカトル図法vsモンテカルロ法
実に楽しみである

>>59
ランダム性は乱数発生器の問題だろ。

漏れもモンテカルロ式人生で勝ち組に

>>62
将棋やチェスなんかは駒の動きが決まってるからコンピュータでもある程度予想しやすい
囲碁は自由度が高いからそういう予想がしにくい

ν速民はユニバーサルメルカトル図法の虜だが
将棋の最近公開されたAI、ボナンザもモンテカルロ法だったはずだから
インスパイアを受けたとしか思えん

四色問題をコンピュータで解いたのは邪道だよな

そのうち麻雀もコンピューターが１００％勝てるようになるだろうな

100手くらい先までランダムで打ってみるのかな？盤面みて有利になるまでかな
まぁ序盤はプロの真似すればいいし

同時指し将棋って意味ないの？先攻後攻の差がなくなると思うんだが

メルカトル図法ってそんな尾を引く程面白かったか？

いままでみた一番の神MADは、ゼノグラとヒカルの碁をミックスしたハルカの碁

>>62
記者がよく理解していないんだろう

>>63
はいはいｗ

オセロは単純にマスとコマのパターン数が少なすぎる
チェスは将棋と違って消えたコマが戻ってこない
上記の理由で取った駒をどこにでも配置できる将棋は読むパターンが多すぎる
碁はマスが他と比較して格段にマス数が多すぎる

「ありません」

コンピュータ囲碁における モンテカルロ法 ~理論編~
ttp://minerva.cs.uec.ac.jp/~ito/entcog/contents/lecture/date/5-yoshizoe.pdf
モンテカルロ法で囲碁、将棋
ttp://www32.ocn.ne.jp/~yss/monte.html

アルゴリズムの概要を読んだ限りでは
「自分に良い局面＝自分に良い手がたくさんある」
な展開が先にあると、計算機はちゃんとそっちの道を選んでくれるけど
「可能な1000手のうち、999手は自分の負ける展開につながるが
実はただ1手だけ勝ちにつながる手がある。そんな局面が連続で10回続いて
全部間違えずにただ1つの正しい道をいけばこちらが勝てる」
こういう局面ではその勝てる道を選んでくれなさそうだな
下のリンクにも書いてあるけど

オセロは6×6なら解析されているんだっけか？

「神の一手はPCから」ってヒカルの碁のヤンハイさんの言葉だっけ

>>73
んなこたーない
最初の証明が長大過ぎて他の数学者が検証できないから敬遠されただけ
何も考えずに計算機をぶんまわしたわけじゃない
数学的な工夫はたくさん行われている
（その工夫もこの問題自体も他の分野への応用がないことが敬遠される第二の理由）

マーチンもモンテカルロもココモもどれもこわい

モンテカルロ法って株とかにしか使わないのかと思ってた

>>80
何草生やしてんだ？もしかして本当に分からないのか？
オセロで絶対負けないプログラム作って来い、なんて今やプログラム計の入門で最もポピュラーなお題だぞ

再帰で終局まで読んで負ける可能性が高いものを除外する、その終局までの手数の最大値が60
20年前のコンピュータでは無理だったけど今やデルの5万円のパソコンでもできてしまう計算量

半導体で使うものだとばかり思ってた

天頂弱すぎて鼻で笑われてた

親父強すぎ

モンテカルロって乱数ホイホイやって領域中に現れたのを統計処理するんだっけ？

>>92
そう。

いつの話だよｗｗｗｗｗ
数年前からある話だろ

はなくそ撒き散らす方法だっけ？

リバーシや五目並べのフリ−ソフトを使って
ハンゲのガキをボコボコにするのにハマってた時期があった

オセロは実際はかなり打つ場所限られるからねえ
特に必勝法は相手の打つ場所を減らすことだし
実際の計算パターンはものすごい少なそう

このソフト同士で戦わせたらどうなるの？

量子モンテカルロ法おいしいです

＞たくさん石を置くと序盤から緩むなどユニークな一面もあるが
矛盾してるよなｗ
序盤には石は少ないよ。だから序盤つーじゃん。

っていうかプログラムの段数って絶対ウソだよな
囲碁協会認定「アマ３段」の思考エンジン搭載、とか銘打って
素人に負けるのが囲碁プログラム

将棋はかなり強い　プロ級なのもわかる

>>89
オセロ　必勝　プログラムとかで検索しても
具体的な確実に負けないアルゴリズム一つもでてこないんだけど

確率つかって円周率求めるのに使った気がする

>>96
空しすぎる

ここぞと言うときにわけわかんないところに置いたら
コンピューターがメチャメチャ深読みしだして結果投了するとかないのか

>>86
そうそう、応用できなきゃ只のオナニー
チェスの解読法は、かな変換で今応用されてるわけで

メイエンとの対局見る限り９路ならともかく１９路で三〜四段なんてとてもなかったけどな
KGSでZenとの対局の持ち時間っていくらなんだ？
１局１時間なら同じ段の人間が圧倒的に勝てるだろ

大局将棋をコンピュータでやってみてほしい

>>89
てめえ一秒間に100万通りの局面計算出来る計算機で60!通り吟味するのにどれだけかかるかわかってんのか。

メトロポリスか
ゲマンゲマンだったっけ？

>>102
そもそもアルゴリズムなんていうほどのものすらいらない

相手がどこかに駒を置きました→次に自分が置ける場所全て調べる→その全てのパターンに対してその次に相手が置ける場所を全て調べる→
その全てのパターンに対してその次に自分が置ける場所を全て調べる→・・・これを最後まで繰り返す

という完全な全解探索をするだけ
再帰の練習でよくある練習問題

任天堂から囲碁ゲームが発売されなかったのは、
山内会長がわしより弱いなら売るなと言ったからという逸話があるぐらい
プログラム難しい（というか家庭用ハードのスペックでは計算さえままならない）

>>109
100万分の60秒

あぁ…次は軍人将棋だ…

>>112
五目並べならある。

あと２０年もすれば囲碁なんてやるやつはいなくなるのにな

>>115
うん。それは全然違うけどね。

ついでに言うと、オセロの世界チャンピオンが始めて負けたコンピュータに組み込まれたプログラムは
>>111のやり方で、最後まで読むんじゃなくて8手先まで読むだけ、のプログラムだったはず

モンテカルロ法の説明間違えてるだろ…

>>113

>>111
枝刈りと、評価判定が肝

将棋とかなら今のHPCなら総当たりで十分だと思う

>>121
βカットで十分でしょ

ヒカルの碁スレじゃなかったそうですか

>>120
大体10^68年くらい。
宇宙が今10^10歳くらい。

>>53
趣味だとZ80レベルの石で１クロックを削るのが楽しかったりするんだけどな。
パズルゲームとして。

630 ： ノイズn(茨城県) [sage] ：2009/09/22(火) 15:43:35.55 ID:vb51jMz6
Googleに入ったらGoogle以上のものは作れないから。
結果的に失敗して野垂れ死にしたら、そこまでの人だったとして諦めるしかない。

652 ： ノイズc(愛知県) [sage] ：2009/09/22(火) 15:44:34.10 ID:XRQfPPMC
>>630
こいつがいるかぎり日本は安泰

668 ： ノイズs(アラバマ州) [sage] ：2009/09/22(火) 15:45:19.69 ID:4+dTGwFw
>>630
あんたかっけーよ･･････。
やっぱ研究者は目先の金に騙されないな。これが理系か

729 ： ノイズw(埼玉県) [] ：2009/09/22(火) 15:48:15.02 ID:IB6ij9jF
>>630
言うこといちいちカッケーんだよおまえｗ



　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 バカ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 http://tsushima.2ch.net/news/

>>112
今、任天堂DSの囲碁ソフト７本かな？　北朝鮮製の銀星が一番強くて５級くらい。

KGSにそんな強いのがいるのか

>>119
囲碁プログラムで言うところのモンテカルロ法は
「モンテカルロ木探索」と言って、よく教科書に出てる
モンテカルロ法とは少し違う。

【レス抽出】
対象スレ：神の一手はPCから生まれる・・・「モンテカルロ法」で囲碁コンピューターが大幅進化
キーワード：行列





抽出レス数：0

お前らには失望した

>>111
そのやり方で
8×8のオセロが先手後手どちらが必勝のゲームか解析＝60！のパターンのしらみつぶし
はまだできてないよ

ある程度残り手数が少なくなった局面で、残りを全部解析して
「自分が最善手を打ち続ければ最後は自分が勝つ」という道を見い出す
（もしその局面で相手側がその道の入口にいた時は
相手がそこから外れて、自分の前に必勝の道が現れるまで待つ）ことはできるけど

>>55
量子コンピュータが出来れば最強だな。

ユニバーサルメルカトル図法

>>131
10*10の平方行列で計算能力がうんたらかんたら

よくわからんな
コンピューター同士で対局するときにもモンテカルロ法で打つ場所きめてんのか？
木の大きさ的に数千回じゃぜんぜん足りないと思うんだが
まあαβ法でも使ってんだろけど

【レス抽出】
対象スレ：神の一手はPCから生まれる・・・「モンテカルロ法」で囲碁コンピューターが大幅進化
キーワード：金冷法





抽出レス数：0

囲碁専用のプログラムだけで勝負するのはフェアじゃなくね？
アームを動かして石を打つこととか、研究室から会場まで移動するプログラムまで組むべきだと思うんだけど

>>111
二人零和有限確定完全情報ゲームなんだから
先手後手決まった時点で必勝の定石ってのがでてるんじゃないの？
そんなのみたことないけど。なんかうそくせーんだよな

ｋｇｓ2ｄてもうアマの7割くらいは勝てないんじゃないのか
ほんの少し前までは雑魚だったのになあ

>>33
その代わり研究者は（商売の）金の計算できんよ。

つーかむしろ、まだ人間の方が上って事にビックリする
今のコンピューターってめっちゃ進化してるだろ
もうあっという間にすっげーいっぱい計算できるじゃん
それなのにまだ人間の方が上なの？
そっちの方がすげーよマジで

将棋の名人が囲碁に手を出すことはあっても、
囲碁の名人が将棋に手を出すことは滅多にないらしい。
外人が囲碁をやることはあっても、外人が将棋をやる事は滅多にないらしい。

もうさ、ゲーム機は標準装備で「囲碁、オセロ、将棋、麻雀」とかを搭載しろ
んで簡単に通信対戦できるようにしろよ

囲碁とか結局プログラムが使い物にならない
通信対戦できるのもあるけどソフトによってばらばらで人が分散し過疎
ひとつにまとめろよ

コンピュータの思考ってのは、まずゲームオーバー条件があって、
ただそれに沿うか沿わないかの判定を延々と繰り返してるだけなんだよな。
勝ちとか負けに感情が無い奴に負かされるのはプロなら尚更嫌だろう。

将棋界が逃げ回ってるのはある意味正しい。

>>125
それは単純に全マス自由に置ける時のパターンじゃね？
実際は置く場所に制限あるからそこまで多くならない気がする

(;GM[1]SZ[19]PB[Zen19]PW[oumeien]DT[2009-08-10]RE[W+0.5]HA[7]KM[0.5]TM[]RU[Chinese]PC[The KGS Go Server at http://www.gokgs.com/]EV[]GN[]
;B[dp];B[pd];B[dd];B[pp];B[jj];B[dj];B[pj];W[jd];B[fc];W[nq]
;B[qn];W[gp];B[qk];W[cn];B[eo];W[cq];B[go];W[ho];B[gn];W[fp]
;B[dm];W[dq];B[cm];W[nc];B[pf];W[hn];B[gm];W[cf];B[ch];W[cd]
;B[no];W[dc];B[de];W[ce];B[eg];W[ec];B[gd];W[fe];B[ge];W[ff]
;B[gg];W[pq];B[qq];W[qr];B[oq];W[pr];B[op];W[or];B[mq];W[qp]
;B[qo];W[rq];B[nr];W[gf];B[hf];W[fg];B[fh];W[eh];B[fi];W[hg]
;B[if];W[gh];B[je];W[id];B[md];W[kd];B[mc];W[ke];B[kf];W[lf]
;B[kg];W[me];B[ne];W[nf];B[nd];W[he];B[rp];W[mh];B[li];W[lh]
;B[ki];W[nj];B[mk];W[nk];B[nl];W[qc];B[qd];W[rd];B[pc];W[rb]
;B[qb];W[rc];B[pb];W[rf];B[qg];W[rg];B[rh];W[ri];B[qh];W[ra]
;B[dg];W[gi];B[ml];W[bo];B[ep];W[eq];B[gj];W[hj];B[gk];W[df]
;B[ef];W[ee];B[os];W[jq];B[lr];W[dn];B[en];W[bm];B[kb];W[jb]
;B[jr];W[ir];B[kq];W[jp];B[is];W[hs];B[bl];W[ps];B[ib];W[ja]
;B[ld];W[le];B[kh];W[ns];B[np];W[rs];B[lg];W[mg];B[qe];W[re]
;B[hd];W[ie];B[gb];W[hc];B[sq];W[sr];B[ic];W[jc];B[hr];W[js]
;B[gc];W[ia];B[hb];W[eb];B[ni];W[mi];B[mj];W[oi];B[og];W[nh]
;B[kr];W[hq];B[ha];W[jf];B[ig];W[lb];B[mb];W[fa];B[la];W[ok]
;B[oh];W[ol];B[om];W[bh];B[bi];W[bg];B[ci];W[pl];B[ql];W[al]
;B[pm];W[sh];B[pi];W[bk];B[ko];W[dl];B[dk];W[em];B[ei];W[jm]
;B[jn];W[im];B[hm];W[in];B[kc];W[fb];B[ro];W[kp])

ゴミみたいな弱さ

>>142
だってアルゴリズム考えるのは人間だからな

囲碁のソフトも将棋みたいにアマチュアではソフトに
勝てなくなっちゃうのか

あの日からユニバーサルメルカトル図法って単語が頭から離れない

>>148
将棋ソフトはソフトを作った人より将棋が強いと思うよ

エスパー伊東が強すぎるからな

質vs量

オセロは選択肢が60!もないだろ。おける場所少ないし。

１００％勝てるコンピューター同士が対戦したらどうなるの？

>>155
先手または後手のどっちが必勝かって事がわかるだろ

コンピュータが進化して全部の手を分析できたとしたら、
・先手必勝
・後手必勝
・千日手で勝負つかない

この３つのどれかになるだろ

>>1
> モンテカルロ法とは、ある局面で次の一手を探す時に数千回もコンピューター同士で対局し、
> 最も勝率の高い手を選ぶという手法。

そもそもこの説明が全然違うと思うんだが
それとも最近はモンテカルロ法って違う意味になったのか

岐阜はとっととユニバーサルメルカトル法でコンピュータを進化させるべき

将棋とか囲碁のような二人零和有限確定完全情報ゲームは
結局のところはコンピュータの演算速度が上がっていけば
いつかは人間では勝てなくなる運命

>>127
このコピペよく貼られてるけど自演なの？
あからさま過ぎて痛い

モンテカル口法

精神攻撃の一種か何かですかね

　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 /

>>147
これみるとそんなに強そうには思えないな

心配しなくてもいつもの誇張だよ
kgsでテストやってた時の持ち時間が10秒とか15秒早碁だったらしいし
普通の持ち時間だったら2dには大きく負け越すだろう
そもそもkgsの段級位自体が甘くなってるし糞なのは間違いない

将棋は何だかんだ言ってある程度定石は決まっているからな。
予測手数が少ないから総当りしてもコンピュータの負担は少ないし最善手の収束も早い。

この手の図形記憶みたいな奴はコンピュータより人間の脳の方が圧倒的に性能がいい。

神の一手はコンピュータにまかせることにして
俺は仏の一手を目指す

あれか。2倍2倍に張る奴か。
あれって資金源が無限なら絶対勝てるの？

普通のPCでこれだからな
IBMのようにスパコンつかえばもう無敵かと

>>168
それはセントペテルブルグのパラドックスだろ

囲碁は後半なるとやたらコンピュータが強くなるのだが。

>>151
そりゃわかってるよ
俺も自分の作ったオセロAI（ただのmin-max法だけど）に勝てねえもん
そういうことじゃなくて
ちょっとやそっとコンピュータが進化してもアルゴリズムが駄目なら駄目ってこと
木の大きさ考えれば全探索なんざまず不可能なんだからな
量子コンピュータとかで力技で勝てる日もそのうち来てほしいもんだがな

マーチンゲール法こそ至高

つまりコンピューター自信に修行を積ませるのか

>>83
UCTなら理論上は最善手を見つけられるよ
実際の計算時間なら無理だろうけれどね

ぽまいら俺にBonanzaに導入したら強くなりそうな評価項目を教えてください

>>158自己レス
http://ja.wikipedia.org/wiki/モンテカルロ法
> 数値積分
> 数値解析の分野に於いてはモンテカルロ法はよく確率を近似的に求める手法として使われる。
> n回シミュレーションを行い、ある事象がm回起これば、その事象の起こる確率は当然ながら
> m/nで近似される。試行回数が少なければ近似は荒く、試行回数が多ければよい近似となる。
> また、この確率を利用すれば、積分（面積）の近似解を求めることが可能となる。
> 領域Rの面積Sは、領域Rを含む面積Tの領域内でランダムに点を打ち、領域Rの中に入る
> 確率pをモンテカルロ法で求めれば、S=pTで近似される。
このイメージだったが

> 機械学習
> 機械学習の分野におけるモンテカルロ法とは強化学習の一種で、行動によって得られた
> 報酬経験だけを頼りに状態価値、行動価値を推定する方法のことを指す。

こっちの意味なんだな>>1の元は
マーチン・ガードナーの本で見たビーズを使ったtic-tac-toe（だっけ？)マシーンの紹介があったな

>>177
何回もやれば報酬の平均が求められるとかそういうのだろ？
おんなじことじゃねーか

バレエ団は関係ないだろ

>>171
後半はID:G6Esi5bBの言うような再帰探索が使えるからな。
どこに置けば一番勝率がいいかプログラムは計算できてしまう

ただ全手解析するのは打つ手が少ないオセロですらできないから、
コンピュータと戦うなら前半優勢にしてそのまま押し切るしかない。

>>167
久遠元初自受用報身如来>＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞法華本門久遠実成の釈迦
法華迹門始成正覚の釈迦＞＞＞＞＞＞勝応身の釈迦＞＞＞＞＞＞＞丈六の釈迦
＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞神
だしな。

すっげーたまに立つな、モンテカルロ碁スレ

なんかメルカトルメルカトルっているが
ユニバーサル横メルカトル図法

ソフトは過去に対戦した全ての勝負を記憶するようにして
どの手が敗因だったか分析してソフト自身が自己学習できるようになれば
良いのにな

totoの予想には何法使えばいいんだ？
当たったら半分やるから教えろ。

囲碁も将棋もPCのほうが完全に強い時代になったらどうすんの？

>>178
総なめにするか乱数を使うかが根本的な違いじゃないのか

>>186
ハンデをつけて遊ぶ

ユニバーサルモンテカルロ法

>>186
困るのはソフト製作者だけでプロとかは別に困らないらしい

>>172
アルゴリズム自体もソフトに作らせちゃえば良いんじゃない？

38路盤を使うようにすれば
また処理能力向上を待たなくてはならなくなる。

のかな？

>>191
具体的にどうやって？

>>184
分析は難しい気がするが、中盤を凌ぐために「過去に負けた手はすべて使わない」ってのは面白いかも
誰かやってそうだが・・・

>>191
面白いけど
その最初のソフトはどんなアルゴリズムで誰が作るんだよｗ

>>1
終局近くだったら、総当り的に調べればいいと思うけど、
中盤とか、どの手が勝つとか有利とかどう判定してるんだろ。
そこらへんは従来の評価関数と同じ?

>>194
囲碁ではないけれど
私の知っている限りではBonanzaが同一手順で負けるのを防ぐために、過去の対局の局面のハッシュを保持している。

>>195
あれだろ
えーあい

コンピュータの方が強くなっちゃうと
なんか強い人をあんまり尊敬できなくなるな
ミスターマリックの超記憶術とかそのレベルの特技に見える

>>196
モンテカルロ探索は評価関数なんて無いよ
ノードを展開するかとかいろいろヴァリエーションはあるけれど
全部その手をさしたときの勝率だよ

ソフト指しみたいになると萎えるな

>>193
>>195
ソフトにずっと対戦シミュレーションをさせてどんどん最適な手を
見つけ出していく
実戦でソフトが負けたら、負けた原因をソフトが分析して自分で自分の
アルゴリズムを書き換えられるようにする

god is in the pc　の人元気かなあ

>>202
>>1のモンテカルロ法はそれに近いことしてるだろ
シミュレーションして一番最適だと判断してるだろ

>>5
やっぱり俺のニュー即だった

>>200
その勝率をどう求めるかわからん。

ある手を打ってみて、その手の勝率を求めるのにどうするの?

評価関数を使わないってことは、そこから先を打ってみて
終局まで打たないと勝つか負けるかわかないじゃん。
でも、局面はそれこそ無限に分岐するわけでそ。

＞モンテカルロ法とは、ある局面で次の一手を探す時に数千回もコンピューター同士で対局し、最も勝率の高い手を選ぶという手法。

「適当に手を選んで試してみるを数千回繰り返す」ってモンテカルロ法の要が書いてないな

>>204
毎回、勝負の結果を記憶しててそれが次の対戦にいかされて
同じ失敗をしなくなってるの？

もう誰も信じられねえ！

>>206
とりあえずどんどん手を進めるとゲームが終わる。これをプレイアウトという。
このプレイアウトを何万回とか繰り返すと勝率が出るでしょ。
プレイアウトする際の手の進め方は完全なランダムや
無意味な手を除外するとか同様にいろいろある

囲碁厨ざまぁｗ
将棋にひれ伏せや

モンテカルロ法ってなんだっけ？
箱に球をいかに多く詰め込めるかみたいなのは違った？

>>212
それはケプラー予想じゃないの？

将棋はいつになったらソフトと対局するんだよ
逃げてばっかりかよ

モンテカルロ法って用途広いね

>>208
こういうソフトは何十万もの棋譜を記憶していてその中から最善の一手を選んでるよ
それでも勝てないと言うことは勝負の結果を記憶しても結局は勝てないと思う

こういうのが進化して、コンピュータの予測と人間の判断を効率よく
組み合わせるのができたら、もっと面白いゲーム展開ができそう。

例えば、超複雑な企業会計のソフトが、複雑で山ほどデータ量ある
計算と、人の手が入った帳簿の組み合わせで動いてるみたいに。

手を予測するときに、コンピュータが、こっちの手だと相手の選択肢
はこうなる、こっちの手だと逆にこっちの次の選択肢がどのように
萎んで/広がっていくってガイドしてくれるの。相手もほぼ同じような
コンピュータソフトを持ってて、でもお互いの戦略によってマクロ的な
操作を５、６くらいに絞って搭載しておくことにしてさ。

相手によってそのマクロの組み合わせを変えて、もっとも効率のいい
ものを試合に持っていって、コンピュータの支援をもらいながら予測
合戦っての面白そうじゃん。

>>212
ランダム試行

囲碁なら出鱈目に数千通り打ってみて、試したなかで一番よさそうな手を導き出して打つんだと思う
試行回数が少ないといい手が見つからない可能性の方が高くなるから、コンピュータの性能が上がってきたからこそ使える力技だと思う

>>216
囲碁や将棋のゲーム木の大きさって知ってる？

>>180
なる。パターンが多すぎて絞り込めないときに勝ちに持っていくしかないか・・・。

円周率を求めるのに使ったときは、試行回数をあげてもたいして精度がよくならなかった気がする
確か乱数の精度が悪いのが原因だった気がするがもう覚えてない

>>202
なんかアルゴリズムの意味をわかってないような気がするけど
その負けた原因の分析にはどんなアルゴリズムを使うんだろう

そして囲碁のゲーム木の大きさが大体10^360(wikipedia情報）
（どんなアルゴリズムか知らないが）この局面での最適手というのを仮に見つけることが出来たとして
それを記憶するのに仮に1バイト必要として、全ての局面の1000分の1を記憶するにも10^357バイト
1テラバイト（1兆バイト, １0^12バイト）のHDDがさて何個必要でしょう？

謎解き、なにがそんなに嘲笑の対象なの？ｗ
おしえてえらいひと

>>216
負けた勝負くらいは記憶して同じ失敗はしないでもらいたい
それだけでも、ずいぶん違ってくると思うけどな

【レス抽出】
対象スレ：神の一手はPCから生まれる・・・「モンテカルロ法」で囲碁コンピューターが大幅進化
キーワード：ラスベガス

抽出レス数：1

原理的に無理数は扱えない所詮疑似乱数、所詮コンピューター
どんなに速くなっても容量が増えても神の領域には近づけないと思う

>>222
仮に原子1個に局面と次の一手を保持できる超ハイテク技術ができたとしても
宇宙の原子の数が10^80だから足りないな

　　　　　　　 　 　　　　　　/i　　　 　　　　　　　　　　　　　
　　　　　　　　　　　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　/　　i　　　　　　　　　　　　　　　
　　　　　　　　 　 　 　/　　　i 　　　　　　　　　　　　　
.　 　 　 　　 　　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　　 　　／　　　ZEN 　　ヽ　　　　　 　　　 　
　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 / 　　＜モンテカルロ法
　　　　　 　/i　　　 　_..__/ ､　　,'ﾉ 　　　
　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　／i.:::: `ー ､＼ _.:::...._ ／　　　　　　　　　　　　　　　　ｽｹﾞｴ！　　　　ﾏｼﾞｶﾖ　　　　ｶｯｺﾖｽｷﾞ
__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　　　　　　　　　　　　　 ＼　　／　　　 ＼　　／　　＼　　／
　　　　　　　　　　　i　 /￣　　ヽ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　懲りない速報
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ttp://tsushima.2ch.net/news/

モンテカルロ(笑)
ショットガンぶっ放して当たることを祈るだけ

>>224
人工無能とかあったが、ネットにおいといてそうやって学ばせてったら面白そうだな

最近囲碁覚えてigowinとずっと戦ってる。
本当はシナルールでやりたいんだけど、どうすれば良いのかよく分からんから、
仕方なくジャップルールでやってるけど、こちらの地っぽい所に
果敢に攻め込んでくるから困る。

>>222
＞　その負けた原因の分析にはどんなアルゴリズムを使うんだろう
終盤から逆に局面の評価をしていってどの手が悪手だったか探る
その悪手以外で、その局面で有効な手が無かったか探していく
無ければまた１つ手を戻していく

>>231
ルールが変わると打ち方変わるの？

>>226
仮眠の領域が思ったより低かったら？

>>232
それってようするに1手ずつ戻りながら全探索するってこと？
囲碁の平均着手可能数って半端なさそうだけど
重要な中盤戦まで遡るのはスパコンでも相当無理あるような気がするけど

>>235
あぁ、囲碁でしたね
ついつい将棋の気持ちで書いていた
囲碁は将棋みたいにはいかないのかな？

でも、いつの日にはソフトが自分で自分のアルゴリズムを
最適に書き換えていくようになると良いな
そうなったらソフトが自我を持ったりしてとか夢が広がる

何人か書いてるが量子コンピュータが実用化出来て
碁を処理可能になれば全ての組み合わせを一度に
処理するから楽勝で人間に勝つんじゃねーの

>>224
CDには基本プログラムでHDDに対戦相手の特徴とかのデータ入れれるといいね
PS2とかの時代だとメモリが少なくてできなかったかもしれないけど最近のはHDDだし

>>210
勝率の計算式を聞いてるんじゃないの？

ニュー速民がアルゴリズムの話が好きだと今日初めて知った。

ユニバーサルメルカトルってなに？

>>241
ユニバーサル横メルカトル図法

地図に使う図法

モンテカルロ法ってなんとなく運の要素が強そうで好きじゃない

運よりも、なんか勝ちさえすりゃいいや
って感じがどうも嫌。日本人以外の国にとっては当たり前の発想だろうけど。

>>236
将棋だって木の大きさ10^226なんだからそのアルゴリズムだと大変な事になりそうだけど・・・
今の将棋AIはそんなことやってんの？

スレチだけど、人工生命ティエラなんかは自分で自分のアルゴリズムを環境に対して最適に書き換えてる？（進化してる）感じだけど
それだけで自我を持ってるってのは違うんじゃないかと思う　寄生種とかすげー面白いけど・・・
遺伝的プログラミングとかでアルゴリズム書き換えていくのも何か機械的なんだよなあ
自我の芽生えには何かもっと根本的なところを解決しなきゃならんだろうな

1.初歩的に重複しない文字列を抜き出す
2.おもむろにマルコフ連鎖を立ち上げる

解のヒント
↓
�@ラスベガス法を使ったメトロポリス法複合
�A逐次モンテカルロ法座標系、ブートストラップ法

ここまできたらサルでも時間をかければ複合化できます。

>>245
取った駒を再度使えるとなると天文学的数字になるだろう

バルキスの解法に乗せればいい

北朝鮮でまさおが作らせてるのが最強とか言う話を聞いたような覚えがあるが

GPS将棋では駒の点数以外にも飛車の動ける範囲とか前に進めない歩とかの情報を事細かに評価関数に組み込んでいる
ttp://www.sgtpepper.net/kaneko/diary/20090507.html

これを囲碁にも応用して様々な情報を元にプロの棋譜から学習できないかね。

まだkgs1d程度なのか。
プロレベルのソフトと打てるのは何年後だよ

ギャンブリングメソッドきたこれ

マルコフ連鎖モンテカルロ法

「他に良いアルゴリズムがないから，しかたなくモンテカルロ法使う」
みたいなイメージがあるけど >>1 のソフトは
それで強いってことは何か特別な工夫があるんだろうな

それかzakzakが説明が変なのか

>>254
何でもかんでも好き勝手に指すんじゃなくて
今までの常識で「良い手と思われる」手が選ばれる確率が高くなってる

＞カナダやフランスなどの実績あるソフト

囲碁って無駄に世界的だよな

ここでKGS2dの俺が登場
こいつ人気ありすぎて一回も打った事ないわ
まあ打てば絶対勝つ自信あるけどね

>>1
別にモンテカルロ法がいけないわけじゃないけど
結局アルゴリズム的な最適解が見つかってないままな感じがして
AIとしてはなんかすっきりしないなあ

お前らパソコンに「100万人の囲碁」が入ってる？
あれ打ってみれ、楽しいぞｗ

GNU go で十分

zen19の棋譜を検索してみたが弱すぎてわらた

結局、コンピュータの勝目は計算の物量だよな。
チェスのDeepBlueだって、性能向上でカスパロフに勝った訳で。

>>262
物量もあるけど
探索アルゴリズムの発展もかなり忘れないであげて…

>>107
10秒×9だったはず

メルカトルショック以降、この手のスレにあるレスは信用できなくなってしまった

>>100
置き碁だと最初緩むってことだよ。

>>265
むやみに鵜呑みにしないのはいいことじゃないか

どういうアルゴリズムなんだこれ。
囲碁の木が10^360だとして最初から完全ランダムでモンテカルロしたら
探索できる範囲が小さすぎると思うんだが。
結局評価関数を使ってるんじゃないのか。

>>265
2chなんかはもちろんそうだが本物の科学者が言ってることだってむやみに信用するな
科学と宗教は違うが安易に科学者の言うことを信じる奴は宗教にはまって神様仏様言ってるやつと何も変わらんよ

広すぎて定跡や過去のデータが通用しないんだろうな。
だからモンテカルロ法なんかに頼ってる。

オセロ組んでAI実装したら
わかってたことだけど勝てないｗ
自分の作ったものにどう頑張っても勝つことができないって
うれしいやら悲しいやら

CPUの進歩もそろそろ限界だし、囲碁でコンピュータが人間に勝つのはかなり先かもしれない
囲碁ほどの探索規模で、しかも局面が収束しないゲームがあったら永遠にムリなんじゃないか

>>160
MAYAってアウターゾーンにぶつけた作品だったのかね？

ちばてつやといえば、あした天気になあれとかテニスの漫画読んだなあ
バリ伝　あいつとララバイとかの時代だから古いか

>>268
棋譜を見てきたけど、最初の10〜20手くらいはあさっての方向に打ってるから、序盤は浅い範囲しか探索できてないと思う
石が込み合ってくるとそれなりになるけど
っていうか今は1dに落ちてた

>>272
囲碁のゲーム木は宇宙に存在する原子の数より多いといわれているので、CPUの強化だけでは永遠に無理って聞いた
まず記録用の物質が宇宙に足りないらしい
有限の演算回数で良い手を効率よく捜す工夫が必要

>>268
もちろん全部の木はたどらんよ
でも基本的にはランダム。

もういっそのことすべてのパターンのDB作るわけにはいかんのか

実際は枝狩りするから不可能ってレベルでもないんじゃね？

プレイヤーは、ステージ上にある3つのドアを見せられる。
ドアの1つの後ろにはプレイヤーが獲得できる景品があり、一方、他の2つのドアには
ヤギ（景品がなく、ハズレであることを意味している）が入っている。
ショーのホストは、それぞれのドアの後ろに何があるか知っているのに対し、
プレイヤーはドアの後ろの様子はもちろん知らない。

プレイヤーが第1の選択をした後、ホストは他の2つのドアのうち1つを開け、必ずヤギを見せる。
そしてホストはプレイヤーに、初めの選択のままでよいか、もう1つの閉じているドアに変更するか、
どちらかの選択権を提供する。

プレイヤーは、選択を変更すべきだろうか？

>>274
人間に勝てれば良いだけなら、なにも木の全てを探索しなくても良いだろ

セル・オートマトンでどうにかならんか

>>278
どっかでみたことあるぞ
変更したほうがいいってオチだろ

このゲーム使って相手の手を入力すれば俺もプロになれるんじゃね？

将棋のほうが囲碁よりも枝が少ないはずだけどモンテカルロは弱いんだよね

モンテカルロってブリッヂストーンのセミドロップバイセコーだろ

>>237
おまえは量子コンピュータを誤解してる

もう何回目だモンテカルロ法。全く知らん俺でも覚えたぞ

メルカトル速法

マシンガンを装備させておいて人間を撃てば不戦勝になるんじゃね？

RTSもガチでAIつくれば人間じゃ絶対勝てないって思うと萎える

囲碁のモンテカルロ法の記事は雑誌でちょっと読んだ
原始的なモンテカルロ法だと、ワークアウト（ある手以降から終局までランダムに打ち合う）した際に
何目勝つかを試行回数で割って期待値を出してたんだが、糞弱かったんだと。
そんで、「何目勝つか（N目半）」を「勝つ（１）か負ける（０）」のニ値にしたら飛躍的に強くなったんだとか。
要するに勝率を計算してるわけだが、これって研究者に囲碁の知識があったらすぐに気が付くことだよな。面白い。

まず囲碁のルールがわからんのでプログラムが書けん

下位プロ4人を倒して朝日杯一次予選を突破した清水上アマ。
↓
その清水上アマに連勝している激指。
↓
今の将棋ソフト最強は当時の激指よりはるかに強い。


スパコンとか使えば、将棋はもう現時点でかなりヤベーんじゃねえの？
渡辺あたりもう一度対局しねーかな。

そんで>>290のアルゴリズムを実装したら打ち手がより人間くさくなったんだって。
局面が優勢なときは、慎重で辛い手を打つようになり、劣勢なときは局面を大きくひっくり返せるような手（勝負手）を打つようになった。
棋士が自然に意識しているようなゲームの感覚に数学の裏付けができたみたいで面白い

そしてメイドロボ誕生の礎となった。

>>246ﾜﾛﾀ

プロの実践例の数まとめた定石布石サイトあるけど
あれみたいにプロの碁を詰め込みまくれば
5段くらい作れそうな気がする

>>292
IBMとかが出資してディープブルーみたいなのを作れば現時点でもイケると言う人もいるらしい。
ただ、渡辺がそのコンピュータ専用の対策を考えてきたら再戦していくうちに勝率はひっくり返るんじゃないかと思う。
そういえば、風車みたいな形にして無理攻めを誘う作戦って今のソフトにも通用するのかな

メルカルト棋法だな

>>278
変更すべき。
変えないとはずれの確率2/3、あたりの確率1/3。
変更するとあたりの確率2/3、はずれの確率1/3。

最初に選んだ扉がはずれだった場合
開かれたヤギじゃない方のドアは必ずあたりになる。
最初にはずれを引く確率は2/3だから変更すれば2/3であたる事になる。

もし最初に選んだ扉が運よくあたりだった場合
開かれたヤギじゃない方のドアもはずれだが
最初にはずれを引く確率は1/3だから変更してもはずれになる確率は1/3。

ヤギが好きな奴もいるだろうに

>>21
あの日って？久しぶりの２ちゃんなんだ、詳しく教えてくださいな

>>301
このユニバーサルメルカトル速報でそれを訊ねるなよ・・・
誰もいなくなっちまったじゃねぇか

セルコンピューティングを利用した囲碁ソフト超希望
さっさと作れ

>>303
不動碁ってのがPS３を並列につないでモンテカルロやってる。

ZENっていうのがめちゃくちゃ強く、何でも2段の腕前だとか。恐ろしいね。

あ、>>1に書いてあった。ごめん。
ネット碁のコンピュータープレイヤーの中には初心者向けのものも結構あって、5級くらいのが結構人気ある。自分もそれの世話になってるｗ

残念ながら、手法としては、美しくない

　　　　　　　　　　　　　 　 /i　　　 　　　　　　　　　　　　　
　　　　　　　　　　　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　/　　i　　　　　　　　　　　　　　　
　　　　　　　　 　 　 　/　　　i 　　　　　　　　　　　　　
.　 　 　 　　 　　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　　 　　／　　　茨城　　ヽ　　　　　 　　　 　
　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 / 　　＜ユニバーサルメルカトル図法
　　　　　 　/i　　　 　_..__/ ､　　,'ﾉ 　　　
　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　／i.:::: `ー ､＼ _.:::...._ ／　　　　　　　　　　　　　　　　ｽｹﾞｴ！　　　　ﾏｼﾞｶﾖ　　　　ｶｯｺﾖｽｷﾞ
__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　　　　　　　　　　　　　 ＼　　／　　　 ＼　　／　　＼　　／
　　　　　　　　　　　i　 /￣　　ヽ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ユニーバサルメルカトル速報
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 http://tsushima.2ch.net/news/

>>275
それにしてもモンテカルロで勝率を計算するんだったら最後までシミュレートする必要があると思うんだが。
そうすると定石とかで探索範囲を絞ったとしてもやはり膨大な範囲のうちの僅かしか探索できないと思う。

楊海さんはいいキャラだった

>>307
設計手法を理解してないだけ。

総当りってのは確かにシンプルな方法論じゃないし、
結果の正しさも証明できない。でも、単純で直線的な
ロジックじゃできないこともあることを理解しよう。

美しさをどこに求めるかは人次第だけど、それで強く、
実用的で、人に使われるものじゃきゃ、美しいなんて
ことは意味がないんだよ。特にロジックは。

しかもコンピュータってのがもともとそうなんだ。永遠
に遅くとも頭悪くても計算をしつづけること。それが、
コンピュータの一番の特徴だよ。それを知っていれば、
順序よく総当りで結果とスコアを返し演算しつづける
のはいいアイデアだと思うけど。

つられないぞ

マジで総当たり方式使ってるのか・・・
学習システムを実装すれば、PCでもそこそこのレベルまでいけると思うが

>>311,313
モンテカルロは総当りじゃねーよ。

>>313
だから総当りの中にスコアの重みをつけていくって前提はあるよ。
ただ、それは要件ごとに計算方法が違うから、「モンテカルロ法」
といったところで効率のいいスコア算出ロジックが入っているかは
不明。総当りって言葉にこだわりなさんな。

いま、大〜中規模システムでデータ処理に引っ張りだこのRDBMS
だって基本は総当り計算だぞ。

あと、学習っていうが、学習の方法をコンピュータの単純なロジック
にするのはかなり難しいぞ。だって、手順ごとのスコアなんてそれこ
そ毎回総当り計算してもいいレベルだし。総当り計算のうち、既に
決定した先手を保存しておくキャッシュ機能ってのはアリだと思う
けどね。

でも、学習機能というと、人間が、「どういう条件なら」有利になって、
「どういう手を打ったか」という情報をシステム側が保持する。その
「条件」「どういう手を打ったら売り上げ上がった」とう評価ができない。
それが機械的にできるならノーチラス号も苦労しないよｗ

>>314
モンテカルロ法と総当りを組み合わせる手法ってのはあるだろ

次の一手を決めるのに、モンテカルロ法に基づき
コンピュータ同士を対戦させ、その結果を統計処理
して、最善の一手とするってことだよな？

>>1の記者の解説は微妙に違くないか？

適当に１０００回くらい打ってみて、結果的に一番良かったものを採用するだけ

要は乱数吐いて総当りだろ？

>>311
総当りなんて、なおさら頭の悪い人間しか思いつかない手法だろ

囲碁の強い人間の思考そのものを解析し、研究し、そして実現する、それが本筋なのだよ
そこから外れ、膨大な計算量だけを武器に進んでいっても、なんらブレイクスルーは生まれまい

>>320
囲碁における人間の思考法というと何を指すの？

>>217
田中寅彦の本に似たようなこと書いてあった。F�T将棋とかなんとか。それもアリだよね。

ひかごすれ？

>>321
さあな

それがこの世にあるなら教えてください

>>5が遅かったな・・・これが>>2だったら評価できたのに

>>324
じゃあ総当たり法を否定できないじゃん。

俺はKGS4dだが、俺ほどになれば
コンピュータがこれ以上強くなるのはきわめて難しいと分かる
どうしてかと言われてもうまくいえないが打ってて分かるんだよ
あ、こいつ才能ないなと感じる感覚に似てる

フーリエ変換とロピタルの定理使えば余裕だろ

>>327
6kの俺を今すぐ１dにしてくれ。急いでる。

>>328
フーリエは波解析だろ

>>5
なんで茨城なの？
気が狂ってるの？

これって膨大なデータからその局面からの勝利棋譜探して石置くだけだろ。
神の一手どころかただの人真似の一手じゃん。
何でCPU同士が戦った結果を〜とか言い訳がましく誤魔化すかね。
単なる囲碁データベースソフトじゃねぇかよw

>>330
ネタにマｊ（ｒｙ

過去に成果のあった手はbookとして蓄積されるの？
それとも毎回ランダムに探すの？

攻殻電脳化始まったな

>>333
釣られてんじゃねえ

>>63
60!もない
全ての局面においておける場所の最大が30通りしかないので高々60＾30
常に最大のおける場所があるわけじゃないし、相手を全滅させるパターンもあるので
初手からマスが全部埋まるまでのパターンは10＾（30台）のオーダーしかない

>>328
いいえ
そんなことしなくても確率微分方程式を使えば一発

　　　　　　　　　　　　　 　 /i　　　 　　　　　　　　　　　　　
　　　　　　　　　　　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　/　　i　　　　　　　　　　　　　　　
　　　　　　　　 　 　 　/　　　i 　　　　　　　　　　　　　
.　 　 　 　　 　　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　　 　　／　　　茨城　　ヽ　　　　　 　　　 　
　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 / 　　＜これは置換群とガロア理論で必勝群を割り出せる
　　　　　 　/i　　　 　_..__/ ､　　,'ﾉ 　　　
　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　／i.:::: `ー ､＼ _.:::...._ ／　　　　　　　　　　　　　　　　ｽｹﾞｴ！　　　　ﾏｼﾞｶﾖ　　　　ｶｯｺﾖｽｷﾞ
__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　　　　　　　　　　　　　 ＼　　／　　　 ＼　　／　　＼　　／
　　　　　　　　　　　i　 /￣　　ヽ

>>302
ユニバーサルメルカトル速報？
外部ブラウザで開いたら涙目ニュース速報になってるね？
あの日って何月何日なの？

>>329
新しく垢を取って1dに挑み負けたらrapyutaに挑め

>>340
9月22日
ν速民が中学レベルの単語すら知らない事が判明した日だな。
正式名称はユニバーサル横メルカトル図法

円周率の計算くらいならできるぞ。

>>329
俺と良い勝負しそうだわ

ヒカルの碁は努力しないゆとり世代の象徴アニメだったな
精神論と感情で全て乗り切るワンピースなんかもっと酷いけど

彩になら勝てる

日本のマスメディアには理系出身の記者はいるだろうが、
ちょっとでも高度な話題になると日ごろの勉強不足もあってまったくついていけなくなる
だから記事自体がスカスカになる

今回も高度ではないがその例にならっている

>>347
この記事はどこがダメなの？

>>348
モンテカルロ法の説明がデタラメってことじゃね？

俺が生きてる間にプロには勝てなそうだな

玉固めつつ牽制
↓
駒得とさばき目指す
↓
詰めろ続けば勝ち

将棋はこれでいいけど囲碁って具体的にどんな方針で打つの？

>>341
それだと4dになるだろ

序盤から中盤あたりの形勢判断の数値化が将棋より難しそうやねぇ。。
でも、まぁ時間の問題かな。。ｗ

許した

>>168
期待値

ＫＧＳ4ｄってすげーな
俺はいま1-2ｄだけどここが限界な気がしてる
まぁたぶん３ｄまではなんとか行けると思うけど

このアルゴリズムは総当りじゃないぞ
ある局面で可能な一手一手についてワークアウトをN回繰り返して勝率を計算して候補手を決めるだけ
実際はもっと複雑で、有力そうな手にはさらにその手を打った局面から分岐するワークアウトのツリーを作っていくんだってさ
「有力そうな手」を決めるアルゴリズムはプログラマの手心次第なんで、ほとんどのシェアウぇアでは非公開らしいけど

グーグル翻訳がモンテカルロと同じアルゴリズムだよ

今年は将棋の文殊が合議を取り入れてモンテカルロの未来を広げたからな。
まだモンテカルロブームはしばらく続くな。

>>359
あれもモンテカルロなの？
ボナンザを３つ並列に動かしてなんたらかんたらって聞いたが

検索したら出てきた
http://d.hatena.ne.jp/k-takahashi/20090925/1253945564
なるへそ

文殊なんて初めて聞いた

最強ソフトって東大のGPS将棋じゃなかったっけ？

>>361
先月の情報処理学会誌にも特集があったけど、
合議は果たして本当に良いのかどうかはまだ不明。
明らかに悪い手は切り捨てられるけど、
逆に不利な局面に含まれてる神の一手も切り捨てられてしまう。
いまのところ他のプレイヤよりは良い結果が出てるというだけ。

さぁ、モンテカルロ探索を研究してた俺に何でも聞きなさい。

>>363
個人主義に対する集団主義の功罪そのままだなあ

>>363
コンピュータゲームって研究してて虚しくならないっすか＾＾
全然人間社会に貢献してませんよね＾＾

>>362
ＧＰＳ以外にもＹＳＳ、棚瀬、激指あたりは互角。
毎年優勝の座を奪い合ってる感じ。どれが優勝するかは神のみぞ知る。

>>363
児童ポルノについてはどのような考えをお持ちですか？

>>365
そういう話はよく言われるんで慣れてる。
ゲームというのは行動決定問題の対象として扱いやすい。
ゲームの研究というのは探索、学習、計算アルゴリズムなどを含んでるので、
データマイニング、データベース、並列演算とか他の分野にも応用が利く。
小規模なら現実世界の行動決定問題に適用もできるかも。
あと、ゲーム研究はお金にもなる。>>1の記事を見てみろ。

統計屋だけど、エージェント全般に興味あるんだが
いい本ないかな？

ゲームそのものじゃないけど、ゲーム理論ってのは投資に使われまくってる

モンテカルロって車屋なのに将棋のパソコンゲームも作ってたのか

>>363
人工知能やソフトコンピューティングの分野で、あるアルゴリズムがあるアプリケーションにおいて有効であることを、
統計的でなく数理的な裏づけをとることの価値ってどうなんですかね
やっぱエンジニアより数学者の仕事？抽象的ですまん…
あと、ＧＡの基本的なアルゴリズムはECGA以降ほとんど進歩しないと聞いたんですが本当ですか？

>>368
それは昔はそうだったし、今もよく建前でいわれてるけど、実際には
ゲームの種類にベッタベタのアルゴリズムなるだけで公道決定とか言えないじゃん。
学習なら今はSVMとか盛んだけど、CGに適用しても無意味だし
並列演算でもどうせ直接法だから、対したことはできないし。
子供だましなんだよな。

>小規模なら現実世界の行動決定問題に適用もできるかも。
ハハッワロス

ハチワンシステムは積んでないのか？

モンテカルロ法なんて
力任せにランダムに試しまくるだけで面白さに欠ける

>>359
なにそれマギーシステム？

下の質問はちょっとおかしかったです、無視してください

PCの力押しに負ける人類…ターミネーターもすぐそこだな

文殊っての調べてみたけど、複数のプログラムを走らせて、その結果勝率の高い手を打つって感じみたいだけど
ある時点から複数の手法で大域的最適解を探して、その結果大域的最適解に至る可能性が高い次のステップをとる、てことでいいのか？
これって局所的最適解にすぎないんじゃないの？

例えばＧＰＳに合議とかいうシステム取り組んだソフトと本家のＧＰＳを戦わせたら、確実に本家が勝つと思うんだけど
そんな単純じゃないのか？

うりょ飽きたようりょ

こういうのってどういう分野にフィードバックされんの？
カーナビがちゃんと最短ルート示す様になったりとか？

>>381
そういえば、最近、進化ゲームで利己的ルーティングを制御して良い経路を探すって論文読んだことあるな

>>373
たしかにそうだけど、今はゲーム分野でも統計的手法の研究が盛んで、
モンテカルロを始めとして、特徴の自動抽出的な研究もされてるから、
定石や技を詰め込んだもん勝ちの時代よりは応用効くと思う。

>>375
よく一般記事にはモンテカルロ＝全探索でプロにラクラク勝利♪みたいに書かれるけど、
実際は知識を相当詰め込んでるよ。（最初の文とは矛盾するけど）
探索だって貴重な計算時間を出来るだけ意味ありそうな手に絞って
深く読んでいくアルゴリズムを考えたり、学習使ってさらに効率化したり、
さらには並列計算したり、局面の特徴を試行錯誤して選んだり、
実際はかなり泥臭いっす。

統計的手法＋泥臭い最適化＝強いプレイヤ　って感覚？

>>342
ありがとう！

将棋だと駒組みまで定跡ファイルから引っ張ってくるけどその辺どうなのよ

囲碁も定跡引っ張ってくんの？

俺のモンテローザカルデロン一家法のほうが強かったよ楽勝だった

>>342
googleが問題を出していたのと関係ある？

文殊は乱数で評価関数をいじるところをどうにかすればもっと強くなれそうじゃない？

今までの勝ちパターンをたくさん記憶させておいて、序盤だけ指して、
中盤と終盤はプロに渡すのが一番強くない？
「待ち時間をたくさん作っておきましたよ。」と言って、人間にバトンタッチ

日本の政治家はどいつもこいつも役に立たんから
３つぐらいのモンテカルロに多数決でやらせろよ

>>389
逆の方が強いと思う

> 定石や技を詰め込んだもん勝ちの時代よりは応用効くと思う。

へええ。具体的には？
って聞くと詰まっちゃうんだよなゲーム研究者って。
こいつら税金泥棒だろ。ぶっちゃけ、全探索できるような
HPCを開発する研究やったほうがマシだろ。

>>372
囲碁も５×５は解かれてるように数学的なアプローチもないわけじゃないけど、
大きい問題はやっぱり数値計算ゴリゴリで実際に対戦させてみて評価するという感じ。

だからゲームプレイヤの評価は難しいです。
文殊のようにトーナメントで勝ちまくってきたけど、Bonanzaには負けるとかはよくあって、
みんな頭を悩ませる問題です。
まぁゲームの研究者はほとんどエンジニアなんであまり掘り下げて考える人は少ない気はします。
数学者の人に参加してもらうと新しい発想が生まれてきそうですね。

全探索できるHPCって実現可能？

ここで突然ゲーム理論の話を始めていい？

>>393
おおサンクスです
一回だれか他人の考えを聞きたかったんですよね

元はオセロとかチェスで応用するために生まれたゲーム理論なのに
最早全くゲームに応用されていないゲーム理論について

俺はこれでカジノを二個潰した

>>392
きっと天文研究してる学者さんにも同じこと言うよね？
日本人は５年先の金しか見てないからアメリカにやられるんだよ。

>>393
あぁやった合議を取り入れる元のプログラム自体には負けるんだ

＞みんな頭を悩ませる問題です

つーか頭を悩ませる問題じゃないだろこれ？
大域的最適経路の一部は局所的最適経路だけど
局所的最適経路の組み合わせが大域的最適経路のなる保証など全くない
最適化問題の初歩の初歩の最適性原理じゃん

こんなことより遊び手を生み出すほうが面白いと思うんだが

>>400
「ゲームプレイヤの評価」について頭を悩ませていると読めますが

kgsってのは街の碁会所に比べて段位が厳しいから
kgs2段は街の碁会所では4、5段相当になるんだけど、
このzenは結構怪しくて1d以上の人にはほぼ全敗してる
なんで2dを維持できてるのか意味がわからん

おい、さっさとエージェント問題の良書教えろよ

局所解を大域まで延長できる条件を適当に考えて
そのような条件を持つスカラー場の（確率密度）空間を導入して
次にその空間がゲームが進行するにつれて変化するが
良い性質を保ってるような空間を考えたいんだよ
なんつぅーか、力学系っぽいことやりたいんだよ

チェス始めたんだが何からやってやっていいのか全く分からない。
レーティング５００にやっと勝てるくらい何だが・・・。

フリーソフトにさえたまに負けちゃう俺はどうなるの。
まあ自他ともに認めるヘボだけどさ。

置き碁対策がろくにされていなくて、勝手に大優勢と思い込んで
緩めるのでハンデの意味が無いんだわ。
ただ人間に置かせると勝ち越していることから地力が無いわけではない。
仮想的なコミを持たせて強引に互角と思わせる方法はあるようだが。

将棋なんかと違って、囲碁は文字通り戦局がひっくり返るからこういうの難しそう

>>77 多分1000年2000年と語り継がれる　
ネット史上空前の事件

将棋はｼﾞｮｳｾｷがあるし〜とか知ったようなこと言ってるやつがいて笑える
その序盤が最もソフトが苦手としてるところなんだが

強いAIもいいけど、指導碁を打ってくれるAIが必要だよね

それにしても、囲碁のルールが分からないってやつは
脳に欠陥があるとしか思えない
将棋の方がムズいわ

九九８３

自己成長AI型の囲碁プログラムなら中学の卒業記念に作ったなー　懐かしい。
オレの組んだアルゴリズム、通称：”M@Gi”は3台のPCを環状ネットワークで接続し
各々で別種類のプログラムが走って、盤上を解析し最適な定石を”新規開拓”していくという
既成の囲碁プログラムを完全に超越し、名人級棋士の領域に踏み込めていたと確信してる。
開発は1年程度で終わったけど、当時は製作に必死で
中間テストなんか他の教科はいつも通り9割以上取れたけど、暗記の必要な歴史と公民は散々な結果だったなｗ

よし、おれの作ったスクリプトは上手く動いたようだな

>>412
5つ並べると勝ちだろ？

でもなんか6連とか禁じ手があ（ｒｙ

>>408
おまえ将棋と囲碁どっちも雑魚だろ

もうだまされないぞ

人間の脳の細胞が全連結するとどれくらいのＣＰＵパワーに匹敵するの

ユニバーサルメルカトルてｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

　　　　　　　　　　　　　 　 /i　　　 　　　　　　　　　　　　　
　　　　　　　　　　　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　/　　i　　　　　　　　　　　　　　　
　　　　　　　　 　 　 　/　　　i 　　　　　　　　　　　　　
.　 　 　 　　 　　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　　 　　／　　　埼玉　　ヽ　　　　　 　　　 　
　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 / 　　＜モンテカルロ法
　　　　　 　/i　　　 　_..__/ ､　　,'ﾉ 　　　
　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　／i.:::: `ー ､＼ _.:::...._ ／　　　　　　　　　　　　　　　　ｽｹﾞｴ！　　　　ﾏｼﾞｶﾖ　　　　ｶｯｺﾖｽｷﾞ
__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　　　　　　　　　　　　　 ＼　　／　　　 ＼　　／　　＼　　／
　　　　　　　　　　　i　 /￣　　ヽ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　モンテカルロ法速報
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 http://tsushima.2ch.net/news/

囲碁は指せるようになったほうがいいよ
指せるようになると、弁護士とか大学教授とか、頭良い人たちと知り合える機会がある
将棋は定年爺ばっかりだけど

　　　　　　　　　　
　　　　　　　　　　　　　　 l　　 　 　 〉　　 　＿ｊ‐'　　 　 　 　 　 |
　　　　　　　　　　　　　　 |〉　 　 ＿}― '' "　　　　　　 ＿,, ､−''|
　 　 　　　　　　　　　　　 ｉ 一ｰ─子── ‐─ '' " ￣ ＿,,､- ''"!
　　　　　　　　　　　　　　ｊ､,＿＿＿}＿＿＿ ､−‐ '' " ｌ､!::::l!::::::: l
　　　　　　　　　　　　　　 /::/::/7ヽ　　　　'´￣ヽ::::i::::: ::!ﾄ､i::i::li　　 !
.　　　　　　　　　　　　 /.:::!.::iテｆﾐ、　　　　ｙ'テッ!::!:::i ::.ﾄﾐｌ､!:::!　.:::l
　　　　　　　　　　　　 j/!::!.::ｌ゛ ゞ‐'　　　 　 ‐｀''"ヽ:!::l:　Ｋ! |i:::.　!::::!
　　　　　　　　　　　　 | ｌ!:|.:::|!　　　　　　　　　　　 |ﾄ､!:..lﾉ /!::::.i:|:::::l　　　　　　　見せていただけるのですか
　　　　　　　　　　　　 | |ｌ::!.:::i｀　　､ _　　　　　　　 ｌ|:::l!:::９ﾞ::l!:::::!l::::::',
　　　　　　　　　　　　 ヽ:i::ﾄ､:'.、 　 ､_＿_＿,. 　 　 |!::::l!:::ｌ:::::ll:::::l:ｌ:::::::'、
.　　　　　　　　　　　　　i:l|:| ヽ::ヽ　　｀こ´　　　　 ,.ｌ!:::::ﾊ:::l::::l|::::l::l:::::i:::ﾞ､
　　　　　　　　　　　　　 l| l:! 　`!i:ヽ.　　　　　　／ ｊ!:::/　'､:'､ﾘ::::!::ｌ:::::l:::::ヽ
　　　　　　　　　　　　　 ﾞ'､ヾ:、 ﾘ!:::i` ､ __ ,　'"　 /:::/-−へ:ヽ;ﾊ:::l:::::ｌ:::::::゛、
　　　　　　　　　　　　　　 ヽ ｀>‐ｊ::八:/|　　, ‐'"/／　　 _, - ＼ヾ､:l:::::l:::::::::ヽ.
　　　　　　　　　　　　　　　ｒﾞく,_,ﾉ'ｒ‐'" |ｌ／　 ／　_, - '　　_, - '｀''−￣´"７l:::'、
　　　　　　　　　　　　　　　

記録係「持ち時間1分」
コンピュータ「今考えてますからちょっと待ってください。」
待ち時間「5　4・・・」

コンピュータ「もうここでいいや」
ってなったらコンピュータは強くなる

モンテカルロシミュレーションっていつの話だよ

ＫＧＳの使い方
http://nijiura5.web.fc2.com/kgs/index.html
KGSで動くロボットの作り方
http://nijiura5.web.fc2.com/kgsrobot.html

>>423
今度はPCに乗り移るってのはどうだ？世界中ネットで逝けるぞ

ニュー即でユニバーサルモンテカルロ法つくろうぜ！！

ゲームで勝つプログラムを作るっていう問題は、コンピュータの動作に
適した問題だから、コンピュータに人間が勝てなくなるのは時間の問題だろう。
ある意味こういうのは人間に苦手でコンピュータに得意な分野だから、
プロ棋士みたいなのがすごいと思われるわけで。
もっと、人にしかできないけどコンピュータに苦手なことを研究していくべきだと思う。

zenはもう1dです

まぁ量子コンピュータが実用化されたら囲碁も将棋も必勝法が絶対に
完成されるといわれている。そうなったらプロ棋士は全員廃業ｗ
メシウマwwww
将棋指しとか囲碁差しは他につぶしがきかないからホームレスしかやることがないｗ

なんでこうも無根拠に量子コンピューターに幻想抱くやつ多いんだろ
量子コンピューターの原理理解してないんじゃなかろうか？

ちうか、人間同士の対局と別に関係ないしね

>>432
量子コンピュータの原理なんて簡単。ぐぐればすぐわかる。
ようはお前は、「人間様」がコンピュータに負けるという現実を認めたくないだけ。
地球が宇宙の中心であるという思いこみを否定されるのが嫌でガリレオを
宗教裁判にかけたやつらと同類。

PCを軽くひねり潰すトッププロってどれだけすごいの？

>>5
　　　　　　　　　　　　　　　　　　　　　　　　　　,. -──────‐-- .
　　　　　　　　　　　　　　　　　　　　　　　　 ／　 　　　　　　　　　　　　＼
　 　　　　　　　　　　　　　　/i　　　　　　 ／　　　　　　　　　　　　　　　　 ＼
　　　　　　　　　　　　　　 /　i　　　　　／　　　　 　　　　　　　　　　　　　　　＼
　 　 　 　,r-、　　　　　　/　　i.　　　／　／／￣＼＼:;:;;;;;;;;;;;;;:／／￣＼＼　　 ＼　　
　 　 　　{　　ヽ　　　　 /　　　i　 ／ 　　|　| o 　 　|　|:;;;;;;;;;;;;;;:|　| o 　 　|　|　 　　 ＼
　　　　　l　　　｝　 ,-‐'　　　 　` 、　　 　＼＼＿／／:::::::::::::::::＼＼＿／／　　　　　 ＼　　　あ？
　　　r´`ヽ 　　',／　　u　　　　　｀,ャ-、,'　 　　　　　　　　　　　　　　　 　 　　　 　　　　　＼
　　　}　　 ヽ　　ヽ ___　　　　　u　 ,{　｛ヽ─ー、.　ヽ、　　　　　　　/　　　　　 　 　　　　　 　',
　　r´l　　ヽl　　| ィ=rュ ゝソ　 r:::..ヾ＼ ヽ　　　',　　）　　　 　 　 /　　　　　　　　　　　　　　|
　/}　|　　　',',_ノノ}　　　 ..::　 / :rュ、　,'゛ゝーー　 >　/　 　 　 　　/　　 　　　　　　　　　　　　|
/´ |　＼　　ヽ　 l 　u　　　 /　 　 / ',　ヽ　`／ 　/　　 　　　　/　　　　　　　　　　　　　　　|
　　l　　＼ 　 ヘ }　　　_..__/ 、 u　,' 　lヾ　/　　　/　　　 　　　/　　　　 　　　　　　　　　　 /
　　＼　　ヽ　 ヘ,　　　゛、⌒゛^;　 /　　l ト、./　　 （　 　　　 　／　　　　　　 　　　　　　　　/
ヽ‐、_　＼　ヽ_ノノ　 　　 ￣　 ./　　　　／　 　　＼　 　 ／　　　 　　　　　　　　　　　／
　　　〒‐-＼_ノ ＼ _.:::...._ ／　　　 ／　 　　　　　`-'''"　　　　　　　　　　　 　　　／
__,-"/ /:::::...　 　｀ヽ`ー‐"ノヽ　　/
　　　　　　　　 　　i　 /￣　　ヽ

>>434
量子コンピューターは演算を速くこなせるコンピューターじゃない。
そして、使えるアルゴリズムもわずかしか発見されてないくらい
使える状況が限定的なのは理解してるよな？

ちなみに俺は現状のノイマンコンピューターの延長で
コンピューターがプロに勝つ日は来る可能性高いと思ってるぜ

宗教裁判とか訳のわからん煽りにマジレスすると

>>434
wikiくらい嫁。既存のコンピュータでできる計算なら、量子コンピュータは
それを（はるかに）高速にできることが証明されている。

こうして「○○法」と言うネーミングに異様に警戒心を抱いてしまうν速民でした。

>>439
今のCPUだと計算量膨大で長時間かかる動画エンコードと物理シミュレーションが
量子コンピーターだと圧倒的に短い時間でできるようになるとか根本的な勘違いしてないか？

>>414
何気に新しいコピペが誕生してた

そんなのより翻訳機のまともなのが欲しいな

>>438
>>327で述べたとおりだ

近所のラブホにそんな名前があったな

ユニバーサルメルカトル図法でニュー速が大幅退化

>>439
が量子コンピューターを理解してるかどうかのテスト


【問】　はたして以下の量子コンピューターに関する説明は正しいか間違ってるか？

16bit x 16bit演算をした場合
量子演算の場合は各ビットが1と0を当時に重ね合わせた状態で
量子レジスタに格納されるので、量子コンピューターでは
16bit数は2の16乗＝65536通りの二進数の重ねあわせである。
従って一度の演算で 65536*65536≒40億の計算を
同時にできることになり演算速度がクロックあたり理論上40億倍になる。

モンテカルロ・ユニバーサルメルカトル図法

>>447 よく知らないので無知ですまん
当時じゃなくて同時じゃねーの？
あと重ね合わせたって　どういう意味？
物質波と同じである確率で複数の状態を
同時に持っているだけじゃねーの？
ちなみに量子コンピュータってどう作るの？？
量子井戸みたいなもの？　質問ばかりですまん

>>449
当時じゃなくて同時だなｗ
確率で複数の状態を同時に持っている＝"波動関数の重ね合わせ"って言うだけよ。
1と0を電子の2種類のスピン状態で↓↑で表現して
そのスピン状態を重ね合わせたまま計算するのが量子コンピューター

ただ、重ね合わせた状態(コヒーレントな状態)を回路中で維持するのが
極めて困難で、なかなか実用の目処が立たない現状らしい。

ごり押しと言われるけど、人間の脳も超並列したパターンマッチングのごり押しなんじゃないの？

ほー、囲碁ももう3段あたりになったのか
伸びだしたの最近だしプロあたりまで将棋よりも早かったりしてな

　　　　　|┃三　　　　 　　 　　　 　　 　　 　 /i　　　 　　　　　　　　　　　　　
　　　　　|┃　　　　　　　 　　　 　　 　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　|┃　　　　 　　　　　 　　　　　 　/　　i　　　　　　　　　　　　　　　
ｶﾞﾗｯ. |┃ 　　　　　　　　　 　 　 　 　/　　　i 　　　　　　　　　　　　　
　　　 　 |┃ ﾉ//.　　 　 　　 　 　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　|┃三　　　　　　　 　 　／　　google　 ヽ　　　　　 　　　 　
　　　　　|┃ 　 　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　　　　|┃　　　　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　　　　|┃三　　　　 　　 　／　　　　 ..::　 / :rｭ､/　　　
　　　　　|┃ 　　　 　 　ヽ,　 　　 　　 　 / 　 / 　　
　　　　　|┃　 　 　　　　　 　/i　　　 　_..__/ ､　 ,'ﾉ 　　　
　　　　　|┃.　　　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　　|┃　　　　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　　　|┃三　　　　／i.:::: `ー ､＼ _.:::...._／　　　
　　　　　|┃　　　__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　
　　　　　|┃　　　　　　　　　　　　　　i　 /￣　　ヽ
　　　　　|┃三　
　　　　　|┃　　　

>>304
知らなんだ。頑張って発展させて欲しいな

>>439
＞既存のコンピュータでできる計算なら、量子コンピュータは
＞それを（はるかに）高速にできることが証明されている。

「古典的な計算モデルでは解くのに時間がかかるが、量子計算機だと劇的に高速に解ける」
ことが示されてる問題って、オラクルが利用できるときの量子データベース検索と素因数分解だけだぞ

モンテカルロが地名って最近知った

モンテカルロ投資法というのもある。
インチキギャンブルサイトでよく紹介されている。

囲碁板はいいよな、平和で
一部が活動家みたいな基地の集会場になっちゃった将棋板からみると泣ける

　　　　　　　　　　　　　 　 /i　　　 　　　　　　　　　　　　　
　　　　　　　　　　　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　/　　i　　　　　　　　　　　　　　　
　　　　　　　　 　 　 　/　　　i 　　　　　　　　　　　　　
.　 　 　 　　 　　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　　 　　／　　　茨城　　ヽ　　　　　 　　　 　
　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 / 　　＜ユニバーサルメルカトル図法
　　　　　 　/i　　　 　_..__/ ､　　,'ﾉ 　　　
　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　／i.:::: `ー ､＼ _.:::...._ ／　　　　　　　　　　　　　　　　ｽｹﾞｴ！　　　　ﾏｼﾞｶﾖ　　　　ｶｯｺﾖｽｷﾞ
__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　　　　　　　　　　　　　 ＼　　／　　　 ＼　　／　　＼　　／
　　　　　　　　　　　i　 /￣　　ヽ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　バカ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 http://tsushima.2ch.net/news/

オモイカネお願い

モンテカルロ法は研究における敗北宣言

>>461
なんでやねん
確率的アルゴリズムでは一番基本的な方法じゃん

カオスが救う

この場合「ユニバーサル横メルカトル図法」じゃなくて
「ニアレストネイバー法」とか「バイキュービック法」とかが似合うだろ

こういうのは馬鹿正直にやっても計算が増えるだけだから、局面の評価方法とか切り捨てを決める方法が肝になりそう

サンデボーテからボーリバージュ、上り坂を登ってマッサネット、カジノスクエア
こぶを抜けてミラボー、そして低速コーナーグランドホテルヘアピン
海岸沿いに出るポルティエを抜け、最高速の出るトンネルの後
一番のオーバーテイクポイントのヌーベルシケイン
タバコ屋コーナー、左右の切り返しのプールサイドシケイン、ラスカス、最終コーナーアントニーノーズを抜けてコントロールライン