【囲碁】コンピューターが囲碁をクラック！ハック！完全解明！【オランダ】

Computer Cracks Go Game


あるコンピュータープログラムが五路の碁を解き明かした。

オランダの研究者エリク・ファン・デル・ヴェルフ（Erik van der Werf）氏は、
このプログラムで世界初の快挙を成し遂げた。正式な囲碁の碁盤は十九路である。
ファン・デル・ヴェルフ氏は、囲碁名人を打ち負かす究極目標を抱きながら、
コンピューター囲碁を改良する新しい技術を開発した。

ファン・デル・ヴェルフ氏は五路の碁を完全解明するだけにとどまらず、
六路の純碁（碁のシンプルなルール版）をも解き明かした。


この研究者達は、最新のプログラム「MAGOG」で、昨夏イスラエルで開催された
第九回コンピューターオリンピアド主催の九路碁大会で銅メダルを獲得した。


（訳責：超漢字爺五）


▼ソース▼
Computer Cracks Go Game
http://www.sciencedaily.com/releases/2005/02/050213135635.htm

＜技術＞
ファン・デル・ヴェルフ氏の研究は、ゲームプログラムのための探索と学習技術に
焦点が当てられた。

探索技術は数手先を読むためにチェスプログラムで使われている。
探索技術によって、戦術的に複雑な局面をより良い評価局面に導くことができる。
探索プログラムは、数手先を読むのに十分効果的であり、例外はあるにしても、
終盤でなら完全着手できる。五路の碁を完全解明するのに使われた「MIGOS」プログラムは、
探索技術を基にしている。

しかしながら、路数の大きな碁で強くなるには、探索技術だけでは充分ではない。
つまり、そういったプログラムでは、必ずしも終盤まで読み切る事ができるとは限らないのである。

それ故に、ファン・デル・ヴェルフ氏は、例えばバックギャモンやその他の複雑なゲームとか、
画像認識に使われている、学習技術も研究しているのだ。囲碁プログラムが
観察・解析している条件下で人間同士が模擬対戦をして、
そこから学ぶためにコンピューターは学習技術を使う。
ファン・デル・ヴェルフ氏は、戦いを読んだり、死活を判定したり、地合いを計算したりするために、学習技術を使う。


＜戦術＞
囲碁は、東洋発祥の二人対戦のボードゲームである。

お互いが白黒の石を持ち合い、それで己の領土を囲う事を競う。
競技者は自石で敵の石を囲む事で敵の石を殺す事ができる。
最後には、より多い領土を確保した側が勝ちとなる。

伝説では、紀元前二千三百年頃に中国の皇帝が、
息子に戦術・戦略・集中力を伝授するために、始めたとされる。

１９９７年に、チェスコンピューターのDeep Blueが、世界チャンピオンのカスパロフを打ち負かした。
それからほぼ八年後の現在でも、囲碁のプログラムでは、まだアマチュア強豪にすら
勝てるものが開発されていない。１９８０年代の中頃、台湾の大富豪応昌期（Ing）氏が、
プロ棋士に最初に勝った囲碁プログラムの開発者に百万ドルの懸賞金を賭けた。
この懸賞金は、応昌期が亡くなった事で２０００年に期限が切れたが、その挑戦は
まだ続けられている。


この研究はオランダ科学調査機構（Netherlands Organisation for Scientific Research）
によって資金が提供された。

五路かよｗｗｗｗ

ファンデルワールス力

よくわからんがsciencedailyってのは有名なのか？

>彼女の濡れぼそった秘部に
まで読んだ。

来て！見た！買った！の喜多商店！ みたいなもんか。もしくは、
見ごろ！食べごろ！釣られごろ！

>>5は俺の唯一の友人

五路てｗ

この前NHKに藤沢秀行出てたな

どっかのプロ棋士が五路の必勝手順を研究してたような。

よくわからん

MAGOG VS toya koyo

五路（笑）

で、何が凄いの？

五路ができるなら、理屈からいけば完全解明も夢じゃない。っと

igowinで結構楽しんでます。

オセロの解析はとうの昔に終わってんだろ？

人間敗北ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗっうぇ

こいつらがプロ棋士になって自分のプログラムに負ければいいじゃん

五路なら、パタンが在るだろ。

いや、置石9で勝ってくれるなら認めるけどさ（ｗ

五路ってなんだっけ？五目？

五路か･･･。

これが芸スポなのか>>１を交えて話し合おうか。
とりあえず>>1はどう思う？

>>22
5×5の碁盤。
通常は19×19

指数関数的にってやつだな

天元に置けば終了だよなあ
五路でもそんなに変化があるのか…

全く話しにならないオランダ人
オセロの必勝法なみ

>>25
25しか置くとこないんか。
どんな展開になるんだろうか、まったく判らん（ｗ。

俺なんて「彩」というフリーソフトにも負けるぜ

>>24
碁は、東洋（印度・中国）発祥、日本が中興の祖である、日本が世界に誇るべき伝統文化・芸能と思い、
辞書を引き引き翻訳致しました。スレ違いなので御座りましょうか・・・・・

>>31
今はあんまり世界には誇れないね

>>31
いいんじゃないですか？

頭脳スポーツは明確なスポーツなんだが

5路って布石もいらんでしょ。

所詮、囲碁は人間には勝てないよ。
永遠にコンピューターで解明できないさ。１９路ではね。
将棋は単純だからそのうちに出来るだろう。

五路じゃ話にならんだろ。目を２つ作ること自体に苦労するし。

２×２の将棋盤での将棋を解明した、なんて言っているに近い。

＞超漢字爺五φ ★

またこいつか

>>1
お疲れさまです・・・

こういうスレを立ててくれるひと待ってたんだ・・・

>>36
理論的には可能だろう。全パターン解析すればいいんだから。

>>39
誰だよお前

そもそもソースの日付が2･14な件について。
1週間前のネタは速報板では古すぎる。

二十五世本因坊の「盤外」を越えるまでは認めません

将棋のは開発されてるの？
奪い取った敵の駒が使えるって点で、かなり複雑らしいが。

5路って最大でも25!ってことでしょ
せめて9路くらいを解き明かしてもらいたいなあ

>>31
中国発祥で日本が中興の祖で合ってますよ。
ただ最近では日本は弱くなってますけどね。

将棋・チェスはインド発祥、バックギャモン・双六はメソポタミア発祥です。
（この双六は現代の双六とは別物で、江戸時代頃に消滅した）

>>40
人間に勝つだけだったら全パターン解析も必要ないしな

ある程度妥協して先を考えるプログラムでも作らないと無理だな
完璧を求めると円周率みたいになる

中盤から終盤にかけて俺の陣地がコンピューターに
どんどん食い荒らされて最後はボロ負け
１０回やって２回しか勝てない

方程式が出来上がったらその場でTHE ENDだからな・・・

まあコンピューターが人間に勝つようになったら碁盤を広くすればいいだけの話しだしな
永久に追いつけんぞ

既に九路の先手必勝が解明されていたと思うんだが

>>52
先手必勝が分かってもコミを調整すれば問題なし

>>51
そんなことはない。
人間の頭脳なんて限られているもの。
碁みたいな明快なルールに基づいたゲームでは意外と速く越えられるだろう。

「東京らしさ」の中にもしばしば関西が顔をだす。
例えば、関西の「親子丼」と対比される「牛丼」。
吉野家創業の松田栄吉は大阪市出身。
店名は、出身地の福島区吉野にちなみ、
豚肉文化圏の東日本で牛丼ブームを生み出す。
「たこ焼き」に対する関東の「たい焼き」もそうだ。
その元祖である麻布十番の浪花家総本店は、
大阪出身の初代神戸清次郎が一九〇九年に始め、
フランチャイズ方式で百五十店まで増やし、東京名物にしてやった

>>44
将棋のソフトの難しさはそこ。チェスだとそのルールが無いのでDeep Blueみたいに
世界チャンピオンに勝てるソフトが作れる。

囲碁の場合はやはり盤の広さがネック。
五路盤は25個から1個ずつ選んでいくから10手先を読むのに
25×24×・・・・×16＝11兆通りの手を見れば良い。
しかし19路盤なら361個から1個ずつ選んでいくから
361×360×・・・・352＝33禾予 通りの手を見る必要がある。

五路の手を網羅するのに1ミリ秒で済んだとしても19路の手を網羅するには95年かかる計算になる。

実際にはロジック上の枝刈りが行われるから、もう少し速いはずだが。

ttp://www.cs.unimaas.nl/~vanderwerf/5x5/5x5solved.html

>>56
単純なalpha-beta枝狩りとかを使ったbrute forceなやり方だとそうなるだろうが、
実際はゲームはもっと複雑で、その複雑さを理解すれば人間のようにプレイできるようになるだろう。
碁とか研究している数学者とか沢山いるし、時間の問題だと思う。

>>37
せめて3×3にしないと。って変わんねえかｗ

アタック２５で解明してくれ

スパコンなら解析量が多くても・・

面倒なら地球シミュレータ投入でいいよ

ごろ盤でなんで騒いでるんだ？
このスレたてた奴はばかか？

五路...なんてずいぶん前に解明させてたんじゃないんだっけ..なんで今頃　.

さすがMAGOGだ（AA略

五路では黒が天元に打つと白は生きられないらしい。
ttp://olive.zero.ad.jp/qin/7ro/7ro_1.html

>>1
盤が小さすぎ

>>58
人間の様にって簡単に言うけど、基本はサーチスペースを枝狩りで
狭めて、後は力業、と言う基本は変わらんと思うよ。
それ以上の画期的な方法なんて聞いたことないし。

その場合、囲碁は一番きついゲーム。チェスがガキの遊びに見えるくらい。

単純な繰り返しでも人間様に勝てないコンピューター
チェスのディープブルーですら
対個人用で調整されていたとんでも紛い品だったわけで

必勝法突き止めるのは出来るだろう天文学的数値だけど

現実はオセロと連珠以外の対人ゲームはコンピューターに
中の人を入れたほうが強い

囲碁のプログラマーって糞ばっかだったからね

>>36
というけど、ルールは単純なんで、一旦適切なアルゴリズムが決まれば、
物量作戦でなんとかなってしまうような。是非、地球シュミレータでやってほすい

　　　　　　__
　 　 i＜´ 　 }＼ 　 ,　- 、
　　　ヽ.._＼./　 .ﾝく　r-兮、 ＿_
　　　 ∠｀ヽ.!　/ 　 ヾﾆEｦぐ　,ゝ-＞ 　　　　さすがゴッグだ。
　　　/＿｀ｼ'Ｋ-───‐-､l∠ イ 　　　 　　
　　　l´__,/l＼､_￣０¨0)ﾞ@Yﾍ, -┤ 　　　　　
.　 　 l'___|⌒ヾ''ｰ＝=､ｰr='ｲ　ｉ二|
　　　/　.｣　　 i　　 /./7r‐く　 lー!
.　　 ｆ.　　ヽ‐ｉ人.∠'＜ 　 ＿i. l,.-ゝ.
　 　 ﾄiﾍﾍ｢ﾄ〈　　　 　 ｀X　　ﾄﾚi7__|
　　　〉ﾄ:ﾄﾊj｀! i.　　　 /　 ﾄｰ┤lﾙj,ﾘ
　　/‐+----+‐l　 　 iｰ--i---ヾ'〃
.　 ｌ＿i＿＿__i__|　　 |＿__i,＿＿i_|

>>69
量子コンピュータが実用化されれば、あるいは・・・
「O(指数関数)」なのは、1000倍、一万倍の計算機ができても、「･･･で？」
と言う世界だからなあｗ

別に目新しい尾は思えんが

このスレの話題からすると
指し手のパターンの書き出すことは力技で、可能
戦術的に選択できるかということは、ほぼ不可能

一般的に強いコンピューターを作るには
演算を駆使してある程度の先を読んでベストを選択するより
定石に照らし合わせてベターを選択する方が効率が良いし強い
このオランダ人が生きている間に完成するといいね

オセロの解析は終わってるんだっけ？

>>76
終わってない。6×6は終わったけど、普通の8×8はまだ。

>>39
有難う御座ります。
其のお言葉が私めの書く力いや生くる力と成りまする。
本に有難い事で・・・・・

>>42
抑も日本の新聞記事は、コト国際面等に関する限りに於いて、
欧米の一次情報の翻訳・編集記事で御座いますれば、
其の祭に吾々一般の日本人には見え得ない時差が生じまする。
更に其の記事を２ちゃんねるに引き写す際の時差と
欧米の記事の直接翻訳記事の時差とは、同列に扱い難いと愚考致します。
我が子我が記事可愛さの余り老害の強弁の段、
失礼の有り申したれども平に御容赦願いたく存じ申し上げ候。

>>77
終わってそうなもんなのになあ。
64!通り以下なわけでしょ。
でも、64!って何桁くらいなんだ？

＞＞囲碁に御興味を御持ちの方々へ

【日本棋院】いますぐ打てます　Ｔｈｉｓ　ｉｓ　囲碁
http://www.nihonkiin.or.jp/howto/htm/this1.htm

【マンガ】ヒカルの碁 (1)
http://www.amazon.co.jp/exec/obidos/ASIN/4088727177

【百科事典】囲碁 - Wikipedia
http://ja.wikipedia.org/wiki/%E5%9B%B2%E7%A2%81

恥ずかしながら「オセロの解析」の意味がわからない＿|￣|○
解説ﾌﾟﾘｰｽﾞ

現れうるあらゆる局面での最善手がわかっているということじゃないの？

オセロはゲームツリーが大体10載から1000恒河沙通りくらいになるらしい。

>>78
いや、欧米の記事ですら厳密には一次情報では御座いませんでした。

第九回コンピューターオリンピアド主催の九路碁大会で金メダルを
取ってるやつはもっとすごいって事だろ？

>>81
初期状態から、あらゆる手を
「虱潰し」に調べあげられたかどうか。

>>82-83 and>>86
なるほど。ｻﾝｸｽ
前にも出てたけど将棋だとえらいことになるね

なんだ、クラックって無断改造でもやったのか

>>78
にしても1週間前はやりすぎ。
4日ルール知らない？

>>1
＞六路の純碁（碁のシンプルなルール版）をも解き明かした。

これは間違い。
純碁ではなくてポン抜き碁（１つでも石を取れば勝ち）という
ルールで、通常の囲碁よりははるかに簡単なゲーム。
Battele Go、という英語が説明を省略したいい加減な記事。

>>89
＞4日ルール知らない？

存じ上げませんでした。相済みません。
ニュース性というものを報道から四日以内と解釈する規則で御座りましょうか。

>>90
＞ポン抜き碁

成る程！
正鵠な御指摘を賜り有り難く存じて居ります。
其処を翻訳することには頭を痛めましたが、
純碁だろうと推測で翻訳して仕舞いました。
申し訳御座りませぬ。

>>90
それはもはや囲碁じゃないんではないのか？　やったことないや

>>93
其れでもやはり碁なので御座りましょう。
碁は、抑もは、神具・神器に御座ります故、
ゲームとしては何でも有りかと存じます。

王手将棋はポン抜き碁にヒントを得たのかな。

俺の棋力だと小次郎 for Winになら余裕で勝てるんだけど、棋院のGoGame9とは五分五分くらい。

五路を解明。盤が小さいと人間じゃ勝てないてことだな。
絶対勝利戦略の数式がでてくるから、碁盤の広がりを加速度要素としてとらえ、それに加える。
普通の碁でも使える戦略が見つかるかもしれないな。

例えば、結局、初手は天元が最善手？

>>80
3日でネット碁デビューするスレ　その4
http://game9.2ch.net/test/read.cgi/bgame/1099613505/
↑なぜこのスレを張らなかったのか理解できない

>>99
得難い御助力幸甚に御座ります。
次回のスレ建てに活かしていく所存で御座ります。

駄目だ･･････囲碁まったくの初心者だが、ルール読んだあとに進められたigowinとかいうソフトにコテンパンにされる。
ムカツイてきた・・・・


囲碁死ねよ。初心者ソフトとかいうクセに、RPGの最初の洞窟でいきなりバブルスライム出すくらいヒドイわ

ムカツクからもう一回igowinの初っ端のレベルに挑戦してみる。
これでやられたら囲碁やめよ。アンチ囲碁になる

これやってみ
http://playgo.to/interactive/index-j.html

1-85で負けた。
囲碁やーめた。なんだこのゲーム

よくいるよな。
oooさん、xxxさんに指導してあげてくださいって始めたら、絶望的な差で初心者を痛めつける偽善打ち手。

マジムカツクわ

(1)五路盤の完全解明は人力でも余裕。
初手天元で24目勝ちなのは級位者でもわかるし、
「初手2の2or2の3なら黒何目勝ちになるのか」も
アマでも高段者なら時間をかければ解明できる。

(2)このニュースのキモはコンピュータでその完全解析をやったということ。

(3)でも、五路盤の解析は数年前に終わってなかったか？
http://www.cs.unimaas.nl/~vanderwerf/5x5/5x5solved.html
なぜ今頃ニュースになったのか謎。

オレバカだから囲碁全然わかんない。
オセロでさえ人に勝ったことない。
いっぺん勝つという感覚を味わってみたい。
コンピュータ解析やってる頭いい人、頑張ってください。
そいでこっそりﾎﾞｸに教えてください。

>>101-102
そうおっしゃらずに色々と試して見て下さりませ。

囲碁プログラムの紹介
http://www32.ocn.ne.jp/~yss/goplayer.html

>>107
だうぞ。

3日でネット碁デビューするスレ　その4
http://game9.2ch.net/test/read.cgi/bgame/1099613505/

>>107
オセロはなるべく石を取らない方がいいよ。試してみ。

>>91
そだよ。ソースは探してきてくり。
囲碁・将棋好きだから変な突っ込み喰らって剥奪されて欲しくないんで。

>>110
御指導有難う御座りました。
心より御礼申し上げます。

＞囲碁・将棋好きだから変な突っ込み喰らって剥奪されて欲しくないんで。

ほろりとしまして御座ります。歳ですかな、見苦しいところを御見せいたして済みませぬ、

>>111
がんがっちくり。
漏れにはその手のソース見て回る気力ないんで。
タイトル戦のスレとか期待してま。

>>112
合点承知いたし居り候。

ヒカルの碁のゲームはラスボスすら激弱だったなぁ

>>114
勝つ快感に優る上達法無し

御子様方には丁度宜しいのではなかろうかと愚考致します。

5x5か・・・
まぁ、丸バツの3x3すら俺は解明できてないが

将棋も19x19にしたら囲碁とどっちが複雑になるんだろ

将棋は「取った駒を自分のものとして置ける」ってのが
他と違ってやっかいらしいよ。

ｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━ !!

>>117
将棋

碁打ちは、プログラム化嫌ってる人多いね。

>>1のコンピュータは実はSAI

MAGI

あれ？中国棋院の楊海さんは？

超漢字爺五φ ★の大将はそれが普段からの素の口調なの？
それなら文句は言えないけど、
記者としてのキャラ付けでやってるならビミョーかも

はじめの一手は
中心だよな

ハッククラック板ってのが昔あったよね

このスレで囲碁に興味もってigowinやってみたけど、
石を三つ置いた状態から始まるのから先に勝てない…
四つ置けば結構勝てるんだけど。
難しいね…

オセロは最初に４つおいてあるだろ。
だから６４！はありえない。
それから第１打めは２箇所しかなく、しかも
盤を１８０度回転させれば同じになるから、
６０！でもない。
第２打めも３通りしかないから、５９！ですらない。
以下続く・・・

>>113
棋王戦スレ先に立てられちゃってるし

別に競争じゃないからいいんじゃない？
先に誰かが立てたなら、それで。

>>131
ま、そうなんだけどね
対戦期日も決まってて予測できることだけに、がんばってる、ようにはどうにも

ようやく五路か。
この手法で１９路まで行くのは相当かかりそうだな