囲碁のための新アルゴリズム出来たよ

1 ：巡査(青森県)：2007/06/24(日) 18:41:11 ID:wqFVhI6C0 BE:221989469-PLT(12058) ポイント特典

日経サイエンスの最新号（８月号）に、囲碁のための新アルゴリズムが登場したニュースが載っていました。

コンピュータによるゲームでは、IBMのディープブルーがチェスの世界チャンピオンを破って話題になりまし
たが、コンピュータが人間に勝てないゲームのうち残っている囲碁に関して、新しいアルゴリズムが開発
され、１０年以内にはプロ棋士を破ることが実現される可能性があるそうです。

ハンガリー人の研究者が、モンテカルロ法を拡張したUCT（日本語では「ツリー構造に適用された上位信頼限界」
というそうですが…）というアルゴリズムを開発し、その効果を高めるために様々な追加研究を行っているそうです。

このアルゴリズムの特徴は、単純にパターンを網羅して、無作為に抽出・評価するモンテカルロ法から発展して、
様々な評価指数を用い有望な選択肢を抽出し評価を行うようです。例えれば、統計的手法から学習的手法に
進化したもののようです。

コンピュータが誕生してから、時間が経ちますが、一歩ずつでありながらも、確実に人間の思考と互角に機能できる
ように、いろいろな人が研究を続けて進化していることを実感します。そして、そのような実験の結果が、部分的でも
家庭用ゲームやラーニングソフトウェア等にも吸収され、コンピュータの活用がさらに進化すればよいなと思います。
http://blogs.itmedia.co.jp/tsuruta/2007/06/post_6850.html?ref=rssall

2 ： 2ｃｈ中毒(北海道)：2007/06/24(日) 18:41:38 ID:8Nwd8Qx90

田代まさシシ

3 ：工学部(東京都)：2007/06/24(日) 18:41:40 ID:IQ+NiUzm0

<丶｀∀´> 2ﾀﾞ

4 ：旅人(神奈川県)：2007/06/24(日) 18:41:41 ID:r2k+MJ740

なんで1がNGになってるんだ

5 ：みどりのおばさん(広島県)：2007/06/24(日) 18:41:43 ID:VY9kiq8c0

今日のアルゴリズム体操スレか

6 ：名無し募集中。。。(dion軍)：2007/06/24(日) 18:41:44 ID:lzqBX+Lb0

囲碁　いご　igo

<丶｀Д´>ｱｲｺﾞｰ

7 ：守備隊(アラバマ州)：2007/06/24(日) 18:41:45 ID:RG03fBl90

＞１５

8 ：まなかな(東京都)：2007/06/24(日) 18:42:57 ID:m1Eo6hHM0

さすがハンガリー記法の国だな

9 ：パーソナリティー(dion軍)：2007/06/24(日) 18:47:42 ID:Uv08npcS0

強いだろオレ？

10 ：また大阪か(長屋)：2007/06/24(日) 18:48:18 ID:zFVbY09X0

アイゴリズムか

11 ：カラオケ店勤務(長屋)：2007/06/24(日) 18:49:08 ID:clkW9gI40 BE:890271869-BRZ(10029)

指し手ツリーの膨大な枝葉の評価にモンテカルロ法を導入したってこと？
不正確すぎるんじゃあ・・

12 ：工作員(東日本)：2007/06/24(日) 18:50:26 ID:nj2/RNPE0

囲碁とかチョンゲーじゃんｗｗｗｗｗ
将棋やれよ面白いぞ

13 ：アイドル(広島県)：2007/06/24(日) 18:51:20 ID:gYz2dkWP0

アルゴリズムが俺は好き

14 ：高校中退(関西地方)：2007/06/24(日) 18:52:28 ID:Xw3ZolTl0

　　　　　　？？？
　　　　 ∩＿＿＿∩
　　　 ●○ 　　　　　ヽ
　　　 /⌒) ●　　　● |　　次はどこに打つクマー？
　　　/　/　　( _●_)　ミ
　　.（　　ヽ　　|∪|　　､＼
　　　＼　　　ヽノ　/´>　 )
　　　 /　　　　　　/　(_／
　　　/　／⌒ヽ　　⌒ヽ
　　　（　　　　　）　　　　）
(￣￣￣ディープブルー￣￣) ┌━─━─━─┐
￣|￣|￣|￣|￣|￣|￣|￣|￣|￣|￣|￣|￣|￣|￣|￣|

15 ：すくつ(東京都)：2007/06/24(日) 18:53:38 ID:tgWZuUw80

ボナンザみたいなソフトが囲碁でも出たら面白いだろうなー。

16 ：主婦(愛知県)：2007/06/24(日) 18:58:40 ID:aYw5KurN0

ν速にいるスクリプト達を改良すればいいんじゃないのかな

17 ：商人(愛知県)：2007/06/24(日) 19:00:29 ID:fLaY0Cae0

モンテカルロ法って、π求めるだけじゃないんだ

18 ：ほっちゃん(アラバマ州)：2007/06/24(日) 19:01:01 ID:txPVT1+i0

既存の囲碁ゲーなんて糞だからな
ちょっとはマシになるのかな？
10年以内にプロに勝つなんてムリに決まってるが

19 ：パティシエ(東日本)：2007/06/24(日) 19:01:57 ID:IDcIdIoo0

αβ法終了ってこと

20 ：ウルトラマン(大阪府)：2007/06/24(日) 19:02:21 ID:X6moy5oh0

IBMのディープブルー（笑

21 ：ひよこ(北海道)：2007/06/24(日) 19:02:24 ID:Ot0y4siI0

久しぶりだなボナンザ

22 ：絵本作家(ネブラスカ州)：2007/06/24(日) 19:02:39 ID:axhI32RHO

楊海さんやったね

23 ：タレント(兵庫県)：2007/06/24(日) 19:03:51 ID:4kosLLFB0

囲碁？
あぁ、裏返らないオセロね。

24 ：整体師(神奈川県)：2007/06/24(日) 19:05:51 ID:wEcDmn5a0

以後の発展が期待できそうですね＾＾

25 ：花見客(樺太)：2007/06/24(日) 19:06:25 ID:RuwjkeZYO

それより囲連星やろうぜ
知らない奴はググれ

26 ：高専(兵庫県)：2007/06/24(日) 19:07:16 ID:oqCXlo5x0

助けてアルゴリズムマン

27 ：美容師見習い(東京都)：2007/06/24(日) 19:10:08 ID:+ZD9Lwg00

こういうのって、コンピュータの消費電力の上限設けないの？
無駄なことに電力使うなよって気が。

28 ：訪問販売(愛知県)：2007/06/24(日) 19:12:34 ID:maagt4MI0

いご書込みを禁ず

29 ：ミトコンドリア(千葉県)：2007/06/24(日) 19:18:09 ID:ZvdxlQfy0

囲碁でもコンピュータが勝てるようになったら
次はいかに相手の実力に合わせて自然な手加減をできるかだよな

30 ：商人(愛知県)：2007/06/24(日) 19:27:05 ID:fLaY0Cae0

>>27
将棋の場合は、規定のマシンで勝負する大会と、無制限（端末をスパコンと繋ぐのもあり）ってのがある

31 ：巡査長(アラバマ州)：2007/06/24(日) 19:45:30 ID:WUdMowpY0

コンピュータが囲碁で勝てるようになったら、人間の世界は終わりを告げる。

32 ：とき(大阪府)：2007/06/24(日) 19:48:10 ID:6gZZSYK/0

囲碁だけは大丈夫だと思ってたのに…

33 ：美容師見習い(東京都)：2007/06/24(日) 19:49:36 ID:+ZD9Lwg00

人間の消費カロリーまでに限定しないと卑怯な気はする
複数CPU使ったりしてれば、人間も何人かで相談してもいいじゃないかとか

34 ：短大生(東京都)：2007/06/24(日) 19:54:24 ID:GIF0VX9G0

http://www.nicovideo.jp/watch/sm258759
アルゴリズム体操を囚人がやる

35 ：イタコ(神奈川県)：2007/06/24(日) 19:59:34 ID:PcgPipEs0

モンテカルロ法って名前はカッコイイけど
ばら撒くだけだろ

36 ：新聞社勤務(愛知県)：2007/06/24(日) 20:02:38 ID:qvQ4Dgyw0

そのうち人間よりも
相手の反応や状況の変化に即して巧みに
セックステクニックを繰り出すロボットが誕生するかもね。

37 ：とき(大阪府)：2007/06/24(日) 20:06:19 ID:6gZZSYK/0

あー最近ネット碁で話題になってるやつか>>35見て気づいた
豆撒き碁とか言われててﾜﾛﾀｗまあ俺より強いけど

38 ：派遣の品格(埼玉県)：2007/06/24(日) 20:09:02 ID:7eJebfDI0

またヤフーキッズに乗り込む気だろ、お前ら

39 ：商人(愛知県)：2007/06/24(日) 20:11:41 ID:fLaY0Cae0

ヤフー囲碁の必勝法

滅茶苦茶に打つ
決して投了しない

これで9割9分勝てる。しまいにゃ誰も勝負してくれなくなるだろうけどｗ

40 ：大学中退(長屋)：2007/06/24(日) 20:13:12 ID:kOIYghPp0

囲碁って黒（先行）が有利なんだっけ？

41 ：訪問販売(愛知県)：2007/06/24(日) 20:13:39 ID:maagt4MI0

>>31
人間の世界なんて最初からない。
あるように錯覚してるだけ。

42 ：果汁(北海道)：2007/06/24(日) 20:13:52 ID:4wfY03fW0

新しいアルゴリズムが開発
され、１０年以内にはプロ棋士を破ることが実現される可能性があるそうです。

囲碁教室に通いはじめて近所のがきが10年後に、囲碁の棋聖になる可能性があるそうです。

43 ：専守防衛さん(東京都)：2007/06/24(日) 20:14:28 ID:HBq4yI5w0

ルービックさんも、ハンガリーとかの人じゃなかったっけ？

44 ：プロスキーヤー(秋田県)：2007/06/24(日) 20:15:31 ID:L2wANm2d0

任天堂は早く山内前社長に勝てるアルゴリズム作って囲碁ゲーの発売を許してもらえよ

45 ：訪問販売(愛知県)：2007/06/24(日) 20:15:55 ID:nT+iMuzX0

>>37
もしかして対戦できるの？

46 ：候補者(岡山県)：2007/06/24(日) 20:17:22 ID:IvNAOfQa0

囲碁の対戦が無料でできて、段位とか対戦成績とかのこって
チャットとかもできるいいＨＰない？

47 ：訪問販売(愛知県)：2007/06/24(日) 20:18:37 ID:maagt4MI0

>>46
ハンゲ

48 ：候補者(岡山県)：2007/06/24(日) 20:20:33 ID:IvNAOfQa0

はんげかよしいってみる

49 ：プロ棋士(福島県)：2007/06/24(日) 20:20:35 ID:RPZeZaP00

池田さんが生きていたらな

50 ：養豚業(長崎県)：2007/06/24(日) 20:21:49 ID:1hCsKxHc0

今のPCソフトだと1級くらいはあるんだよな？10年でプロに勝つか、、、将棋だといけそうだけどな

51 ：留学生(福岡県)：2007/06/24(日) 20:21:57 ID:MmIarWha0

空気が入ってピューピューの所が好きだ

52 ：カエルの歌が♪(長屋)：2007/06/24(日) 20:24:01 ID:U34E8xeY0

これの改良版か
http://www32.ocn.ne.jp/~yss/monte.html

53 ：とき(大阪府)：2007/06/24(日) 20:27:48 ID:6gZZSYK/0

>>45
KGSって囲碁対局サイトのMoGoBotっていうコンピュータが確かモンテカルロだよ
まだ有段者にはあまり勝ててないらしいけど徐々にランクが上がっていってる

54 ：留学生(石川県)：2007/06/24(日) 20:31:20 ID:MY7VjLH/0 BE:84634867-BRZ(10108)

ラスベガス法では作れないのか

55 ：トムキャット(福岡県)：2007/06/24(日) 20:33:56 ID:cFJIG6MK0

そもそもお前らアルゴリズムの意味分かってるのかと

56 ：候補者(岡山県)：2007/06/24(日) 20:36:06 ID:IvNAOfQa0

>>55
ばかにすな　AIだろAI

57 ：司会(樺太)：2007/06/24(日) 20:37:39 ID:NH0/wnJeO

>>55
自慢する暇あるならもっと精進してろよ

58 ：とき(大阪府)：2007/06/24(日) 20:39:30 ID:6gZZSYK/0

ttp://www.gokgs.com/gameArchives.jsp?user=mogobot
探したらあった、そいつの対局記録
19路盤だとまだ初段いってないけど
9路盤だと6月14日にプロと打った碁でも結構勝ってる

59 ： 2ｃｈ中毒(沖縄県)：2007/06/24(日) 20:41:21 ID:mEPqc+o50 BE:889024875-2BP(31)

今どきモンテカルロ法なんてアナクロな・・・
今は逆誤差伝播法の時代でしょう

60 ：養豚業(長崎県)：2007/06/24(日) 20:54:53 ID:1hCsKxHc0

>>58
９路は解析がだいたい終わってるみたいだな、まぁ詰め碁みたいな感じだからコンピ有利だしな

61 ：空軍(東京都)：2007/06/24(日) 20:59:58 ID:d8vf5/AP0

ハンゲって韓ゲ？

62 ：候補者(岡山県)：2007/06/24(日) 21:01:13 ID:IvNAOfQa0

韓国の会社がやってるってはなしだけどそうなのか？

63 ：宇宙飛行士(長屋)：2007/06/24(日) 22:02:49 ID:RCYU6uAx0

ゆとり杉

64 ：パート(東京都)：2007/06/24(日) 22:13:46 ID:My+jo9oL0

つーかチェスも16×16にしたらコンピは駄目だろ
奴らは応用力がないね

65 ： 2軍選手(大分県)：2007/06/24(日) 22:14:11 ID:s3K4qW1F0 BE:1121142-PLT(16301)

圧倒的に負けてる場合じゃないと投了するタイミングが分からん

66 ：役場勤務(関西地方)：2007/06/24(日) 22:25:07 ID:8vBRROw30

>>65
レフェリーがそれまでって言ったら投了

67 ：ほっちゃん(栃木県)：2007/06/24(日) 22:45:49 ID:cke7Io3m0

アルゴリズムってなんだっけ
クイックソートくらいしかわからない