[人工知能]革新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

23 ：名無し名人：2007/10/05(金) 14:39:10 ID:gxe5XXdA

>>21
されど、１人の天才がいなければ発展は激しく遅れるのも然り

24 ：名無し名人：2007/10/05(金) 23:54:32 ID:q8Fld3Uc

CrazyStoneに100万局に1局も勝てない日本囲碁ソフトはおよびでない

25 ：名無し名人：2007/10/06(土) 00:45:23 ID:8dnZoo1B

もうソフトとかいらね
100目以上差が付くってなんだよｶｽ杉
それにコンピュータの対局中の地合い評価・形成判断って明らかに変なときがあるし。
いや、死なんだろってところを勝手に死に石として数えてたり

26 ：名無し名人：2007/10/06(土) 01:11:53 ID:SJiKLifJ

MOGOの９路やれ。

27 ：名無し名人：2007/10/06(土) 02:17:52 ID:yVHLrsjo

関連スレ
ttp://game12.2ch.net/test/read.cgi/gamestones/1180110774/l50
ttp://game12.2ch.net/test/read.cgi/gamestones/1161215654/l50

28 ：名無し名人：2007/10/20(土) 22:13:41 ID:mRATaQ0g

保守

29 ：名無し名人：2007/11/18(日) 09:22:01 ID:RSJ8iHd6

モンテカルロシュミレーションを高速化するにはどうすればいいんですか

30 ：名無し名人：2007/11/18(日) 14:59:19 ID:uZ7dUshM

速い CPU を使う，たくさん並列化する，実装を頑張る（bitboard とか）
RAVE を実装する，Progressive widening を実装する，
新しいアルゴリズムを考える

好きな方法を選べ

31 ：名無し名人：2007/11/18(日) 15:43:42 ID:RSJ8iHd6

それ以前の段階でつまってますorz
黒白それぞれに可能手をリストアップしてやるのが一般的なのでしょうか？
あとあとビットボードで書いて並列化する予定なのですが・・・

32 ：名無し名人：2007/11/19(月) 02:50:54 ID:T75o4YQH

>>29
一時的にでもメモリにアクセスしないこと。
高級言語を使わないこと、動作する環境にあわせたデータ処理を行うこと、
キャッシュメモリを乱すアクセスをしないこと、
メモリアクセスはアドレスに対してシーケンシャルに行うこと、
予測分岐ペナルティを受けないように回数の少ないループは展開して行うこと
プロセッサの得意とする支援機能を熟知し、プロセッサ専用の命令語で
最適化すること。

アルゴリズム自体を別なものにすることｗ

33 ：名無し名人：2007/11/19(月) 02:59:52 ID:T75o4YQH

>>31
メモリを一時に使うような工程を伴なうデータ処理でメモリを扱う
中間処理を行わないこと。
全体の処理を行う前に、それらを求める中間情報や計算位置や検索などは
予め前計算して、重い主処理では参照以外の書き込みを一切しないこと。

複数のCPUでメモリを共有せずに分散できるアルゴリズムを考えること。

34 ：名無し名人：2007/11/20(火) 01:41:00 ID:vHuzy7ra

>黒白それぞれに可能手をリストアップしてやるのが一般的なのでしょうか？
普通は空点のリストを持っておいて
合法手か否かは別にチェックする
ただ，Remi, Sylvain とも，高速化は最後にやればいいと言っている
それよりアルゴリズムの方がずっと重要だと
もっとも，二人とも実装は上手だからそう言えるのではあるが
初心者の場合は何度も作り直すつもりで気楽に作るのがいいと思う
まずはとにかく動くものを作ることが大事
一気に凄いものを作ろうなんて考えないこと

35 ：名無し名人：2007/11/20(火) 07:16:21 ID:dqur8LVS

>>32,33
なんとなくですが処理の遅い箇所がみえてきました
ありがとうございます

>>34
はじめは黒白双方に可能手をリストで作成していたのですが
効率が悪そうなので空点リストで作っているところです
やはりそちらのほうがメジャーなのですね
ありがとうございます

36 ：名無し名人：2007/11/23(金) 15:05:06 ID:5+jAodNG

>>35
作業をしないアルゴリズムほど早いものはない、
つまり可能手リストをその場で作るというのが高速化には不利。
容量を捨てるほど使って全てパターン化、ハッシュ作品で1発検索すれば
解決できるのでは？
九九の計算をするときに暗記しておけば早いのは当然の論理。
このデータを蓄えると莫大な量になる、これを解決するには
パターンを記録するのではなく、規則そのものを記録するしかない
のでしょうね。

37 ：名無し名人：2007/12/02(日) 22:44:08 ID:BgwwMCd1

UEC杯が終わりました．参加プログラムは27，一日目は予選で５ラウンド
変形スイス式，２日目は16プログラムによる決勝トーナメントで，結果は:
優勝 Crazy Stone, 以下，勝也，MoGo，AyaMC, GGMC Go, caren，思考錯誤，
きのあ囲碁，RunGo，GNU_ark，迷い子，Boozer，martha，GOGATAKI，
囲碁っぴ，boon−ぶーん−，でした．
Crazy Stone は今日行われた KGS のトーナメントの Open, Formal の
両部門でも優勝し，一日で３つ勝つという快挙を達成しました．

38 ：名無し名人：2007/12/03(月) 01:12:14 ID:RdzW0o9b

囲碁って感覚で打つ部分も多いから難しいだろうな。
俺は感覚しか使わないけど

39 ：名無し名人：2007/12/03(月) 20:19:34 ID:V8w4U/8M

boonってもしかしてVIPPER？

40 ：名無し名人：2007/12/03(月) 20:43:07 ID:OuGz95En

そうです

41 ：名無し名人：2007/12/03(月) 20:49:47 ID:OuGz95En

でも囲碁のほうが好きです⊂（ ＾ω＾）⊃

42 ：名無し名人：2007/12/03(月) 23:30:38 ID:V8w4U/8M

そうなんだ、応援するぞ

43 ：名無し名人：2007/12/22(土) 15:37:58 ID:hsRjSkzT

17日発売の週刊碁の12月24日号に第1回UEC杯の記事が19面全部使って載ってる
24日に次の号が出るから購入は早めに駅の売店で

44 ：名無し名人：2007/12/28(金) 22:03:15 ID:jKJDMh50

おっぱいでかい女友達が身長たかいやつって顔でかいからきもいっていってたお

45 ：名無し名人：2007/12/28(金) 22:03:49 ID:jKJDMh50

誤爆した　死にたい

46 ：名無し名人：2007/12/28(金) 23:33:16 ID:BgLRodPe

あがってるから見てみればｗｗｗ誤爆乙ｗｗｗｗｗｗ

47 ：名無し名人：2007/12/28(金) 23:39:27 ID:J3Avo7Gc

死んでくれ

48 ：名無し名人：2008/01/08(火) 20:54:07 ID:S0enMp6j

全数計算すればそれで終わり

49 ：名無し名人：2008/01/08(火) 21:33:28 ID:Ympfxz+l

まずは結果を記録するメモリの手配から頼む

50 ：名無し名人：2008/01/27(日) 15:23:56 ID:j+skORBb

９路盤において中国ルールを用いた場合
コミが7.5のときと6.5のときの
先手と後手の勝率分かるかたいたら教えてください
分かるところだけでいいのでお願いします

51 ：名無し名人：2008/01/27(日) 23:08:46 ID:KI86RF0i

ttp://computer-go.org/pipermail/computer-go/2007-April/009367.html

If some are interested by the results, I just did a test.
9x9 games, MoGo with 3k simulations per move against itself. Of course
this player is much weaker than the one playing on KGS, but at least
it enables me to make thousands games in some hours.

Here are the results (wins for black):
komi 6.5:
1943/3640 (53%)
komi 7.5
1754/3640 (48%)

Sylvain

52 ：名無し名人：2008/01/27(日) 23:44:55 ID:j+skORBb

（-人-)どもです

53 ：名無し名人：2008/02/11(月) 16:59:31 ID:Fyaug53C

確率で計算していれば１００％負ける

54 ：名無し名人：2008/03/03(月) 22:45:06 ID:rVFKlbBG

９路MOGO強え〜
白番で勝てね〜

55 ：名無し名人：2008/03/07(金) 17:43:34 ID:9wyjY26/

mogo9路強いなあ

56 ：名無し名人：2008/03/09(日) 13:33:46 ID:LxIQpPzZ

強い

57 ：名無し名人：2008/03/10(月) 20:35:27 ID:m+Qjii25

13路のもごも侮れない。
9路よりは勝てるけど。

58 ：名無し名人：2008/04/11(金) 14:19:43 ID:ZY1Xv+/4

初歩的な質問なんですがMoGoが実装しているRAVEってどういうものなんでしょうか
UCTの中で候補手を絞ったりする方法のことでしょうか？
論文が見つからないもので…

59 ：名無し名人：2008/04/11(金) 14:20:15 ID:ZY1Xv+/4

あげ

60 ：名無し名人：2008/04/11(金) 16:36:16 ID:0U1VY/5T

>>58
こらこらマルチポストは遺憾ぞな

61 ：名無し名人：2008/05/04(日) 15:43:23 ID:1dN71nIv

七路コミ６．５で、私黒番必勝のパターンがありますね。
いろいろやってくるかと思ったら、パターンに嵌ってからの変化ばかり。

62 ：名無し名人：2008/05/04(日) 21:36:36 ID:X58zhmfr

7路でコミ6.5目は小さいんじゃない？　7.5だとどう？

63 ：名無し名人：2008/05/05(月) 17:20:48 ID:oHKi+MRT

コミ７．５で１０回に１度くらい負ける。

64 ：名無し名人：2008/05/06(火) 00:54:27 ID:a0zZ5Jnz

相手はMoGoですよね．4コア相手にそれならプロレベルでしょ．

65 ：名無し名人：2008/05/06(火) 15:09:44 ID:xfjHWPR2

Crazy Stoneって、MoGoなの？
4コア？
誤爆？

66 ：名無し名人：2008/05/06(火) 19:47:08 ID:E7s9nFyg

ググレカス（AA略

67 ：名無し名人：2008/05/07(水) 09:13:20 ID:ni5AHZgJ

MoGoは7路には対応してないはず。GNU Go？

68 ：名無し名人：2008/05/07(水) 23:35:34 ID:2V8nHRzv

>>61
7路盤は人間の研究によれば、黒9目勝ちという結果が出ている。
なのでコミ6目半とか7目半なら黒かなり有利だと思われる。

もちろんしらみつぶしで証明されたわけじゃないが、
コミ8目なら紛れなく黒が勝てると思う。

69 ：名無し名人：2008/05/08(木) 12:22:09 ID:QZEgB9JR

まさに>>68
実際に証明はされてるのは５路までだが６路と７路はプロが出した値があったはず
ちなみに９目は中国ルールだったかな

70 ：名無し名人：2008/05/08(木) 13:41:56 ID:wIxjqk5D

>>68,69
> 7路盤は人間の研究によれば、黒9目勝ちという結果が出ている。

面白そうな話ですね。
よろしければ出典を教えてください。

71 ：名無し名人：2008/05/08(木) 14:04:42 ID:6HkPsIKA

ttp://olive.zero.ad.jp/qin/7ro/
ほい。日本ルールでも中国ルールでも一緒らしい。
ただし、なんかjavaに問題があってみられない。

72 ：名無し名人：2008/05/09(金) 00:51:40 ID:/YRpw+Ut

手が白番で終わってるから日本ルールでも同じみたいですね