２ちゃんねる ■掲示板に戻る■ 全部 1- 最新50 [PR]女性必見！ネットで高収入バイト[PR]

【技術】確率を重視した「モンテカルロ法」の採用で急速に進歩、コンピューター囲碁の実力は？　トップ級プログラムがプロに挑戦

1 ：依頼スレの297＠おっおにぎりがほしいんだなφ ★：2009/12/11(金) 16:13:33 ID:???
コンピューター囲碁の実力は、確率を重視した「モンテカルロ法」の採用で近年、
急速に進歩しているといわれる。１１月下旬、東京都内で開かれたコンピューター大会で、
トップクラスの２プログラムがプロに６子局で挑んだ。その腕前やいかに。

■強い「三段」、コウ苦手？
「第３回ＵＥＣ杯コンピュータ囲碁大会」が１１月２８、２９の両日、電気通信大で５カ国・地域の
３１プログラムが出場して開催され、優勝した「ＫＣＣ囲碁」と３位の「Ｚｅｎ」がプロとの
エキシビション対局に臨んだ（準優勝の「勝也」は置き碁への対応が万全でないため辞退）。
「Ｚｅｎ」は今年のコンピューター・オリンピアードで優勝した日本のプログラムで、
秋にそのプログラムを搭載したソフト「天頂の囲碁」が発売され、話題となっている。

青葉かおり四段との６子局が上図。右下黒１８までの進行は白に隅を与えて損だったものの、
鄭銘コウ（てい・めいこう、コウは王へんに皇）九段が「その後はほとんど言うことなし」と
評価するほどの打ちぶり。左下白５７に手を抜いた右上黒５８は小さく見えるが、６０、６２と攻めた
姿勢が一貫している。最善とは言えないまでも、白６３に黒６４と反発して６６、６８で
右辺を召し捕ったのはお見事。上辺を攻めながら地をかせぐ進行も見応えがあった。

だが、「黒が厚そう（勝ちそう）な局面」（鄭九段）でヨセ勝負へ移った時、左上で後手を引いて
左下白１４９と抜かれたのが大きな失点になった。白１６５のコウ仕掛けに黒１６６と逃げるなど
終盤に乱れ、青葉四段の勝利に終わった。

もう１局は北朝鮮の「ＫＣＣ囲碁」が鄭九段と対戦した。鄭九段は自身でもプログラムを作成する
コンピューター通。変則的な打ち方でコンピューターの腕前を試し、コウの絡む戦いで逆転勝ちした。
２局ともプロの中押し勝ち。昨年は青葉四段がフランスの「Ｃｒａｚｙ　Ｓｔｏｎｅ」に７子局で完敗したので、
進歩を続けるコンピューターに対し、人間が踏みとどまった格好だ。どちらもコウをきっかけに
プロが勝機をつかんだ。青葉四段は「プロのような手を打ってくるし、崩れることもあまりない。
強いアマ三段くらいの実力がある」。鄭九段は「コンピューターは確実に強くなっている。
もう一度打ったら、勝てる自信はありません」と振り返った。
>>2へつづく

ソース：asahi.com
http://ime.nu/www.asahi.com/igo/topics/TKY200912090274.html
６子　Ｚｅｎ　　白　青葉かおり四段　１―１８１手・以下略、白中押し勝ち
１５３ツグ（７４）、１６８コウ取る（８２）、１７１同（１４９）、１７４、１７７各同、１８１ツグ（８２）
http://ime.nu/www2.asahi.com/igo/topics/images/TKY200912090273.jpg
黒　ＫＣＣ囲碁　　白　Ｚｅｎ　１―７５手・以下略、黒中押し勝ち
http://ime.nu/www2.asahi.com/igo/topics/images/TKY200912090271.jpg

2 ：名無しのひみつ：2009/12/11(金) 16:14:40 ID:w3Uj0pPS

http://dubai.2ch.net/test/read.cgi/nhk/1255092623/321

3 ：地に足 改め 地に足 ◆IIIIiIiiII ：2009/12/11(金) 16:17:29 ID:CH2rLrjo ?PLT(12074)
オイラのアナルも中押しされそうです。

4 ：名無しのひみつ：2009/12/11(金) 16:21:03 ID:TsepEb/O
トッププロを超えるのは将棋のほうが早いか？

5 ：名無しのひみつ：2009/12/11(金) 16:21:20 ID:KO+T3jKa
囲碁のプログラムでモンテカルロ計算ってどういうことだ？　全数探索させないように使うのか？

6 ：名無しのひみつ：2009/12/11(金) 16:24:56 ID:OnL0B31N
ＫＣＣって北朝鮮の奴だろ？
変なところで先端技術もってんな。

7 ：名無しのひみつ：2009/12/11(金) 16:26:13 ID:zNHU3YT1
かっこいいよな〜。
考えすぎて脳にタコがあるってんだから。
特別にこしらえた神経の塊。

8 ：名無しのひみつ：2009/12/11(金) 16:26:46 ID:2mQPYDFd
>>5
枝刈りだと、すぐ速度面で能力が発散するんじゃね？

で、どうせ深く読めないくらいなら、モンテカルロで…ｗ

9 ：名無しのひみつ：2009/12/11(金) 16:28:20 ID:WQw8/Em1
北朝鮮のソフト開発力は日本より優秀なのか？

10 ：名無しのひみつ：2009/12/11(金) 16:29:33 ID:OrKsCTdj
>>6
金成日が推奨したとかそんなんだろ。

11 ：名無しのひみつ：2009/12/11(金) 16:30:46 ID:2mQPYDFd
>>9
日本では、囲碁をする世代が、まったくコンピュータに無関心なので、
ほとんどソフト開発がなされていない。

一方中華圏では、文化人層の遊びとして、一定の権威がある。

12 ：名無しのひみつ：2009/12/11(金) 16:30:52 ID:UYB7d++J
モンテカルロ法ってことは、
要は完全にPCパワーに頼った力技ってことじゃ…

13 ：名無しのひみつ：2009/12/11(金) 16:31:39 ID:Gv4xioxx
モンテカルロ法ｗ
懐かしいｗ
３０年前の大学での講義思い出。

14 ：名無しのひみつ：2009/12/11(金) 16:33:21 ID:oPACxJgB
>>4
将棋の方が着手可能な局面数が囲碁より少ないからね。
現在のペースでコンピューターの棋力の向上が続けば、
後１０年以内でトッププロもヤバイと言われてるな。
囲碁はその意味ではまだまだらしい。
チェスなんかはもう世界のトップを凌駕してるしね。

15 ：名無しのひみつ：2009/12/11(金) 16:33:53 ID:WQw8/Em1
>>11
つまり事業仕分けなんかしてやっているから
北朝鮮にもソフト開発能力で負けるようになったってことですね

16 ：名無しのひみつ：2009/12/11(金) 16:35:14 ID:OrKsCTdj
>>15
いやだから、興味が無いだけ。

17 ：名無しのひみつ：2009/12/11(金) 16:35:30 ID:if7CdGPv
あれなんだっけ、ロシアの男だらけのバレエ団

18 ：名無しのひみつ：2009/12/11(金) 16:36:59 ID:UYB7d++J
>>15
事業仕分けは不愉快だが、さすがにそれは関係ないｗ

19 ：名無しのひみつ：2009/12/11(金) 16:37:21 ID:7pGu4imJ
北朝鮮のソフト開発者は大会があっても来日できないんだよな
だから将棋の方のソフト世界選手権でもそれに伴う悲劇があったな
前日の予選まで無敵だったので本国からの指示で
決勝リーグでは設定イジってみたら弱くなってしまい
次の指示が来るまで３連敗くらいしてた

20 ：名無しのひみつ：2009/12/11(金) 16:37:53 ID:2mQPYDFd
ちなみに、僅差だった女流4段と同じ手合いで、9段に対局をさせるのは、ほとんど拷問。

よっぽど馬鹿馬鹿しかったのか、いろいろ遊んでいるみたいだ。ｗ

21 ：名無しのひみつ：2009/12/11(金) 16:39:22 ID:OrKsCTdj
>>19
将棋ソフトで飯が食えるんなら、自分も日がな一日プログラムするが…
食えないからな。それに、最先端のIT技術からは置いてけぼりになるし。

22 ：名無しのひみつ：2009/12/11(金) 16:40:17 ID:OrkNkaOB
去年青葉が負けたときは相手の実力を計るつもりで
無理手は打たず戦って負けたんだよね。
今年は頑張ったな。

23 ：名無しのひみつ：2009/12/11(金) 16:42:09 ID:OrKsCTdj
>>20
相手の出方見て「この程度ならまだまだ囲碁で飯が食えるナ」
とか考えるんだろうか？ｗ

24 ：名無しのひみつ：2009/12/11(金) 16:42:50 ID:lQQ0l8I4
ソフトが進化したのは事実だけどハード（CPU）の進化も大きく貢献しているんじゃないの？

あと、GPUを使うメリットはないの？

25 ：名無しのひみつ：2009/12/11(金) 16:46:16 ID:Bruloi6G
銀星囲碁って対北制裁があるのに何で発売できてるのかな？
あのソフトだけで数億売り上げてそう。

26 ：名無しのひみつ：2009/12/11(金) 16:46:19 ID:HLPXjfBp
モンテカルロ法とラスベガス法は何が違うのか？

27 ：名無しのひみつ：2009/12/11(金) 16:48:38 ID:WQw8/Em1
拉致してきた人に開発させてるのかな？

28 ：名無しのひみつ：2009/12/11(金) 16:49:10 ID:LD2YKNhd
囲碁のモンテカルロ探索って
ある盤面でそれ以降の手をすべてランダムに打ってどちらかが勝つかで
有利不利を評価する方法だっけ？

29 ：名無しのひみつ：2009/12/11(金) 16:56:44 ID:9TwFTSgn
囲碁のことも
コンピュータプログラムのことも
よくわからんが
おそ松くんが関係あるとゆーことはわかった。

30 ：名無しのひみつ：2009/12/11(金) 17:00:11 ID:U2s5IOUo
2年くらいまえの基本情報でこの単語がでて
当時誰もしらなかったためモンテカルロ祭りになったことは覚えてる。

31 ：名無しのひみつ：2009/12/11(金) 17:07:51 ID:KO+T3jKa
KCC でyou is fool を思い出した

32 ：名無しのひみつ：2009/12/11(金) 17:12:41 ID:vgpApRqT
悔しいが，ぼくの棋力を抜かれたようだ。

33 ：名無しのひみつ：2009/12/11(金) 17:15:04 ID:OrkNkaOB
銀星１０は定石データデースとモンテのハイブリッドエンジンなんだな。
マジになってるな。

34 ：名無しのひみつ：2009/12/11(金) 17:17:51 ID:2mQPYDFd
モンテカルロだと、序盤・中盤の手順の妙を読み落とす可能性があるから、
この路線では、中堅プロ以上に追いつくことは不可能では？

35 ：名無しのひみつ：2009/12/11(金) 17:25:45 ID:E1ihzd31
北朝鮮制裁に関してはどういう措置をとったのかな？
将棋のほうは参加できなくなったけど

36 ：名無しのひみつ：2009/12/11(金) 17:26:01 ID:BnQu/v02
ウッカリ負けると初めて機械に負けたTOPプロとして情報工学の歴史に残っちゃうから大変だな
チェスのカスパロフさんみたいに

37 ：名無しのひみつ：2009/12/11(金) 17:28:16 ID:4nBAnyew
たまたま昨日コンピュータ板のそのへんのスレ見てたよ

38 ：名無しのひみつ：2009/12/11(金) 17:39:06 ID:OrkNkaOB
>>35
旧大会では制裁のため参加できなくなったんじゃなかったかな。
以下はUEC杯の参加要件だけど代理人を立てたんじゃないかと。

--
ただし、何らかの理由で参加者がこられない場合には、 UEC 杯実行委員会は代理人を送ることを許可する場合がある。

39 ：名無しのひみつ：2009/12/11(金) 17:39:49 ID:OllwYZOM
え、モンテカルロ法って・・

以前はどうやっていたんだ？乱数に頼らず、ある程度パターン決めてたのかな。。

40 ：名無しのひみつ：2009/12/11(金) 17:40:00 ID:i3FmzLIZ
>>1
このままじゃ、日本は北に負けるな。
マジで移住考えよ

41 ：名無しのひみつ：2009/12/11(金) 17:43:02 ID:1h0HBxeg
>>17
トロカデロ・デ・モンテカルロバレエ団だろ。

42 ：名無しのひみつ：2009/12/11(金) 17:43:19 ID:f7QMgwNL
これこそ分散コンピューティングの方が強そうな分野だなｗ

43 ：名無しのひみつ：2009/12/11(金) 17:44:06 ID:Ex59sLiL
モンテカルロ法って…
次の手はサイコロ振って決めてます。
って感じに思えてしまう。

44 ：41：2009/12/11(金) 17:44:38 ID:1h0HBxeg
>>17
ついでに言うとロシアじゃなくてアメリカのバレエ団らしい。

45 ：名無しのひみつ：2009/12/11(金) 17:46:44 ID:1GSiSY0a
モンテカルロ法って
要は力技だからなｗ

46 ：名無しのひみつ：2009/12/11(金) 17:48:28 ID:1GSiSY0a
あ、力技を否定している訳ではないぞ
アセンブラ最高！

47 ：名無しのひみつ：2009/12/11(金) 18:03:20 ID:DomKExHs
モンテカルロか。末恐ろしいな。
ムーアの法則で強くなっていくぞ

48 ：名無しのひみつ：2009/12/11(金) 18:05:55 ID:Bruloi6G
>>35>>38それよりも、ＫＣＣ囲碁をつかってる銀星囲碁やマグノリアの囲碁ソフトが発売を続けてるのが謎。
これって経済制裁をひそかにすり抜けてないか。

49 ：おっおにぎりがほしいんだなφ ★：2009/12/11(金) 18:18:34 ID:???
あうー。>>2の分を貼るのを忘れていました（;´Д⊂）
遅くなりましたが、>>1のつづきです！

■人間らしく、美しい棋風も

局面の広い囲碁は、石（駒）自体に将棋のような役割の差がなく、石の強弱も刻々と変化する。
プログラマーたちは、局面の評価に苦慮してきた。状況が一変したのは２００６年。
モンテカルロ法を使ったプログラム「Ｃｒａｚｙ　Ｓｔｏｎｅ」が一躍、脚光を浴びることになる。

モンテカルロ法は、石の配置や強弱などから局面の評価をする代わりに、ランダムに
膨大な数の終局図をつくらせて勝ちやすい（勝率の高い）次の手を選んでいく。
これにより棋力が飛躍的に向上した。今大会でも、決勝トーナメント出場の１６プログラム中、
モンテカルロ法をまったく使っていないのは準優勝の「勝也」だけだった。

ただ、棋風はプログラムごとに様々だ。そのなかで「ＫＣＣ囲碁」と「Ｚｅｎ」は今回、
「人間らしい碁」を打ったという。両プログラムが対戦した本大会準決勝（下図）は、
空中に浮かべた黒９や、左上黒４１に手を抜いて右下白４２にカカる発想は独特だが、
全局的に美しい棋譜となった。「双方とも石の流れがよく、目立った悪手もない」と鄭九段も
感心していた。
（ソースここまで）

50 ：名無しのひみつ：2009/12/11(金) 18:30:28 ID:xnDmZPI7
ルーマニアモンテカルロ

あれ？

51 ：名無しのひみつ：2009/12/11(金) 18:55:56 ID:zTKkGl5O
モンテカルロ法といったら円周率

52 ：名無しのひみつ：2009/12/11(金) 18:59:00 ID:YzMQQUmp
>>51
昔、マイコンで計算したことがあったよ。
乱数の発生の選び方だけで、答えが違って来るんだよな。

ちなみに、内蔵の乱数だと、倍精度の計算で・・単精度くらいまでは出るよ。

ついでに、原子力の世界でも・・モンテカルロ法が使われているらしい。

53 ：名無しのひみつ：2009/12/11(金) 19:26:40 ID:WS1ZvJQP
自分の大学だと言うのにいつの間にこんなことやってたんだ！全く知らなかったぞ！

54 ：名無しのひみつ：2009/12/11(金) 19:51:52 ID:I+zE6K1B
モンテカルロ法=ばくち打ち
乱数で適当に打ってみてよさげなのを選んだりしてるってことか？
枝刈るよりある意味で効率良いのか．．．分岐が多いからなぁ

>>45
別に力技じゃない気が．．．

55 ：名無しのひみつ：2009/12/11(金) 19:53:08 ID:PIbvvxLL
抜けない絶対に抜けない

56 ：名無しのひみつ：2009/12/11(金) 19:59:37 ID:/WHepqph
π思い出した。

57 ：名無しのひみつ：2009/12/11(金) 20:11:40 ID:EPp8qkC2
小学生のとき自由研究でモンテカルロ法で円周率導いたら教師に理解されなかったな。

58 ：名無しのひみつ：2009/12/11(金) 20:13:04 ID:I06suXJt
>21
将棋ソフトで飯食ってる大学教授が居るぞ

59 ：名無しのひみつ：2009/12/11(金) 20:56:49 ID:RgEmxIvl
モンテカルロって囲碁とは相性良さそうだな。
良い手を探すんじゃなくて、最悪の結果へと結びつく悪手を避けるのが狙いだし。

目隠しして歩いた結果を計算して、一番ダメージの少ない方向へ進むようなもんか？

60 ：名無しのひみつ：2009/12/11(金) 21:02:57 ID:ZN5tsdYW
>>40
スルーされた気分はどう？

61 ：名無しのひみつ：2009/12/11(金) 21:25:30 ID:IQvY9v1H
マルコフ連鎖モンテカルロとかじゃなくて？

62 ：名無しのひみつ：2009/12/11(金) 21:29:08 ID:cG6LCUCx
モンテカルロっつーかUTCでしょ。
普通のランダム着手より遥かに高速に「確からしい」
手の検証が行われるから、ばくち打ちより全然賢いぞ。

俺なんてパチンコでも17/kしか回らない台に4千円投資しても
諦め切れないからな。その点、UTCさんは見込みの無い台には
500円しか使わないでいい台を探すから偉い。

63 ：名無しのひみつ：2009/12/11(金) 21:30:55 ID:/Rp8sg1J
スカイネットになります。

64 ：名無しのひみつ：2009/12/11(金) 21:44:15 ID:68ZOiIGY
要するに乱数。

65 ：名無しのひみつ：2009/12/11(金) 21:58:40 ID:6XKvlf7o
完敗モンテカルロ？
古〜

66 ：名無しのひみつ：2009/12/11(金) 22:04:30 ID:KWmpcNvF
円周率以外の使い方がｗｗｗ

67 ：名無しのひみつ：2009/12/11(金) 22:05:16 ID:UBfI9FKW
>>57
そうゆう時は、みんなで校舎に向かって石をランダムに投げつけて
ガラスを割った石の数と壁に当たった石の数の比率で壁面に対する
窓の面積を計算できることを教師に教えてあげるべきだろ

68 ：名無しのひみつ：2009/12/11(金) 22:09:26 ID:YzMQQUmp
>>66
解析的に解けない場合には、結構使われる手法だったりする。
数値演算が大流行の時代、非線形方程式の解を求めるプログラムを見ると・
結構入っていたよ。

今も流体関係の方程式を解く場合、一般解を求めるのが不可能な場合に良く使われる。
じゃないと・・降雨予報やら、ナビエストークス解の数値計算は難しいはず。

69 ：名無しのひみつ：2009/12/11(金) 22:13:12 ID:KWmpcNvF
>>68
普通差分でそ
降雨予報は知らんけど、熱流動解析のナビエストークスは
商用ソフトでも差分で解いてる
収束解に早くたどり着きたいときはパラメーターで加速

70 ：名無しのひみつ：2009/12/11(金) 22:13:55 ID:4Wj800y9
>>67
子供がランダムであると証明できなきゃ屁のつっぱりにもならん

71 ：名無しのひみつ：2009/12/11(金) 22:18:28 ID:4Wj800y9
>>69
差分だと間違った解にたどり着く場合があるからある程度モンテカルロで解付近の目星をつけておく必要がある

72 ：名無しのひみつ：2009/12/11(金) 22:28:49 ID:lcVyFa7J
よかったよかった。雪辱をはたした青葉ﾀﾝの胸も大きく膨らんだことだろう。

73 ：名無しのひみつ：2009/12/11(金) 23:36:05 ID:V3veQcwz
去年たまたまこの大会を眺めてたんだ
(学内あるいてたら立て看板があったので何となく)

囲碁のルールを全然知らないのであれだが
プロによる解説と参加者持ち込みPCがすごかった記憶が
…すまん。それくらいしか書けないおいらは素人だ。

個人的には，囲碁の対戦を遠隔でやり取りするための
標準プロトコルもあるのだと知ってスゲェと思った。

74 ：名無しのひみつ：2009/12/12(土) 01:55:37 ID:kQ0xbMou
６子置いても勝てるプロの方もすごいと思った。
トッププロだったらもう１子置いても勝てるだろうね。

75 ：天使ｍ：2009/12/12(土) 02:50:53 ID:pgKc6RV6
このスレ見てちゃちゃっと作ったプログラム

半径１の円 ＆ 外接する正方形 に１０万個の石を落とす
http://ime.nu/www.42ch.net/UploaderSmall/source/1260553535.png

76 ：ひﾟょん♂：2009/12/12(土) 03:24:13 ID:hZ2J3Z/X ?2BP(1028)

いまどき、金融工学でも　使われてるとか？

77 ：名無しのひみつ：2009/12/12(土) 12:37:41 ID:WUICSo/k
モンテカルロ法のスレが、最古参スレ荒らしによって滅ぼされたのは、悔しい思い出。

78 ：名無しのひみつ：2009/12/12(土) 12:42:02 ID:DwfRCN4D
>>76
そういえば、マレー・ゲルマンなんかが居る、サンタフェ研究所辺りが研究していたような。
そんな話は聴いたことがある。

モーゲージローンの破綻のときだったか、そのモデルで計算していた連中が居るらしい。

79 ：名無しのひみつ：2009/12/12(土) 12:50:01 ID:WUICSo/k
>>75
10万でも小数点二桁までか。3.14159265ぐらいまでだと、何個必要？

80 ：名無しのひみつ：2009/12/12(土) 13:01:01 ID:iTJULIVi
囲碁では囲えば自分の陣地というルールになっているが、その「囲う」の定義が未だによくわからん。
碁石で区切られた範囲の内、面積の小さい方が囲われた方、という定義で良いのか？と何人からの
囲碁に詳しいという人間に聞いたことがあるが、誰も明解な答えは言えなかった。
先生と言われる人と対局した時、直線状に碁石を並べていって2つの領域に別けて、
面積の小さい方がこちらの陣地ということで良いですね？と聞いたら、相手が突然狂ったように盤面の
碁石を手で払いのけ出したくらいだから、よっぽどこれは踏み込んではいけないタブーなんだろうな、くらいには
理解したが。

81 ：名無しのひみつ：2009/12/12(土) 13:03:04 ID:N8RjJlrV
学習しないモンテカルロ法なんて最弱そのもの。

学習していない領域では行動をサイコロで決めるようなもので、
学習してない手順にはまったく論理が無い。

勝利判定アルゴリズムが一定なら行動を人が読み、数手先に依存する判定
アルゴリズムがあれば、それに誘導すらできる。
コンピュータは明らかに何かを誘導するための怪しい行動を怪しいとは
思考できないってこと。つまり概念や観念を扱えない時点で学習に依存する
行動は単純化した行動しか選ばない。具体的にはモンテカルロを使っても
わざと不利な一手を打ち出すなんてコンピュータにはできないってこと。
学習に依存した領域では最強でも学習していない領域は最弱になる
って話さ。

勝利者は勝利に非常に拘る。なぜなら途中の勝ち＝優勢になんの意味もないから
最後に勝つことに拘る。アルゴリズムの判断構造が単純であるほど行動は
予測できてしまう。最強の一手を打つやつは最強意外選択しない。これは予知
する以前に分かりきっている。最終的に勝つ最強と、途中の最強では計りが違う
つまり途中の優勢を選ぶことが、間抜けの最強の一手ってことさｗｗｗｗ

82 ：名無しのひみつ：2009/12/12(土) 13:06:07 ID:3ofbjPbN
円の面積みたいな２次元程度の計算ではモンテカルロは効率悪い。
メッシュ切った計算なんてやってられないような多次元とかで真価を発揮する

83 ：名無しのひみつ：2009/12/12(土) 13:12:51 ID:iTJULIVi
ちなみに境界線となる淵に碁石を並べてそれを領域線とすれば、理屈の上では最少の碁石で
盤面の全てを自分の陣地とすることができるが、それに対して、それはこうだから陣地とはならないんだよ、
と論理的に正しい説明をしてくれる有段者は一人もいなかった

84 ：名無しのひみつ：2009/12/12(土) 13:22:15 ID:DwfRCN4D
>>81
確か、「Deep Blue」だったか・・チェスの計算機でも同じようなモデルで計算していたと聞いたことがある。
初期盤面はモンテカルロ法で計算し、その後中盤は学習アルゴリズムで相手の手から、次の手を再計算する。
最終盤面は、定石と呼ばれる方法で詰めていく、システムだったはず。

多分、将棋で同じようなことをするとなると。まったく反対のシステムになるのかもしれない。
将棋の場合には、序盤は定石で計算し駒を動かし、中盤は学習アルゴリズムで相手の手から、次の手を再計算する。
そして、最終盤面はモンテカルロ法で計算すると・・将棋の名人戦と同じような勝負が見られるのかも知れない。

85 ：62：2009/12/12(土) 13:37:29 ID:toWHb9U1
>>84
将棋は合法手の生成にかかる計算量が多いから、
モンテカルロ系の手法は向いてないといわれている。
・序盤定石。
・中盤は学習による盤面評価関数を用いたα-β
・終盤は詰み探索
これがオーソドックスなやり方。
終盤の詰み探索は既に人間のプロ棋士を超えてると
言われている。問題は中盤の盤面評価関数の精度が十分ではないこと。

>>81
自分が何を言っているか理解できていないなら書き込まないほうがいい。

86 ：名無しのひみつ：2009/12/12(土) 13:40:07 ID:N8RjJlrV
>>84
その中盤の学習アルゴリズムを使う状況では学習アルゴリズムとは違う
行動はできないでしょう。
つまり学習アルゴリズムで学習できていない状況では学習データが無いの
と等価って話だと気がつかない？
途中の優勢を勝ちとするか、かなり先の勝ちを見込んだ一見不利な
手を勝ちとするか、人は観念を扱えるから目の前の合理性を否定して
その先に続く有利な状況を選べる。
これは観念の学習ができないかぎり無理って話になる。
観念の学習ができるなら、人と同じような思考ができることになる。
世界的な大発明ってことになるとおもわれ。
勝利者が拘るのは、目の前の勝利ではない、最終的な勝利ってこと。
故に目の前の勝利を犠牲にするトラップを当然考える。
猿が食らいつきそうなバナナを紐で吊るし。まつ。罠という観念を
学習＆理解できてない猿には避けることは不可能ってこと。

これをできるかできないか、コンピュータ学習でできる例があるなら
教えてくれ。

87 ：名無しのひみつ：2009/12/12(土) 13:44:01 ID:N8RjJlrV
>自分が何を言っているか理解できていないなら書き込まないほうがいい。
貴方が何も捉えていないってことがよくわかる。
残念です。故にAIが勝てない。
いま勝っているのは単に読み切りが出来ている範囲てことに気がつかないって（ｒｙ

計算不能の領域での勝負の基本すら知らないようだ。貴方が想像できるのは
計算可能なもの、つまり全数計算で勝つ、はじめの1歩で勝敗が決まるという
妄想にしがみついているだけ。反感を持つのはその理由があるから。

88 ：名無しのひみつ：2009/12/12(土) 13:44:38 ID:iTJULIVi
評価関数に精度を求めるとかナンセンスですね
そもそも解を現在のリソースでは得られないからこその「評価」関数なので
得られた解の精度自体求めようが無い

89 ：名無しのひみつ：2009/12/12(土) 13:48:49 ID:DwfRCN4D
>>86
分かっているよ。

学習アルゴリズムとして知られているのは、統計学習法と呼ばれているものだね。
哲学者のドレフィスらが、第5世代コンピュータ批判に用いられた方法だったりする。

特に、人間の凄いところは暗黙知の中にあって、形式化できないところに存在する。
そのため、1980年後半に人工知能研究は停まった。

形式知化されたものは、エキスパートシステムとして存在し、
例えば、iコンジェルジェ（ドコモのサービス）や音声認識などに活用されるようになった。

一応、参照しているのは・・「認知科学通論」という古い書籍であり、
その後の発展は知らないけどね。

90 ：名無しのひみつ：2009/12/12(土) 15:44:28 ID:toWHb9U1
>>87
文学や哲学の世界の論理で将棋の勝ち負けを論じたいなら
最初からコンピューター将棋に話を絡めないほうがいい。

91 ：名無しのひみつ：2009/12/12(土) 15:52:59 ID:toWHb9U1
>>88
完全情報ゲームなのだから「真の評価関数」というものは存在する（定理）
真の評価関数と（何らかの方法によって得た）静的な局面評価に基づく
仮の評価関数の値の一致度を便宜的に「精度」と読んでいる。

真の評価関数が未知な以上、正確な「精度」の計算は不可能だが、
棋譜中の勝ち手側の局面の評価値を1、負け手側を-1とするなどで
擬似的に計算する、ぐらいのことはできる。
実際にこの方法で計算する仮の評価関数の「精度」と、それを
用いたプログラムの勝率に有意な相関があれば、評価関数の
良し悪しを測る基準としては十分だろう。

92 ：名無しのひみつ：2009/12/12(土) 15:57:38 ID:toWHb9U1
>>86
あんたの直観的な指摘自体は別に間違っていないが、
ゲーム探索のアルゴリズムについて理解していないから、
問題点の指摘として成立していない。

一応、現状のアルゴリズムでも計算能力が十分高いか、
ゲームの持つ全状態数が十分少なければ
＞かなり先の勝ちを見込んだ一見不利な手を
を打つことも可能。

93 ：名無しのひみつ：2009/12/12(土) 16:01:36 ID:toWHb9U1
鬱で卒論が書けない。死ぬ。

94 ：名無しのひみつ：2009/12/12(土) 16:02:59 ID:bEx4gYRJ
え？
技術で日本は北朝鮮に負けてるの？

95 ：名無しのひみつ：2009/12/12(土) 16:25:05 ID:toWHb9U1
>>89
現状のアルゴリズムの問題点の多くはその
「統計的学習」の持つ本質的な弱みに由来する。
統計的学習というのは大雑把に言えばパラメーター推定による
関数近似であり、ある局面の良し悪しを評価する評価関数の学習のために、
多くのプログラムでは『将棋２４？』とかいう棋譜データを
学習データとして用いているらしいんだが、学習アルゴリズムにおいては
「学習データに殆ど表れないパラメーターの推定は行えない」という問題がある。
例えば、「歩を犠牲にして飛車を取る手」というのは多く見つかるかもしれないが、
逆に「飛車を犠牲にして歩を取る手」というのはおそらく殆ど出現しないだろう。
そのため、いくらある場面で飛車を犠牲にして歩を取ったほうが良い手
があっても、学習データの少なさからプログラムはそのような手を打ちづらい。
また、そもそもパラメーターとして設定していないような情報は学習に
利用することができない。これは２次回帰で３次曲線の正しい近似を
求めることができないようなもので、このような場合、
アルゴリズムがデータから、いくら最適なパラメーターのフィッティングを行っても
本質的な近似能力に限界があるため、真の値から大きく外れる部分が出てきてしまう。

96 ：名無しのひみつ：2009/12/12(土) 16:25:44 ID:N8RjJlrV
論文書きに韓国に帰ったら？

97 ：名無しのひみつ：2009/12/12(土) 16:27:50 ID:toWHb9U1
>>96
欝で家から一歩も出れない。
あと、ウリの祖国は日本ニダ。

98 ：名無しのひみつ：2009/12/12(土) 16:50:15 ID:x5DBjbTb
>>97
それって症状のせいで日常生活に支障をきたしているってことじゃん
ネットで近所のメンタルクリニック調べて
すぐいって薬もらってこい

99 ：名無しのひみつ：2009/12/12(土) 17:49:29 ID:is6ZauWw
ブリヂストンのモンテカルロに乗ってたぜ。

100 ：名無しのひみつ：2009/12/12(土) 20:28:47 ID:9Hs4LacJ
本当に強い将棋打ちは、常に相手に一手差で勝つ。

101 ：名無しのひみつ：2009/12/12(土) 23:13:11 ID:iTJULIVi
>>91
評価関数を元の英語で何というか知ってる？
思い込みだけで理解した気分にならない方が良いよ
確実な解が出るものなら、わざわざ評価関数とは呼ばない

102 ：名無しのひみつ：2009/12/12(土) 23:54:03 ID:ekJFqAKY
モンテカルロはマルチコアとすごく相性がいいので
これからどんどん精度が上がっていく

103 ：名無しのひみつ：2009/12/13(日) 00:27:11 ID:vVSC+4zI
>>101
評価関数の英語表現(evaluation function)と
完全情報ゲームに真の評価関数が存在する事実には何の関係もないな。
完全探索によって得られる局面の{先手必勝/後手必勝/引き分け}の状態を
真の評価関数と表現したのが気に食わない訂正するが。

ちなみに、思い込みだけで理解してる部分ってどこ？
俺自身はゲーム情報学の研究やってるわけじゃないんで
一応これでも人工知能研なんで一通りはさらってるつもりだが。

104 ：名無しのひみつ：2009/12/13(日) 00:28:52 ID:4OaLuSqB
>>102
というか、次世代スパコンのようなLINPACK専用機の、唯一の使い道だろ。

せっかく、あれだけは良い仕分けだったというのに、、、

105 ：名無しのひみつ：2009/12/13(日) 00:29:52 ID:vVSC+4zI
>>102
UTCって探索要素もあるんで、マルチプロセッシング環境で
スケーラビリティを高めるのは意外と難しいらしいよ。
かといって、単純なモンテカルロじゃいくらコア使っても
1コアUTCより精度が劣るし。

106 ：名無しのひみつ：2009/12/13(日) 00:33:10 ID:ZLsnMs8R
Heuristic Function だろ
evaluation functionとか典型的な日本人訳杉で笑えるｗ
ttp://en.wikipedia.org/wiki/Heuristic_function

人工知能研とか、バカ晒し過ぎｗｗｗ

107 ：名無しのひみつ：2009/12/13(日) 00:39:17 ID:vVSC+4zI
>>104
次世代スパコンのようなベクトル型(SIMD)計算に特化した
計算機はゲーム探索にはあんまりむかんはず。
基本的に浮動小数点計算とか全く使わないし。

ああいうのは、物理演算とか向きで計算物理屋さんの世界だから
むしろゲーム探索なんかより遥かに工学的に有用な用途は沢山ある。

108 ：名無しのひみつ：2009/12/13(日) 00:43:54 ID:vVSC+4zI
>>106
google scholarだとゲーム情報学関係の論文で
evaluation functionのほうが多くヒットするんだが？
っつーか、あんた自分で論文調べたことあるの？
あとヒューリスティクスって人工知能の分野で特別な意味を持つから、
機械学習を用いたものに関しては積極的に使わないのが普通だぜ？

109 ：名無しのひみつ：2009/12/13(日) 00:58:10 ID:uuzarHsg
>>97
つらいね。ただこういう経験は誰でもできることじゃない。>>97の生涯の糧になるよ。
>>98に同じく最後の力をふりしぼって精神科いけ。
それから年内休養しろ。
卒研なら新年入ってからの追い込みでなんとかなるよ。

110 ：名無しのひみつ：2009/12/13(日) 00:59:54 ID:ZLsnMs8R
>>108
恥の上塗りになるだけだから、ちゃんと意味調べてから書けよ
せっかくwikiまで教えてやったのに
evaluation functionのwikiまで教えてやった方が良いか？ｗ

111 ：名無しのひみつ：2009/12/13(日) 01:14:03 ID:WlYEz3UA
>>109
ここは基地外スレじゃないから。遠慮してください、

112 ：名無しのひみつ：2009/12/13(日) 01:25:53 ID:4OaLuSqB
>>107
>次世代スパコンのようなベクトル型(SIMD)計算に特化した

富士通参入した時点で、それはなくなった。まして、NEC撤退したし。

あんなもの、使い道はモンテカルロくらいしかない。

113 ：名無しのひみつ：2009/12/13(日) 01:33:41 ID:FBMIjk3i
>>49
ふふふ　うっかりさんなんだからぁ〜

114 ：名無しのひみつ：2009/12/13(日) 01:43:49 ID:vVSC+4zI
wikiのHeuristic Functionのページを見たが、どう読んでも
ゲーム探索における局面評価関数についての記事じゃなかったんだが？
つーかevaluation functionのほうがまさに評価関数についての記事だし。
あんた何を言ってるんだ？

とりあえず探索終端での静的局面評価を行う関数を
heuristic functionと表現している論文をあげてみてくれや。
evaluation functionと表現している論文はいくらでも見つかるからさ。
例えば↓な。(Deep Blueの論文)
http://ime.nu/artvis.bc.edu/3ai/student/hsus.pdf

それと、そもそもの問題として評価関数の英語訳がどうだろうと、
完全情報ゲームにおいては全ての局面が｛先手必勝、後手必勝、引き分け｝
の３状態しか持たない（これを真の評価関数と表現した）ってのは数学的な事実なんだが？
例えば完全探索が行われているどうぶつ将棋なんかはあんたが言う
「確実な解を持つ」静的評価関数が既に得られているぞ。

115 ：114：2009/12/13(日) 01:52:09 ID:vVSC+4zI
>>110
へのレスです。
あとリンクみすた
http://ime.nu/portal.acm.org/citation.cfm?id=624261

116 ：名無しのひみつ：2009/12/13(日) 03:07:24 ID:l9h2MjoQ
＞先生と言われる人と対局した時、直線状に碁石を並べていって2つの領域に別けて、

小学校の時、これやったよｗ

117 ：名無しのひみつ：2009/12/13(日) 03:24:40 ID:PleutqgD
>>100
それを言うなら、将棋指しな。

将棋厨うぜーと思われつつも
「指す」と「打つ」の違いを指摘せずにはいられない

118 ：名無しのひみつ：2009/12/13(日) 03:33:54 ID:knA6pp8z
モンテカルロ法ってCGの言葉だと思ってた

119 ：名無しのひみつ：2009/12/13(日) 05:22:48 ID:WlYEz3UA
不確定要素を採用する時点で、論理的なアルゴリズムが
限界だと悟っただけ。
確率的に当たるというのは同時に確率的に当たらないて話な。
一様分布ならランダムを使う必要はないし。

120 ：天使ｍ：2009/12/13(日) 15:37:45 ID:VKuSXHGB
>>79
個数100倍すると精度１桁よくなるくらいかな

「乱数発生にC++のrand関数を使ったのがマズかった？」とか思って
まじめにメルセンヌツイスターへ作りなおしたけど、>>75と変わらんかった。　　>>82の言うとーり。

121 ：名無しのひみつ：2009/12/13(日) 22:07:50 ID:ZLsnMs8R
>>114
めちゃくちゃだな
Heuristicは終端では無く中間木探索の際の評価に用いられる手法
終端なら通常の総当りで行けば良いだけ
そこからして将棋のプログラミングが全然理解できていないということがわかる
Heuristicというのはまさに読んで字の如くで、完全な解を求めるためのものではなく
大雑把に適解を求めるためのもの
元々計算できないがが故のHeuristicなので、精度を求めるなんてのは全く意味が理解できていないということ

論文なら
ttp://www.springerlink.com/content/w857221v5j2856j3/
とか
ttp://books.google.co.jp/books?id=yZLhIJ4GFiAC&pg=PA156
とか
いくらでもあるが、何故この程度のものが見つけられない？

解は存在しても数学的にそれを求めることができないものは、非線形の微分方程式では全く珍しくも無い
そういったものを求める解法の一つとして、スレタイにもあるモンテカルロが用いられたりもする

122 ：名無しのひみつ：2009/12/13(日) 23:42:31 ID:kVk1oL90
>>114
変にからんでいる奴がいるが、あんたの方が正しいから気にするな。

123 ：名無しのひみつ：2009/12/14(月) 00:00:48 ID:3PfZX2RG
>>114
用語の意味を把握して正しく使っているし、
参考文献もちゃんと提示していてお疲れ様です。
本当にゲーム情報学が専門でないとしたら、
だいぶ記事を書くのに時間をかけたのでは無いでしょうか。
(ただ、UTCじゃなくてUCTだと思いますけど…)

何も知らないくせに無駄に偉そうな ID:ZLsnMs8R は114の爪の垢でも煎じて飲むべき。

124 ：名無しのひみつ：2009/12/14(月) 00:51:50 ID:p/Hsok2d
そのうちあらゆる頭脳スポーツ、運動スポーツで人間が負ける日がくるよ
そのときが人類の歴史の終わり、、、
だが平和の始まり、、、
マザーコンピューターにすべて任せる日が来るのだ

125 ：名無しのひみつ：2009/12/14(月) 01:55:18 ID:h6Tiy2mq
>>122
どもです（つω・。）
>>123
どもです。
研究室の教授がゲーム情報学のお偉いさんで
ゲーム研究をやってる先輩もいるんです。
自分も不完全情報ゲーム関連の研究テーマを選ぼうと
考えた時期があって勉強してますた。
ＵＣＴは・・・すみません。恥ですorz

126 ：名無しのひみつ：2009/12/14(月) 02:05:49 ID:h6Tiy2mq
>>121
レス飛ばした。すまん。
＞Heuristicは終端では無く中間木探索の際の評価に用いられる手法
ん、だからそれ実現確率による探索打ち切りとかの手法のことでしょ。
探索終端における静的局面評価じゃないじゃん。
何でわざと別の話をするの？

ところで、ヒューリスティックな探索打ち切りって研究としても
マイナーだし、そんな良い結果でないって自分は聞いてるけど・・・

127 ：名無しのひみつ：2009/12/14(月) 19:52:07 ID:wknHm1s0
ひどい自演を見た
論文出されて自滅したからヤケになってるな

128 ：名無しのひみつ：2009/12/14(月) 20:32:42 ID:HCrs4RIR
>>118
ラマーズ法

129 ：名無しのひみつ：2009/12/14(月) 20:39:34 ID:HCrs4RIR
カーネルサンダース法

130 ：名無しのひみつ：2009/12/14(月) 21:10:12 ID:rR0jUdHU
"evaluation function" shogi の検索結果 約 3,760 件
"heuristic function" shogi の検索結果 約 91 件

どう考えても evaluation function の方が一般的だ
ちなみに >>121 に書かれてるのは、下の方の検索でトップに出てくる論文みたいね

39 KB [ ２ちゃんねる ３億PV/日をささえる レンタルサーバー \877/2TB/100Mbps]

新着レスの表示

掲示板に戻る 全部 前100 次100 最新50
名前： E-mail (省略可) :

read.cgi ver 05.0.7.8 2008/11/13 アクチョン仮面 ★
FOX ★ DSO(Dynamic Shared Object)