第 23 回世界コンピュータ将棋選手権、Bonanza が 2 度目の優勝 38
ストーリー by reo
ズだズ 部門より
ズだズ 部門より
ある Anonymous Coward 曰く、
5 月 3 日 ～ 5 日に開催された第 23 回世界コンピュータ将棋選手権で、Bonanza が初出場での初優勝以来、2 度目の栄冠に輝いた (中継ページ (棋譜)、ブログ、Ustream)。
優勝を賭けた最終戦の Bonanza vs. GPS 将棋は、終盤 GPS 将棋が勝勢となったが、200 手を超える Bonanza の大粘りの末 GPS 将棋が時間切れ負けとなり、Bonanza の劇的な逆転優勝となった。決勝の結果は以下の通り。
- Bonanza (5 勝 2 敗)
- ponanza (5 勝 2 敗)
- GPS 将棋 (5 勝 2 敗)
- 激指 (4 勝 3 敗)
- NineDayFever (3 勝 4 敗)
- ツツカナ (3 勝 4 敗)
- 習甦 (2 勝 5 敗)
- YSS (1 勝 6 敗)
勝敗が並んだ場合はスイス式トーナメントの SB 順。NineDayFever は初出場で 5 位に入り、新人賞を受賞。また独創賞はニコニコ生放送のリスナー PC でクラスタリングを行った大合神クジラちゃんが獲得した。
ponanzaが将棋倶楽部24に出没中 (スコア:2, 参考になる)
2位のponanzaが、昨晩から将棋倶楽部24で指しています。
http://www.shogidojo.com/ [shogidojo.com]
入玉やハメ手でころっと負かされることもありますが、まともにぶつかるともはや人外の強さですね。
今晩も来ると言っていたので、興味のある人は観戦してみましょう。
今回のbonanzaって新版なの？ (スコア:0)
bonanza公式 [geocities.jp]では2011年5月公開の6.0が最新だけど、それより新しいんだよね？
Re: (スコア:0)
去年予選落ちだったのに今年は優勝ですから、当然どこかしら改良はしているでしょう。
ただし、公開されている思考部分がどの程度改良されてるかは分かりませんが。
なんとなく、クラスタ並列部分の改良が大きかったんじゃないかと思います。
な、なんだってー！？ (スコア:0)
ボナンザは今年３～４月に５人の現役プロ棋士と五つのソフトが戦った第２回電王戦には出場していないが、強豪ソフトとして知られる。電王戦でプロに勝ったソフトは「ポナンザ」が２位、「ＧＰＳ将棋」が３位、「ツツカナ」が６位だった。
http://www.yomiuri.co.jp/national/culture/news/20130505-OYT1T00428.htm [yomiuri.co.jp]
ボナンザが優勝したのに2位って意味わからん。
と思ったら、ボとポの違いでした。
仮名の濁音、半濁音の表記は老眼には優しくないですねえ。
濁点、半濁点 (スコア:0)
ボナンザが優勝したのに2位って意味わからん。
と思ったら、ボとポの違いでした。
仮名の濁音、半濁音の表記は老眼には優しくないですねえ。
オフトピですが、フォントを工夫されてはいかがでしょうか？
Miguフォント [osdn.jp]あたりはかなり区別をつけやすいと思います。
Re: (スコア:0)
固有名詞を勝手にカタカナに変えるから分りにくくなってるよね。
序でにreo殿へ、「GPS 将棋」じゃなく「GPS将棋」ですよね。
Re: (スコア:0)
Wikipediaのバカとかがとうとう組版規則上入る空白まで正式名称の一部でそれを入れたり入れなかったりすると誤りだとか言い始めて久しい今日このごろ皆様いかがお過ごしですか。
# 厳密には組版規則上は4分の1アキが正式だが
Re: (スコア:0)
組版のルールとは別の話
関連性はあるが完全に一致するものではない。
NineDayFever (スコア:0)
アピール文書を読んでもどのような技術なのか読み取れない。
どなたか詳しい方、解説していただけませんでしょうか。
Re: (スコア:0)
具体的にどこがわからないのかを書いてはいかがでしょうか。
このアピール文書を読んで、どこがわからないかもわからないというのなら、まずは機械学習の教科書を読んでみることをお勧めします。
Re: (スコア:0)
「評価値間の矛盾」というのが何を意味するのかわかりません。
複数の評価関数があって、相互の矛盾がある場合を指すのでしょうか？
ボナンザベースだから、ありえないとは思いますが評価値が同じであるべき複数の盤面があって（反転された盤面等）、それが矛盾しているのでしょうか？
読みの深さを変えて得られた複数の評価値同士で矛盾しているという意味でしょうか？
たぶん、どれでもないのでしょうけど、どのような意味なのかどなたか教えていただけると嬉しいです。
Re:NineDayFever (スコア:2, 興味深い)
評価値と探索は、補いあう関係に有って、仮に評価値が完璧なら1手読んで最大の評価値の手を指すだけで十分。
探索の負荷を軽減するために、探索後の評価値になるべく近くなるように学習しているのを矛盾の解消って言っているんじゃない。
Re: (スコア:0)
この説明が一番わかりやすいだろうな。
完全探索が済んでいるマシンが存在すれば、一手ごとに瞬時に指せる。
Re:NineDayFever (スコア:1)
というかそうなったら、もう初手の時点で詰みか引き分けで確定している。
COM将棋選手権の今後は果たして (スコア:0)
並列処理の実装開始以来、単純な演算力の多寡がほぼ勝敗を分けるようになった（らしい）。
事実、今大会の１～３位はすべて多数のサーバ群を持つ陣営が独占した。
この傾向は今後も続くと予想される。研究機構や企業、将棋連盟のような大組織がフリーソフト陣を蹴散らす日は近い、か？
Re:COM将棋選手権の今後は果たして (スコア:2, 参考になる)
単純な演算力だとGPS将棋が全勝すると思うんだけどね。
部分で見ると総コア3000オーバーのGPS将棋が総コア12の激指に負けたりしているわけで、
まだまだ「単純な演算力の多寡がほぼ勝敗を分けるようになった」とは言えないんじゃないかな。
今回優勝したBonanzaは合議制を採用した文殊の流れもあって
並列処理を踏まえてのリソースの最適化を重点課題としているのかと思うけれど、
その並列処理方法の部分で、ソフトの知恵が単純な演算力をひっくり返すことはまだまだあるだろうね。
Re:COM将棋選手権の今後は果たして (スコア:1)
> 研究機構や企業、将棋連盟のような大組織がフリーソフト陣を蹴散らす日は近い、か？
大組織とフリーソフトは別に相反するものではない、というかむしろ決勝に出てるソフトの中で、フリーソフト (無料ソフト) なのは1位のBonanzaと3位のGPSだけですが。
Re: (スコア:0)
それに対抗しうる可能性を持つのは、独創賞を受賞したクジラちゃんみたいな方式でしょうかね。
Re:COM将棋選手権の今後は果たして (スコア:1)
でも、そのとき、勝ったクジラちゃんの後ろにいるのは、
『クジラちゃんを勝たせたいと組織化されたユーザ群』
だったりしそうなんだけどな。
Re: (スコア:0)
大会ルール [computer-shogi.org]には
> 3. 選手権の会場内に設置するマシンの使用電力は1000W以下でなければならない。
> 4. 選手権の会場内に設置するマシンの総発生音は70dB以下でなければならない。
とかあるんだが事前に申請すればリモート参加もなんでもアリなのな。
もう何百台でクラスタ組もうが合議しようが公正だとか言い張ってないで(たとえその主張に一定の合理性があるとしても)、このレギュレーションを厳格に適用すればいいんじゃね。電王戦も。プロ棋士だって将棋AIの進化への貢献より自分の食い扶持を稼ぐためのショーアップのほうが大事だろ。少なくとも故米長なら間違いなくそう考えるだろう。
まだ早い (スコア:0)
そのレギュレーションがあるのは、例えばスパコンを搬入されても
供給電力も設置スペースも確保できないからでは？
人間を完全に上回って効率を追求する段階に入れば
ハードウェアスペックの制約に技術発展を促す意味も出て来るでしょうが、
今はDeep Blueの様に際限ない物量を使ってでもとにかく人間を打ち倒す事が目的になっている段階でしょう。
Re:まだ早い (スコア:2)
スペック制限が無いところに、この大会の意義があるのではないか。なぜなら、コンピューター将棋を開発している人は、日常的に大量の試合をコンピューターにさせているんだから、それと同じようなスペック制限のある試合をそこでやっても仕方ない。一時だけの一発勝負、データ取りとは違う環境を用意する並列コンピューティングの実験の場としてなら、このようなコンペも、コンピューターサイエンス的に価値が残る。
Re: (スコア:0)
AWS などのクラウドサービスによって大規模な計算機リソースは安価に手に入るので、
もはや大組織のものではなくなっているのではないでしょうか。
時間切れで負ける (スコア:0)
のは信頼性がないということだ。
Re:素朴な疑問ながら。 (スコア:1)
TASさんは根本的には人間の操作を代行しているだけなので、同じ局面で必ず同じ手を指すようなへぼプログラムなら勝てますが、ランダムに手を変更することがある昨今のものに対しては無力です。
Re:素朴な疑問ながら。 (スコア:1)
すみません。補足
TASに入力するためには操作者自身が将棋ソフトに勝利できるだけの実力が必要です。
あと、再現性のあるゲームの「ランダム」とPCのランダムは異なることに注意。
Re:素朴な疑問ながら。 (スコア:1)
TASの基本は、
『何度でも何度でも勝つまでやり直して、最終的に勝った結果だけを残す』
なので、理屈の上ではTASさんの勝利は揺るがないはず。
ただ、問題は、
それを人力で実現するのには、将棋プログラムに勝ち得る棋力が必須だし、
コンピュータにやらせるには、将棋プログラム側を超える処理能力が必要そうで。
もし、仮にやれたとしても、
『バージョンXXをXXXのマシンで動かしてパラメータはXXXの場合限定』
とかいうしょうもない結果でしかないのもせつないところですな。
＃そうか！ わかったぞ！ 将棋プログラムが指し得る全ての手をあらかじめ解析しておけばいいんだ！
＃でも、それじゃあ処理能力が足りないからアルゴリズムを工夫して……
Re: (スコア:0)
TASができるのは待っただけだろ
待ったし続けても勝てるかどうかは疑問
Re: (スコア:0)
将棋で「読む」とは、相手のいろんな手を想定したうえで、より有利な手を見つけること。
つまり、将棋そのものが、より相手より深いレベルで「ＴＡＳさん」になれるか、の勝負だとも
いえます。
10手先を読む相手を「しらみつぶしのTAS」で上回るには、ある手を打ってからの10手ほどの
指数的な局面を、全部やってみて、悪くなったらやっぱりその手をやめて、ということで、
ほぼコンピュータがやっていることを、人力でこなすことに相当すると思います。これは、相当
厳しいですよ。
将棋の上級者がＴＡＳをするなら、それよりはずっと探索範囲は狭まります。それなら、現状では
勝てる可能性は高いですね。
相当な時間はかかりそうですが....
Re: (スコア:0)
ギャグが滑るのは相手のせいじゃありません
Re: (スコア:0)
これに関しては感じないな。意味不明なら何でも良いわけじゃないし。
この文での「洒落性」を説明してみてくれる？
・乱数が影響せず、毎手演算され、演算量が莫大であるためTASがサポートできる部分が無い
・将棋プログラムは人工知能である
という点から、1行目以外は間違ってるし意味不明。
最低限の知識があれば書けない文章ってことね。
意地悪なツッコミかたをしたのは悪かった。
Re: (スコア:0)
このネタがいかに面白くないかを更に掘り下げるようなそのフリは元ACがかわいそう！
#2376298も「意地悪なツッコミかたをしたのは悪かった。」って書いてるんだし、もう止めてあげて！
Re: (スコア:0)
> このネタがいかに面白くないかを更に掘り下げるようなそのフリ
くっ・・・バレてしまったか・・・
// 沈めてくれ
Re: (スコア:0)