【印度仏教、印度数学「阿伽羅」、世界の将棋】コンピューター将棋ソフトあから2010、女流王将破る 開発35年、進歩示すat NEWS4PLUS
【印度仏教、印度数学「阿伽羅」、世界の将棋】コンピューター将棋ソフトあから2010、女流王将破る 開発35年、進歩示す - 暇つぶし2ch45:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/13 06:20:56 GbYtnE3x
>4ソフトはそれぞれ2つのプロセスを持っていて、
>計8つの指し手案による加重多数決で決定。

エヴァのマギシステムのようだw

46:Deutschφ ★
10/10/13 06:21:05
>>21
思い出しました。大変失礼をば致しました。藤沢先生。

×近代になって日本が発明し大発展させた現行の自由碁を、
惜しみなく台湾朝鮮系日本人に本気で教授し
(台湾系朝鮮系日本人からトッププロ棋士を生み出している。)、
敗戦後も台湾支那朝鮮に対して教授し続け(藤沢一行先生など)、
台湾人朝鮮人の競合プロ棋士を生み出し(趙治勲先生など)、
囲碁は世界のGoとなった。

○近代になって日本が発明し大発展させた現行の自由布石囲碁を、
惜しみなく台湾朝鮮系日本人に本気で教授し
(台湾系朝鮮系日本人からトッププロ棋士を生み出している(呉清玄先生など)。)、
敗戦後も台湾支那朝鮮に対して教授し続け(藤沢秀行先生など)、
台湾人朝鮮人の競合プロ棋士を生み出し(趙治勲先生など)、
囲碁は世界のGoとなった。


追記
将棋>囲碁
は、誰も思い付きもしなかったモンテカルロ法の囲碁への応用という
数学大国フランスの開発者が碁は広大だが必ず終盤に収束するということに着目し、
ランダムにコンピューターに終局まで打たせて数百万買い物思考をし、
次の一手が良い手かどうかを逆算的に決定するという
三年で五級から六段へという大ブレイクスルーが起き、
計算の得意なコンピュータ囲碁が寄せを積めるのは時間の問題であり、
残るは数学的に見れば単純である死活を数式に落とし込めれば、
残るは地や厚みなどを電磁場などの場の物理数学に落としこむと、
将棋より早くコンピュータ囲碁が名人にばん勝負で勝つ日が来る可能性が高い。

>>38
完全解析はまだです。
が、ついこの間九路盤でトッププロ棋士がモンテカルロ法を使ったコンピュータ囲碁Zen(天頂の囲碁2)に初めて負けました。


47:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/13 09:06:31 o0xYvRqZ
>>17
ポンコツのマニと一緒にすなや

48:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/13 09:07:46 SluWn7wA
あからマスコットキャラクター 萌え萌え
URLリンク(www.ipsj.or.jp)

49:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/13 09:44:44 SluWn7wA
佐藤と藤井の掛け合いがめちゃくちゃ面白いw

人類VSコンピュータ! 世紀の将棋対局~清水市代女流王将vs.あから2010~ - ニコニコ生放送
URLリンク(live.nicovideo.jp)

50:Deutschφ ★
10/10/13 10:00:52
開始日時:2010/10/11
棋戦:特別対局
持ち時間:3時間
場所:東京大学
先手:清水市代女流王将 
後手:あから2010

▲2六歩△3四歩▲7六歩△3三角▲同角成△同桂▲7八金△4二飛▲4八銀△6二玉
▲6八玉△7二玉▲2五歩△8二玉▲7七玉△2二飛▲8八玉△7二銀▲5六歩△4二銀
▲3六歩△5四歩▲3七桂△5三銀▲9八香△4四角▲7七角△同角成▲同金△6四銀
▲5九金△4四角▲4六歩△6五銀▲4五歩△同桂▲同桂△5六銀▲5三桂打△5一金左
▲6一桂成△同金▲6六金打△4五銀▲2四歩△同歩▲3一角△2三飛▲4二角成△7四桂
▲5七銀△8五桂▲6八金△7七桂成▲同金△6六桂▲同銀△5二金打▲3二馬△2二飛
▲同馬△同角▲8六桂△6九金▲7八金△5七角▲7七銀△5六銀▲5八飛△5五角
▲4九飛△7九金▲同金△6七銀成▲5七飛△同成銀▲6六角△5八飛▲9九玉△8五銀
▲5九金△3八飛成▲5七角△8六銀▲6六銀打△9五桂

あからログ解析 - 突き抜けないブログ
URLリンク(d.hatena.ne.jp)

ログ解析

コンピュタ側の合議について解説会では説明がなかったようなので、少しだけ

ログはここで公開されています。

URLリンク(www.ipsj.or.jp)

※すみません、金子さんらに聞いた説明を色々勘違いしていたようです。コンピュタの掲示板

URLリンク(524.teacup.com)

を見ると、山下さんは「バックアプマシンとクラスタマシン」と書いており、つまり単独とクラスタと
独立しているということです。なので直しました。



4ソフトはそれぞれ単独(優秀なマシンを割り当てられている。激指の鶴岡さんによると、
選手権優勝マシンよりは少しだけ劣る)とクラスタ169台(約40台づつ割り当て)があり、
計8ソフトの単純合議制で指し手を決めます。クラスタはまず親に設定されたマシンが読みます。
「△4五同桂は疑問、△7七角成は悪手、△5三角が最善」と。
それを△4五同桂に10人、△5三角に15人というふうに割り振ってまた深く読んでいき、
指し手を決めていきます。マシン同士の話し合いはなく、決められた手だけを読み、上にあげます。

で、GPS・ボナンザ・YSSは20票ですが、今年のコンピュタ将棋選手権優勝の激指には発言権が
10票多く30票与えています。これを各ソフトの裁量で、メインとクラスタに重みを与えています。
で8ソフトはそれぞれこう投票権を割り振りました。


51:Deutschφ ★
10/10/13 10:01:12

激指  単独  29票

    クラスタ1票

GPS 単独  10票

    クラスタ10票

ボナンザ単独  19票

    クラスタ1票

YSS 単独  19票

    クラスタ1票

実際の表記は2.9や0.1と小数点になっています。

160台以上のクラスタの投票権が合計でたった13票と少ないですね。
これは合議+クラスタそのものが大変なシステムで、しかも大学のコンピュータを借りるため、
事前のテストが十分に出来なかったため。もしクラスターのマシンが暴走して、
悪手を推薦してしまっては大変です。

「合議マネージャ」担当(合議と投票会場をプログラム)した
ボナンザの保木さんはストレスで倒れたそうですし、
YSSの山下さんに至っては対局直前まで調整していたほど。
実際、対局中に途中で動かなくなるパソコンも数台でて、切り離したそうです。

GPSは10票割り当てていますが、これは経験があるから。
GPSは5月の選手権で田中哲朗准教授のチームがプログラムを組み、
300台のクラスターを見事成功させているのです。
なのでクラスタに信頼性があると判断して等分に投票権を割り、部下に10票の投票権を与えました。

基本的な時間配分は、こんな感じ

Time limits: max=487.00 fine=244.00 easy=123.00s  

easy=123.00 みんな一致なら2分以内で着手、

fine=244.00 ちょっと意見が割れたら4分

max=487.00  意見が紛糾したら最大8分

8人がほとんど一致すれときと、ちょっとばらばらなとき、
意見が割れたらときで時間を変えているということです。
先読みした手がヒットすると(読み筋通りの手が来ると)、時間配分は少なくなります。

これが用語解説ですが、ちょっとだけ指し手について。

まずは序盤の4手目△3三角には皆ビックリでした。私も完全ノーマーク。


52:Deutschφ ★
10/10/13 10:01:49
ログを見ると、

sum = 3.9

2.90 8384FU nps= 0.0K 0.2s Gekisashi final →2.9は投票権、8384FUは8三の歩を8四に動かしたので△8四歩という意味です。

1.00 8384FU nps= 0.0K 4.7s gpsshogi_cluster final →_clusterはクラスタ

 訳すると、激指上司とGPS部下が居飛車にしましょうと、合計39票△8四歩が得票しました。

  なぜファイナルアンサーの「final」かと言うと定跡データベースの手だから。

sum = 3.2

1.00 4344FU nps= 0.0K 0.1s gpsshogi final

0.10 4344FU nps= 0.0K 0.1s yss_cluster final

0.10 4344FU nps= 0.0K 0.1s Bonanza_cluster final

0.10 4344FU nps= 0.0K 0.1s gekisashi_cluster final

1.90 4344FU nps= 0.0K 0.0s Bonanza final

 GPS単独・ボナンザコンビ・YSSクラスタ 32票

 △4四歩 振り飛車で行きましょう。

sum = 1.9

1.90 2233KA nps= 0.0K 1.2s YSS final

△3三角 YSS 19票

なんで最多の39票の△8四歩ではなく19票の△3三角が選ばれたかと言うと、

 その答えはYSS is confident in 2233KA.の一文にあります。

これはは通常の定跡があっても、YSSの定跡(ここでは△33角)を指す、という意味です

今回のプログラマーの中でリアルな将棋の実力では山下宏さんが一番強く、
その山下さんとTACOSチームの橋本剛さんが事前に決めるということで他のプログラマーも了承したとのこと。

で、選んだ作戦が4手目△3三角からの角交換振り飛車だったのです。

(実際は橋本さんが清水さんの将棋を分析して決め、それを山下さんが組み込みました。
それについては橋本さんと色々話しましたが)

なんでも今年の王位戦や王座戦のタイトル戦で△3三角戦法が出たので、
プロでもメジャーで優秀な戦法と思ったとのことです。決して解説者が藤井九段だったからではありません。


53:Deutschφ ★
10/10/13 10:02:06
さて、今回コンピュタが指した手でプロ側が驚いたのが△4五同桂と桂を捨てた手。読みの推移はこんな感じでした。

▲4五歩の直前の読み。

Opponent's turn starts.

相手の手番スタート

Time limits: max=97.40 fine=48.80 easy=24.60s

まず相手の手を最低24秒、最大97秒使って先読みします。

Ponder on +4645FU.

結果▲4五歩が本命となり、各ソフトが次の候補手を上げていきます。

(本来は先読みも複数手だそうですが、今回はシステムの安定のため、
読む時間を少なくして候補を1手に絞っています。だから最善手を先読みしているとは限りません。)

最初の投票結果はこうなりました。

sum = 5.9 →59票

1.00 3345KE nps= 795.5K 59.2s gpsshogi 273→10票△4五同桂59.2秒思考 GPS +273点

1.90 3345KE nps= 2397.2K 59.5s YSS 300

0.10 3345KE nps= 6945.2K 59.5s yss_cluster 422

1.00 3345KE nps= 9143.5K 59.4s gpsshogi_cluster 213

1.90 3345KE nps= 1412.6K 60.0s Bonanza 190

sum = 3

2.90 4453KA nps= 1707.2K 34.8s Gekisashi 250

 29票 △5三角 激指 +250点

0.10 4453KA nps= 5283.2K 59.0s gekisashi_cluster 335

sum = 0.1

0.10 4477UM nps=22018.8K 59.8s Bonanza_cluster

 1票 △7七角成 ボナンザクラスタ


54:Deutschφ ★
10/10/13 10:02:23
この結果を会話に直すと。

△4五桂 GPSコンビ、YSSコンビ、ボナンザ 計59票

「思い切って△4五同桂と桂を捨てちゃおうよ」

△5三角 激指コンビ 計30票

「いやいやここは冷静に△5三角と引きましょう。」

△7七角成 ボナンザクラスタ 1票

「△5三角なんてぬるいこと言っていないでここはボナ攻めでしょう。△7七角成と角を切りましょう!」

てな感じです。

さて実際に▲4五歩と指しました。

My turn starts.

自分の手番スタート

Time limits: max=201.00 fine=101.00 easy=51.00s

先読みが当たったので最大201秒、つまり3分21秒の思考で結論を出します。

sum = 3.9

1.00 3345KE nps= 698.1K 179.2s gpsshogi 273

1.90 3345KE nps= 2315.2K 179.7s YSS 462

1.00 3345KE nps=10856.9K 180.1s gpsshogi_cluster 213

sum = 3

2.90 4453KA nps= 1669.6K 95.3s Gekisashi 345

0.10 4453KA nps= 7802.7K 180.0s gekisashi_cluster 344

sum = 2.1

0.10 4477UM nps= 8000.4K 179.4s yss_cluster 251

0.10 4477UM nps=23532.5K 179.3s Bonanza_cluster

1.90 4477UM nps= 1389.1K 179.7s Bonanza 146




55:Deutschφ ★
10/10/13 10:02:44
ボナンザ単独版も「みんなの意見を信じる」とクラスタの意見に従い△7七角成に変えました。

ボナンザは序盤も終盤も同じ評価関数を使い、
そのため終盤で価値の高い金を序盤でも欲しがります。
だから角金交換が多いのです。今はだいぶ評価関数を変えたはずでしたが、
ここで本性?がでました。

そしてYSSクラスタまで△7七角成に賛成しました。

「なんでボナンザの意見に従っているんだ!」

と山下さんが激怒したかどうかはわかりません。

「激指なんてネーミングの割りに弱気だね」と激指には誰も味方してくれません。

激指「桂損とか角を切るなんて過激な手を考えないで、みんな冷静になろうよ。
まだ序盤だよ。ボナ君も今回はチーム戦だから棋風は押さえて。
多分プロ棋士も△5三角と言っているよ。ほら△5三角が一番評価値が高い(+345)じゃない」と言っても誰も耳を貸さず。
全体の3分の1の投票権を持っていますが、同調者がいないと採用されません。

当然会議は紛糾し読みが延長されます。そして2回目の投票でも結果は変わりません。

sum = 3.9

1.00 3345KE nps= 691.9K 201.1s gpsshogi 367

1.90 3345KE nps= 2062.0K 201.8s YSS 462

1.00 3345KE nps=14715.9K 201.3s gpsshogi_cluster 213

sum = 3

2.90 4453KA nps= 1669.6K 95.3s Gekisashi 345

0.10 4453KA nps= 7883.4K 201.2s gekisashi_cluster 344

sum = 2.1

0.10 4477UM nps= 7113.6K 201.8s yss_cluster 251

0.10 4477UM nps=22310.8K 201.2s Bonanza_cluster

1.90 4477UM nps= 1389.0K 201.8s Bonanza 146

GPS

ということで90票中 △4五同桂39票、△5三角30票、△7七角成21票で
最多得票の△4五同桂が採用されました。もしYSSがクラスタに同調していたら△7七角成を選んでいたのです!


56:Deutschφ ★
10/10/13 10:03:05
その後の読みが面白く、

1.00 6556GI nps= 758.5K 119.0s gpsshogi 309

2.90 6556GI nps= 1693.5K 93.2s Gekisashi 228

1.90 6556GI nps= 2403.5K 119.1s YSS 432

0.10 6556GI nps= 9642.3K 118.9s yss_cluster 396

0.10 6556GI nps=25116.7K 119.5s Bonanza_cluster

1.00 6556GI nps=10633.9K 119.8s gpsshogi_cluster 140

1.90 6556GI nps= 1432.0K 119.7s Bonanza 135

0.10 6556GI nps= 5776.4K 119.9s gekisashi_cluster 228

▲4五同桂に△5六銀で最後は全員一致したのですが、その局面の形勢判断値を見ると、
YSSが+432点の高評価なのに対し、ボナンザは最低値の+135点です。

「なんで角を切らなかったんだ。この展開じゃあまり良くないでしょ」とボナ君がすねています。



(追記)

最後△7七桂成と金を取った場面、実はここで会議が紛糾していました。なぜかというと…

My turn starts.

Time limits: max=487.00 fine=244.00 easy=123.00s

8 valid ballots are found.

sum = 8.8

1.00 8577NK nps= 752.5K 59.1s gpsshogi 472

2.90 8577NK nps= 1765.4K 55.9s Gekisashi 515

1.90 8577NK nps= 2237.1K 59.5s YSS 786

0.10 8577NK nps=11500.4K 59.9s yss_cluster 839

1.90 8577NK nps= 1546.5K 59.9s Bonanza 537

1.00 8577NK nps= 9487.0K 59.1s gpsshogi_cluster 414

sum = 0.2

0.10 8577KE nps=24355.8K 59.4s Bonanza_cluster

0.10 8577KE nps= 5561.0K 59.8s gekisashi_cluster 658



57:Deutschφ ★
10/10/13 10:03:09
8577NK=△7七桂成と、8577KE=△7七桂不成!派に別れたからです。
どっちでも取る1手なのに何ででしょうね。結局は△7七桂成になったのですが、そのために何度も投票し、

all< move 8577NK 66

pid is set to 66.

time-searched: 487.01s

time-elapsed: 487.01s

csa> -8577NK,T487

Time: 487s / 5852s.(消費時間/通計時間)

と成る成らないで8分(487秒)ももめたのでした。

58:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/13 10:09:16 uEo0vLCe
>>48
あらかわいい

59:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/13 10:54:21 8mNbK1Gv
書き込みの殆んどがスレを立てた記者ってどういう事よ?

60:Deutschφ ★
10/10/13 11:18:31
情報処理学会-棋譜とログ
URLリンク(www.ipsj.or.jp)
清水市代女流王将vsあから2010の棋譜と合議サーバのログを公開いたします。
●合議サーバのログ
URLリンク(www.ipsj.or.jp)

61:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/13 13:17:28 SluWn7wA
879 名前:名無し名人[sage] 投稿日:2010/10/12(火) 17:05:18 ID:kW0i3aAK [2/4]
  激指   Bonanza  GPS    YSS    内訳
2 8四歩   8四歩   3四歩*  3四歩*  2+2
4 8四歩   4四歩   4四歩   3三角*  2+1+1
6 3三桂*  3三桂*  3三桂*  3三桂*  4
8 4二飛*  4二飛*  3二金         2+1
10 6二玉*  6二玉*  6二玉*  4四歩   3+1
12 7二玉*  7二玉*  7二玉*  7二玉*  4
14 8二玉*  2二飛   2二飛   8二玉*  2+2
16 2二飛*  2二飛*  2二飛*  4四角   3+1
18 7二銀*  4二銀   9二香   7二銀*  2+1+1
20 5二金左  4二銀*  4二銀*  6四歩   2+1+1
22 9四歩   5四歩*  5二金左  5四歩*  2+1+1
24 9四歩   5三銀*  5三銀*  6四歩   2+1+1
26 4四角*  4四角*  6四銀   6四銀   2+2
28 7七角成* 7七角成* 7七角成* 7七角成* 4
30 6四銀*  6四銀*  4四銀   6四銀*  3+1
32 4四角*  4四角*  6五銀   5五歩   2+1+1
34 5五歩   6五銀*  6五銀*  6五銀*  3+1
36 5三角   7七角成  4五桂*  4五桂*  2+1+1
38 5六銀*  5六銀*  5六銀*  5六銀*  4
40 5一金左* 5一金左* 5一金左* 5一金左* 4
42 6一金*  6一金*  6一金*  6一金*  4
44 4五銀*  4五銀*  4五銀*  4五銀*  4
46 2四歩*  2四歩*  2四歩*  2四歩*  4
48 8五桂   2三飛*  3二飛   2三飛*  2+1+1
50 7四桂*  8五桂   7四桂*  8五桂   2+2
52 8五桂*  8五桂*  8五桂*  8五桂*  4
54 5五歩   7七桂成* 7七桂成* 7七桂成* 3+1
56 6六桂*  3六銀   3六銀   6六桂*  2+2
58 5二金打* 3六銀   6九金   5二金打* 2+1+1
60 2二飛*  2二飛*  2二飛*  2二飛*  4
62 2二角*  2二角*  2二角*  2二角*  4
64 3三角   6九金*  6九金*  4六角   2+1+1
66 5七角*  5七角*  4四角   4四角   2+2
68 5六銀*  7九金   5六銀*  5六銀*  3+1
70 4六角成  5五角*  5五角*  5五角*  3+1
72 7九金*  7九金*  7九金*  7九金*  4
74 6七銀成* 8五銀   6七銀成* 6七銀成* 3+1
76 5七成銀* 5七成銀* 5七成銀* 5七成銀* 4
78 5八飛*  5八飛*  5八飛*  3八飛   3+1
80 8五銀*  8五銀*  8五銀*  8五銀*  4
82 3八飛成* 6六角   3八飛成* 3八飛成* 3+1
84 8六銀*  8六銀*  8六銀*  8六銀*  4
86 9五桂*  9五桂*  9五桂*  9五桂*  4
採用数 32    32     31    32

62:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/17 04:53:57 ZiJh8XVm
将棋ソフト「激指」「GPS将棋」「ボナンザ」「YSS」が多数決で指し手を決めるシステムだ。
.............
 情報処理学会のメンバーの松原仁・公立はこだて未来大教授は
「35年前に将棋ソフトの開発を始めて、ここまで強くなり、苦労をすべて忘れるほどです」
と感慨深げだった。 ・・・・・・
 

??? ただ一人 名前が出てる松原仁センセイは、「激指」「GPS将棋」「ボナンザ」「YSS」のドレかを開発したの??? 多数決の部分だけ開発した? w


63:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/17 09:03:41 uyU3RL7E
コンピューターの多数決。マギだな

64:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/17 09:16:10 zR7gRYHe
>>62
URLリンク(ja.wikipedia.org)(%E6%83%85%E5%A0%B1%E5%B7%A5%E5%AD%A6%E8%80%85)

人工知能の研究をしてる上に、実際の将棋にも強い。まさにまとめ役としてうってつけの人物じゃないか。
むしろ特定のソフトの開発者がまとめ役しちゃ不味いだろ。

65:<丶`∀´>(´・ω・`)(`ハ´  )さん
10/10/17 09:17:58 N1pjTzRD
>>63
のちのマザーコンピューター。略してマザコンニダ!


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch