最新 追記

(元)駒得少年の冒険

rating
(GPS将棋開発参加記録)
2004|12|
2005|01|02|03|04|05|06|07|08|09|10|11|
2006|01|04|05|06|07|08|09|10|
2007|02|04|05|08|10|11|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|
2011|01|03|04|05|06|07|11|12|
2012|01|03|04|05|

2011-03-12

_ floodgate等shogi-server一時停止

首都圏の電力受給逼迫が報道されていますので、floodgate等shogi-serverを一時停止いたします。 http://headlines.yahoo.co.jp/hl?a=20110312-00000672-san-bus_all

地震の被害が最小であるよう祈ります。

(3/16追記 その後、公共交通機関が止まったり、大学でも厳しく節電したりという状況に進んでいます。従って、floodgateの停止期間はしばらく続きそうです。CSA選手権前には、社会的インフラが立ち直っていると良いのですが。)

[]

2011-03-13

_ 計算資源の投入と強さの関係

コンピュータ将棋の場合に、計算資源を投入した時にどのように強さが変わるかについての関係について公開情報をまとめてみたいと思います。

  • 逐次で思考時間を伸ばした場合
    • 激指 たくさん読めば強くなる?
    • GPS将棋 Opteron2376 1core バージョンはGPW付近(後で再度確認)
      • 2s vs 1s: 478 / 499 (数値は後で再確認)
      • 4s vs 2s: 363 / 500 (数値は後で再確認)
      • 8s vs 4s: 335 / 495 (数値は後で再確認)
      • 16s vs 8s: 357 / 493 (数値は後で再確認)
      • 32s vs 16s: 334 / 494 (数値は後で再確認)
      • 64s vs 32s: 327 / 496 (数値は後で再確認)
      diminishing returnsがあるなら思考時間を2倍にする利得は徐々に減るはずだが、GPS将棋の結果では、それよりも1s vs 2s が異常値に見える。
  • メモリを共有する並列化
  • メモリを共有しない並列化
    • GPS将棋+CSA2010方式
      25分切れ負けでX5570 8core(CSA2009で使った機器)に指定局面先後交互で13連勝(但しバグで途中で落ちたものはやり直している)。(情報処理での解説、会員限定) 十分な時間をかけられなかったため対局数が少なく評価は難しい。仮に13連勝が信じられるとすると、勝率が7割以下では二項分布で尤度が1%未満になるので、もう少し上か? 指定局面を使っていて再試合も同じような展開になったと記憶しているが、やり直しを含んでいるので、まぁ仮に。
    • GPS将棋+GPW2010方式
      一手15秒で1core v.s. 1core*8が71勝28敗 (予稿)。こちらは定跡はランダム。予稿には含まれていないが、メモリ共有 8core v.s. 1core*16が勝率55%くらい。
    • 激指 GPW2010
      1手3秒で120並列が逐次に勝率83.8% 予稿。発表時に新しい実験もありましたっけ?
    • A級リーグ指し手1号
      1手4秒で4ノードで 65-35 (クラスタ並列始動)
    • 合議:
    • モンテカルロ木探索:
本日のツッコミ(全2件) [ツッコミを入れる]

_ A級 [情報ありがとうございます。大変参考になります。 300台のはたぶん追試(状況再現)も難しいでしょうからとりあえず忘れ..]

_ kaneko [そうですね、ただ、floodgateは得意や不得意が出るので、自己対戦でのレートより差が狭まる傾向があるかもしれませ..]

[]

2011-03-30

_ CSA選手権の注目

雑談です。次のCSA選手権では個人的に、SunfishBlunderに注目しています。あと一応Ponanza。Sunfishはfloodgateに早くから参加されていたと思いますが、着実に強くなっている印象を持っています。Blunderはしっかりデータを取って研究されているイメージで、floodgateではgps_lを抜き去ったか良い勝負かというところです。(日記への返信ですが、GPS将棋もちょうどその頃から探索深さを増やす方向で学習していて、自己対戦では効果があるようです。あとusi.plが使いにくくてすみません。) Ponanzaは初期局面で深さ30到達とか景気が良い話がでているようです(蛇足ながら、居場所が近くても私は全く関わっていないので、もし優勝したら彼個人の功績です。選手権のルールから当然ですが)。既に、昨年決勝に進んでいるので注目と言っては失礼になるかもしれませんが、芝浦将棋も比較的新しいチームですね。強化学習で元のBonanzaより実際に強いだけでも(たぶん将棋でないゲームを見ても)新しい成果だと思いますが、どこまで伸びるのか注目です。またBonanzaより棋風がマイルドという事実も興味深いです。

あと、大学の電力使用制限が一部緩和されたので、そのうちfloodgateを復旧させる予定です。平日は夜間だけかもしれません。

(3/30夜追記 アピール文書と日記を拝見したらツツカナも新しい技術を開発されていますね。決勝は激戦になりそうですね。)

本日のツッコミ(全3件) [ツッコミを入れる]

_ Kubo [Sunfishを取り上げていただいて ありがとうございます!! ただ、オープン戦バージョンからの 進歩はあまりない状..]

_ aki. [ご注目ありがとうございます。(?) 改めてgps_lを抜き去れるよう頑張ります。 usi.plはcygwinで動か..]

_ kaneko [こんばんは。あと一ヶ月で有意義な調整ができると良いですね。]

[]


  1. kaneko (03-31)
  2. aki. (03-30)
  3. Kubo (03-30)