本日の注目ニュース!!

第23回世界コンピュータ将棋選手権  電通大「Bonanza」が優勝

28
コメント
数学
引用元:NHKニュース


 ことしで23回目となる大会には、将棋のソフトを開発した日本とアメリカの合わせて40チームが参加し、5日は予選を勝ち抜いた8チームが総当たりの決勝に臨みました。対局に使われるコンピューターは1秒間に数千万から数億の局面を計算できるということで、各チームは持ち時間の25分を最大限使って最善の一手を探ります。

090223_shogi
Bonanzaはオープンソース

 (中略)将棋のソフトは、およそ40年前に開発が始まりましたが、ここ数年、コンピューターの性能やプログラムの技術の向上で格段に強くなり、ことし3月から先月まで行われた現役のプロ棋士との対局では、コンピューター側の3勝1敗1引き分けと実力を発揮しています(下略2 :名無しのひみつ:2013/05/11(土) 11:37:43.63 ID:kr5/UpnI
電通大>東大工学部>東工大



3 :名無しのひみつ:2013/05/11(土) 11:47:09.15 ID:rjdWvnF8
今やコンピューター将棋世界1といえば、人間を含めても世界一という事だからな。
事実上の世界頂上対決。



5 :名無しのひみつ:2013/05/11(土) 11:58:53.17 ID:pKmNU9Lx
動画はどこか。




6 :名無しのひみつ:2013/05/11(土) 12:02:04.90 ID:RwS1kybc!
北朝鮮のKCC将棋ってもう出てないのか・・・



7 :名無しのひみつ:2013/05/11(土) 12:19:14.59 ID:RwJHIH0G
初形、初手からの詰将棋は無理?

10 :名無しのひみつ:2013/05/11(土) 12:30:50.07 ID:ZbZtzr3u
>>7
それが発見された時点で究極の手筋ということになるな。
そして将棋を極めるものたちの終焉。
まあ、遊びでやる分には関係ないが。
33 :名無しのひみつ:2013/05/11(土) 21:53:51.57 ID:PztR87Pe
>>7
無理だ。
初手で王手をかける手段がない。
37 :名無しのひみつ:2013/05/12(日) 01:48:24.96 ID:sMkeWYlf
>>7
理論的には可能(先手必勝か後手必勝)。
しかし計算量が膨大すぎて現実的には無理。



11 :名無しのひみつ:2013/05/11(土) 12:32:16.64 ID:KffGZ6hv
世界一と言えど日本以外も参加してんの?

19 :名無しのひみつ:2013/05/11(土) 14:06:24.71 ID:W/GcfbTq
>>11
アメリカから日系人が参加した。
過去には日系人以外のアメリカ人も参加していた。



13 :名無しのひみつ:2013/05/11(土) 12:42:04.31 ID:5S3BhrFF
> 相手側のプログラムのミスで勝てたと思います
人間同士の対局でも、相手のミスによって勝つことの方が多いだろう。



15 :名無しのひみつ:2013/05/11(土) 13:42:22.22 ID:18p/iWTq
最後GPSshogiがバグって詰み逃したあげく、時間切れ負けだっけか。

16 :名無しのひみつ:2013/05/11(土) 13:43:07.04 ID:yA7SjHGR
GPS負けたのか。



17 :名無しのひみつ:2013/05/11(土) 14:01:21.32 ID:7zmn5g/R
元祖が勝ったか。



18 :名無しのひみつ:2013/05/11(土) 14:02:42.92 ID:7zmn5g/R
特任助教って何なの?どういう位置づけ?

21 :名無しのひみつ:2013/05/11(土) 14:53:44.79 ID:f7yXu3CV
>>18
定常的でない予算で雇われてる助教。
短期プロジェクトに参加していたり。



20 :名無しのひみつ:2013/05/11(土) 14:20:50.25 ID:OD0Q9BNY
次回のプロ棋士戦の大将にこのソフトが登場するのかな?



22 :名無しのひみつ:2013/05/11(土) 15:27:18.30 ID:ZsE874ju
人間らしい手を打ってきた
敗戦の弁は・・・現役プロ棋士コンピューターに初敗北






23 :名無しのひみつ:2013/05/11(土) 15:50:28.02 ID:8OuUeuNf
機械のほうが強いに決まってるんだよ。もう機械と人間の対戦はやめだな。
ボルトより原チャリに乗ったおまいらの方が速いだろ。

27 :名無しのひみつ:2013/05/11(土) 18:22:29.94 ID:TtG6jGTv
>>23
wikipediaより
> レース中の最高速は65.03m地点における秒速12.27m(=時速44.17km)。
原付でも本気出さないと勝てなさそうw
30 :名無しのひみつ:2013/05/11(土) 21:05:15.22 ID:AlIYmQ3m
>>27
2stだとメーター 95km くらい出るよ。
31 :名無しのひみつ:2013/05/11(土) 21:11:35.14 ID:8f+0XdM7
>>30
リミッター切ったDT50メチャクチャ速かったよなー
37 :名無しのひみつ:2013/05/12(日) 01:48:24.96 ID:sMkeWYlf
>>29
そういうのは棋譜データなしにAIのみで勝負してからいえ。
今のコンピューター将棋は、人間の脳の延長に過ぎない。
38 :名無しのひみつ:2013/05/12(日) 02:39:14.34 ID:2F0ciyb/
>>37
棋士だって棋譜覚えてるだろ。
40 :名無しのひみつ:2013/05/12(日) 08:37:50.17 ID:sMkeWYlf
>>38
コンピュータとは覚え方というか利用方法が違うでしょ。
いまのコンピュータは、人間の膨大な棋譜にもとづいた重みづけを敷衍しているに過ぎないんだよ。
48 :名無しのひみつ:2013/05/12(日) 12:00:21.91 ID:Lmze+mnd
>>40
棋譜DB切って、人間に勝ってるから棋譜を覚えてるなんてことはないですよw
53 :名無しのひみつ:2013/05/12(日) 16:38:08.35 ID:FitnjJXP
>>48
どういう手が有効なのか、確率が良いかの評価を過去の人間の対戦から得てるから
結局は人間の知識の蓄積を効率良く再利用してるだけだよ。

チェッカーのプログラムだと過去の人間の知識の蓄積を全く使わず、
自己対戦でニューラルネットを鍛えるだけで、トップレベルに達したプログラムがある。
こちらの方がAI的には興味深い。本も出てる。

387996



36 :名無しのひみつ:2013/05/11(土) 22:29:13.94 ID:rjdWvnF8
案外駒落ち上手側を持ったら人間勝てたりしない?



42 :名無しのひみつ:2013/05/12(日) 08:53:37.12 ID:Tt4n+MlU
逆に人の棋譜を使わない機械学習のほうが、人が見落としていた部分を発見しやすいかもしれない。
いわゆる、人が考えもしない手がたくさんあるかもしれない。



43 :名無しのひみつ:2013/05/12(日) 09:14:18.27 ID:tRPMnvUR
> 1秒間に数千万から数億の局面を計算できる
ある意味、最強のハチワンダイバーw





45 :名無しのひみつ:2013/05/12(日) 09:27:08.46 ID:T+/iLCqN
簡単にいうとどういうアルゴリズム?
棋譜を元にした大勢の勝率と一発逆転の勝率をたえず計算してるとか。
序盤中盤終盤でアルゴリズムを切り替えるとか。



44 :名無しのひみつ:2013/05/12(日) 09:14:22.18 ID:bXZeP8eI
羽生将棋にも勝てない俺には関係ない話だな。



46 :名無しのひみつ:2013/05/12(日) 10:18:45.08 ID:NNP8+zWC
コンピュータ将棋は、もう逝っちゃってる世界だな。
囲碁でやれよ。まだ、人間が見て、楽しめる程度の対戦するから。

47 :名無しのひみつ:2013/05/12(日) 11:35:17.91 ID:zZPMkSbI
>>46
囲碁って何やってるか分からないから困る。



49 :名無しのひみつ:2013/05/12(日) 15:17:57.55 ID:G1JEquva
しかしこういうの突き詰めて、コンピューター同士の対戦すると1手目でこうした方が
絶対勝つみたいなことになるんじゃないの?

50 :名無しのひみつ:2013/05/12(日) 15:34:14.24 ID:55WsnWv9
>>49
>>37



51 :名無しのひみつ:2013/05/12(日) 15:58:08.82 ID:vPsx0olj
先手必勝、後手必勝、引き分けを決定できる理論てあるのかな?
詰めろ、必至をもっと発展させればいけそうか。

54 :名無しのひみつ:2013/05/12(日) 21:44:33.86 ID:sMkeWYlf
>>51
理論っていうか。
もしすべての手筋を読み切ることができれば、先手必勝か、後手必勝のどちらかになる。
ただ、読み切るための計算量が膨大なため、事実上は不可能。
計算量がそこまで膨大ではない場合は、どちらか判明しているゲームもあるよ。



56 :名無しのひみつ:2013/05/13(月) 19:11:34.06 ID:A9gV3uHN
どうぶつ将棋は後手必勝だったな。
入玉を完全に防ぐのは難しそうなので、将棋は引分が結論かも?



関連サイト

BUZZったイチオシ記事!!!!!(*゚∀゚)ゞ

    この記事へのコメント

    名無し隊員さん
    2013年05月15日 21:18
    勝つ将棋の次は、魅せる将棋を目指して頂きたい
    名無し隊員さん
    2013年05月15日 21:24
    記事より最後の関連サイトは、棋士のコメントもあって面白かった。
    名無し隊員さん
    2013年05月15日 21:29
    コンピュータ同士でやらせればいいのにと思ったらやってたのね(´・ω・`)
    名無し隊員さん
    2013年05月15日 21:37
    そのうち、棋士がコンピューター使って
    カンニングするとみている
    2013年05月15日 21:44
    将棋とかは人間よりコンピューターが色んな新しい技を開発していく時代になるんかな?
    名無し隊員さん
    2013年05月15日 21:48
    >>53みたいな見苦しい屑が一番棋士の誇りを汚している
    名無し
    2013年05月15日 22:28
    ボ…ボナンザーー!!
    名無し隊員さん
    2013年05月15日 22:53
    たとえば局面数の少ないチェスだと、
    すでに世界チャンピオンすらスマートフォンのAIに勝てないレベル。

    苦しい言い訳をするなら、将棋はまだグリッドコンピューティングで計算量を稼がないとプロに勝てない。
    名無し隊員さん
    2013年05月15日 23:00
    ボナンザブラザーズ:ワーハッハー!!
    名無し隊員さん
    2013年05月16日 00:28
    オセロは後手必勝だったっけ?
    2013年05月16日 02:01
    6マス×6マスのオセロは後手必勝
    もっとも一般的な8マス×8マスのオセロはまだ解析が済んでいないので
    先手必勝なのか後手必勝なのか、それとも引き分けになるのかは分からない

    コンピュータ的には将棋やチェスなんかよりはるかに単純なオセロでさえ
    未だに完全な解析は済んでいないのだ
    名無し隊員さん
    2013年05月16日 03:40
    まぁ時間の問題だろうね
    勝てなくなるのはしょうがない
    完全にフェアじゃない
    名無し隊員さん
    2013年05月16日 06:55
    ※12
    フェアって何がフェアじゃないの?
    コンピュータを人間サイズにして座らせてればフェアなの?
    名無し隊員さん
    2013年05月16日 07:15
    棋士側は、最新版のソフトを事前に提供して欲しいらしい。
    名無し隊員さん
    2013年05月16日 12:06
    シンバルもった猿のオモチャじゃなくて?
    名無し隊員さん
    2013年05月16日 12:08
    持ち時間をどうするか、って問題もあるよね
    人間側には疲労が溜まるという問題もあるし
    名無し隊員さん
    2013年05月16日 12:22
    人間が1秒でやることをコンピュータは0.01秒未満でやるんだから
    人間側は常にハンデ戦だよ
    名無し隊員さん
    2013年05月16日 15:25
    コンピュータとコンピュータを対戦させて
    その局の棋譜を見ながら棋士が勉強する時代が来るのか
    名無し隊員さん
    2013年05月16日 17:24
    >>4
    マジでそれが起こりそうだから困る。
    序盤中盤はともかく終盤戦は圧倒的にコンピュータの方が強いから今の時点で実際にやってる棋士がいてもおかしくない
    名無し隊員さん
    2013年05月16日 19:42
    カンニングはさすがにないだろうが
    試合とか横目で見ながら、うちすじ弾き出して
    勉強やってる人は当然いるだろうな
    名無し隊員さん
    2013年05月16日 20:08
    プロの棋戦でやさしい詰みを見落とし!なんてのが面白いとこでもあるんだがな。
    名無し隊員さん
    2013年05月16日 20:28
    序盤で入玉しようぜ
    あんまり研究されてないだろ?
    名無し隊員さん
    2013年05月16日 21:56
    対局中はトイレもいけるし、
    席をいつでもはずせるからカンニングは可能

    但し、ばれたら即、除籍されるだろうな
    対局中のルールも変わったりしてね
    名無し隊員さん
    2013年05月16日 21:57
    羽生ー!早く来てくれー!(aa略)
    名無し隊員さん
    2013年05月17日 08:18
    完全に解析されたら引き分けになるんちゃう?
    名無し隊員さん
    2013年05月17日 10:03
    軍人将棋なら勝てる余地が
    名無し隊員さん
    2013年05月17日 21:16
    記憶・演算・予測で人間が勝てる訳無いだろ
    昔羽生が数年で勝てなくなるって予想した通り、その時期がきただけだよ
    解析プログラムが進化しただけでAI自体が進化している訳でもないし
    名無し隊員さん
    2013年05月17日 21:36
    クロック数どれだけ落としても人間に勝てるかみたいになってくるとおもしろいね