[人工知能]革新AI囲碁ｿﾌﾄ『Crazy Stone』@ﾓﾝﾃｶﾙﾛ法

1 ：名無し名人：2007/10/02(火) 20:34:08 ID:q6BMalXv

Brendan Borrell　2007年05月11日

その昔、人工知能(AI)マニアが関心を向けるゲームと言えば、
何と言ってもチェスだった。
しかし、チェスでは物足りなくなったマニアたちは、
次なる狙い目として「碁」を選んだ。
だが、なぜ碁なのだろう？

碁の起源はチェスより1000年以上古く、
碁における石の手数は宇宙に存在する原子の数よりも多いと言われる。
だが、さらに重要なのは、囲碁の場合、コンピュータープログラムが
人間の囲碁の名手に勝ったことが一度もないという点だ。

世界中で、熱心なコード開発者たちがコンピューター囲碁の
メーリングリスト上でプログラム開発の秘訣をやりとりし、
『KGSコンピューター囲碁トーナメント』
[日本語版注：KGSは『棋聖堂碁サーバー』の略。
神奈川県茅ヶ崎市にある棋聖堂が運営している]で、
毎月腕を競い合っている。

2005年には、フランスのリール大学に所属するコンピューター科学者、
Remi Coulom氏が提起した新戦略が、既存の手法に革命的な変化をもたらした。
Coulom氏のプログラム『Crazy Stone』は、
2006年5月から6月にかけてイタリアのトリノで開催された
第11回『コンピューター・オリンピアード』で、金メダルを獲得している。
Coulom氏は先ごろWired Newsの取材に応じ、
囲碁ソフト作成の難しさやCrazy Stoneの成功の秘密について語ってくれた。

[日本語版：ガリレオ-藤原聡美／長谷 睦]

WIRED NEWS 原文(English)
http://wiredvision.jp/news/200705/2007051121.html

262 ：名無し名人：2009/02/16(月) 18:00:36 ID:5iKA6wNm

>>259
知識自慢にもなってない。嘘の塊

263 ：名無し名人：2009/02/16(月) 22:29:08 ID:s5+tnVhp

>>259
高尚すぎて誰もわからないジョークとかそういうのじゃない？

264 ：名無し名人：2009/02/16(月) 22:35:30 ID:5iKA6wNm

>>263
そのジョークも誰も理解できない類なの？

265 ：名無し名人：2009/04/08(水) 02:07:04 ID:mDN1u4Lg

学習しないモンテカルロ法はモンテカルロ呆でしかないのは明らか。
行動は予測可能か不可能か、そういう話だ。行動が読める相手なら
あらかじめ戦略を立てることが可能って話になる。

266 ：名無し名人：2009/04/11(土) 06:31:13 ID:Fh2lta7v

学習しないモンテカルロ法て、学習していないパターンについては無力で
その行動パターンは全て対戦するまえに決定されているわけだから
戦う以前にどういう行動になるかは確定済み、つまりそれさえ調べておけば
パターン行動には１００％必勝ってことだよな。
学習するモンテカルロ法は、学習する故に高度の学習した相手には勝てない
と証明するようなもの、両方とも学習するもので対戦させれば明白で、
それは高度に学習したほうが勝つ。
それは人が高度に相手の行動を学習しているならば、単純な学習しかできない
低次元の論理学習をする学習パターンでは人の高度な学習パターンには
勝てないという話になる。
どっちにしろ人工知能ＡＩソフトは人のリアル対戦するほど人に勝てなくなる
それは人のほうが高次の判断で学ぶ能力が高いからだろう。
単純学習では限界があるからな。

267 ：名無し名人：2009/04/11(土) 15:34:20 ID:kHkLbE1V

モンテカルロ法について根本的に分かっていないと思われ。
終局まで何度もでたらめに打ってみて一番勝てそうな手を選ぶだけ。
死活とか石の強弱とか考える必要が無いのだし
戦略とか学習とか意味が分からないね。

268 ：名無し名人：2009/04/11(土) 23:56:09 ID:/UR0vBHT

それもちょっと違うな。局面を作るのはばらまきだけど、
評価関数には学習の余地がある。

269 ：名無し名人：2009/04/12(日) 00:45:25 ID:nxBt3h6J

そりゃ君がモンテカルロ法と評価関数を分離して考え切れてないからそう思うのだ

270 ：名無し名人：2009/04/12(日) 01:38:14 ID:BscTl+DH

評価関数がなければ一番勝てそうな手など選べないのだから
分離して考えるのが間違いだよ。

271 ：名無し名人：2009/04/12(日) 01:56:39 ID:nxBt3h6J

個別に改良して再び統合できると言っているだけで
分離することを一方が無ければなどと発想する事が間違ってる

272 ：名無し名人：2009/04/12(日) 02:01:07 ID:BscTl+DH

たしかにその発想は間違ってるけど
誰もそんなことは言ってない。

273 ：名無し名人：2009/04/12(日) 02:09:31 ID:nxBt3h6J

そうか
それはよかった

274 ：名無し名人：2009/04/12(日) 06:59:17 ID:dvg49tgB

大きすぎるmini-maxツリーに対して、

・読む手数を制限して(ツリーの高さを制限して)、
　末端の部分で盤面評価関数を使う。

のが従来のチェスや将棋で使われていた方法で、
囲碁ではまともな盤面評価関数を作るのが大変なので、

・読む手数（ツリーの高さ）を制限せずに必ず終局まで
　読むことにし、その代わり枝の分岐を確率的に選択することによって
　減らす。

のがモンテカルロ。終局まで読んでしまえば盤面評価関数は
要らなくなるということ。

もっとも、短時間でいい手を読む強いプレーヤを作るには、
手を確率的に選ぶときに、「よりそれっぽい手を選びやすい」
ために簡易でも的を射た評価関数のようなものが必要なので、
全く要らなくなるわけでもない。

275 ：名無し名人：2009/04/12(日) 14:22:52 ID:Y0GMYqym

的を射た

276 ：名無し名人：2009/04/12(日) 18:24:25 ID:tZTCYz0T

>>275
的を射たの何が問題？

277 ：名無し名人：2009/04/12(日) 19:15:50 ID:RF1FMidm

褒めてるんだろう

278 ：名無し名人：2009/04/13(月) 05:17:55 ID:TTwk5kB1

総合失調症な奴ほど、ものごとを割り切り
先手必勝の論理にこだわる。

なぜならそれこそ考えるのが容易で合理的だからだ。
まさに無能、

279 ：名無し名人：2009/04/13(月) 10:42:58 ID:fohm9YuA

何の事？

280 ：名無し名人：2009/04/14(火) 10:22:51 ID:7HDmLlcL

なんのことかすら分らないのが1名

281 ：名無し名人：2009/04/14(火) 21:25:00 ID:SG9EdzbV

で、何の事？

282 ：名無し名人：2009/04/16(木) 16:39:13 ID:iHdacLU4

何故かほぼ同じタイミングで同じレスがされる気がする

ウンコ

どうぞ↓

283 ：↑鏡：2009/04/16(木) 18:54:00 ID:GxI1jFae

で、何のこと？

284 ：名無し名人：2009/04/20(月) 14:18:04 ID:Yj3Uev5b

スレタイトルが悪いね、ＡＩ囲碁じゃなくて、

モンテカルロ法 囲碁ってちゃんと書いておかないとな。

285 ：名無し名人：2009/05/22(金) 22:29:38 ID:aS7W4WJ5

AI囲碁を一般名詞と見るか商品名と見るかによるね。
スレタイはAI囲碁ソフトなんだけどな。

286 ：名無し名人：2009/07/14(火) 01:14:46 ID:vzcY/YBj

ちょっと妄想してみた。

囲碁の完全読み切り先手必勝の棋譜ってどんなのだろう。。。とね。

先手の最初の一手が必ず勝つ手になるのであれば後手に最善の手はないことになる。

もし完璧な評価関数があったら一手目で投了するはずだが、
後手に最善の手がないのに、後手の最善手の評価関数は存在できない。
どうやって投了するのだろう。どうやって後手に最善の手をみつければよいのだろう。

まぁなんとか後手が最善手を打てたとして、後は、手数、最小か、最長か
大差か、僅差か、などの細かい試合展開の話になる。

結局、試合展開は、試合展開は先手がコントロールするわけではなく
後手の気分次第で決まるという事になる。

おそらく実際は勝ち方、負け方に無限のパターンがあると思う。

過去の優れた棋士達が打った碁のなかにも、その必勝パターンが
少なからずあるだろう。

こう考えると先手の最善手なるものは、無数に存在するのではなかろうか。
つまり、状況と試合展開によって手は変わる。

永久に分からないのは後手の最善手。

287 ：名無し名人：2009/07/14(火) 01:17:36 ID:vzcY/YBj

自己レスだが、

＞結局、試合展開は、試合展開は先手がコントロールするわけではなく
＞後手の気分次第で決まるという事になる。

なんかまるで、プロと低級者の指導碁のようだ。
ある意味、これも完全読み切り先手必勝の棋譜の変形かもしれない。

288 ：名無し名人：2009/07/14(火) 01:23:06 ID:vzcY/YBj

さらに自己レスだが、
もし完全読み切り先手必勝ならば、

神様か、完全計算力をもった宇宙人の囲碁は

囲碁から二人零和有限確定完全情報ゲームの”確定”
をのぞいた物になるだろう。

つまり、１０手おきにサイコロを振るでもなんでもいいが、
アタックチャンスのスペシャル問題のように、相手の石の
どれかを自分のに交換できるなどの、盤面をランダムに
改変するルールが加わるかもしれない。

289 ：名無し名人：2009/07/14(火) 01:29:12 ID:8tPOTi8E

何手か進んだところで、白黒取り替える選択権を白に与えれば競技としては成り立つ。
というのが、必勝手順解明されてしまった連珠ですでに行われている。

290 ：名無し名人：2009/07/14(火) 01:31:59 ID:8tPOTi8E

ただ、そうすると黒番は最善手を打つわけにはいかず、平衡維持な打ち方になると思うけど
これが囲碁の発展にとって良いものかどうなのか・・・・・という気はするけど
必勝手順が解明されてしまったら関係ないかw

291 ：名無し名人：2009/07/14(火) 01:35:40 ID:L5l9zj85

>>289
五目並べって終わってたのか。オセロの方が早いかと思ってたのに。

292 ：名無し名人：2009/07/14(火) 06:59:38 ID:tpGyaqRT

>>286
対局終了時の予想目数を出す評価関数を作ればいいよ

293 ：名無し名人：2009/07/14(火) 19:00:36 ID:J2qFvpZ6

＞神様か、完全計算力をもった宇宙人の囲碁は
神を前提にした時点でオカルトだよ、わかっているよな。
それは前提としはありえない、可能性でも存在しない。

勝つという評価関数が成立していれば、その裏を計算する評価関数も成立する。

294 ：名無し名人：2009/07/14(火) 19:07:08 ID:adQP1pX7

そういえば囲碁板にも理論書を書いている宇宙人がいる。

295 ：名無し名人：2009/07/14(火) 19:18:20 ID:5gvVmdQc

>293

>勝つという評価関数が成立していれば、その裏を計算する評価関数も成立する

逆説的だけど
不完全な評価関数なら後手も計算できるし成立するが、

完全な評価関数だと先手が最善手である限り後手の最善手は見つからない。

なんか不完全性原理みたい。

296 ：名無し名人：2009/07/14(火) 20:30:09 ID:tpGyaqRT

最善手＝必勝手と勘違いしてない？
最善手は先手でも後手でも必ず存在してるよ

297 ：名無し名人：2009/07/15(水) 03:35:01 ID:MFFwOB3v

局終了時の予想目数を出す評価関数は、

二人零和有限確定完全情報ゲームの完全読み切りの評価関数
とは異なると思うけど。

モンテカルロ碁のアルゴリズムだったら勝ちのプレイアウトしか拾わないし

298 ：名無し名人：2009/07/15(水) 17:43:54 ID:HdIl8ug6

>>296
最善手は１つではない、見えない最善手も存在しているが、選択候補に
選べない予想関数などゴミ

299 ：名無し名人：2009/07/15(水) 18:00:11 ID:hdEb3DZm

>>298
最善手は１つではないんではなくて１つ以上だよ。

300 ：名無し名人：2009/07/19(日) 15:06:36 ID:hUX2/fyr

コミが一目増えれば、必勝が白だったりするわけで、最善手はあるはず。

301 ：名無し名人：2009/07/19(日) 15:22:50 ID:aDvauhjb

いや、コミが何十目あろうが、置き石が何十個あろうがお互いに最善手はあるんだよw

302 ：名無し名人：2009/07/19(日) 19:21:54 ID:RpKQc8wn

だから最善手はあっても１つではなく１つ以上ってこと。
等価な手が存在している。
１つを最善手と決めれば、等価なほかの手は最善じゃないっていう
考え方もできるのでもっと厳密に言うべきだろ

303 ：名無し名人：2009/07/19(日) 23:06:01 ID:cXQ96o7V

１つ以上だという事に誰も異論は無いと思うが、
そもそも１つだなんてみんな言ってないよね。

304 ：名無し名人：2009/07/19(日) 23:18:10 ID:E0KlMVJr

きっと俺たちには見えないレスがあるんだよ。

305 ：名無し名人：2009/07/20(月) 17:33:36 ID:L8xWqG3O

>>301
コミを操作することで、最善手（らしき物）をモンテカルロを使って、見付けることが出来ると言っているのさ。

306 ：名無し名人：2009/07/20(月) 20:37:54 ID:SPvTx58j

釣りくせぇ

307 ：名無し名人：2009/07/20(月) 21:44:52 ID:vcoG0QH1

例の勘違い君か

308 ：名無し名人：2009/07/20(月) 21:56:40 ID:YMB8XNY5

統合失調症か↑

309 ：名無し名人：2009/07/20(月) 22:16:21 ID:vHY5dqW/

そういえば、「おいっ、この野郎！」とか電柱に向かって喧嘩打ってる人見たことあるw
あの類か。

310 ：名無し名人：2009/07/21(火) 13:25:23 ID:jahI2pa5

>304
なるほど、そういうやり方があるんだな。

311 ：名無し名人：2009/08/23(日) 00:47:07 ID:QsudXNGr

AIをアクションゲーム(スーパーマリオ)に応用
http://gamez.itmedia.co.jp/games/articles/0908/18/news086.html