持ち時間の考慮

第25回選手権では持ち時間が以下の通りとなります...

 ・持ち時間10分、秒読み10秒となります。
 ・実際の消費時間が1秒未満の場合、累積する消費時間は1秒に
  切り上げるのではなく、0秒として扱うこととなります。
 ・256手に達しても勝敗がついていない場合は、引き分けとなります。

...まあ、電王戦と似た設定ですね。電王戦の場合、持ち時間15分だったはず...

10分 = 600秒 で、一手辺り何秒使うか?...なのですが、
600 / 40 = 15秒程度 のペースで指せば妥当...のような気がします。

実際としては

①反復深化でドンドン探索
②探索終了時に15秒を過ぎていればそこで打ち切り
③探索中に20秒を過ぎたら強制打ち切り

...とすると、一手辺り平均17~18秒とすれば約34手が持ち時間用となります。

序盤十数手は定跡ライブラリーに頑張ってもらえれば十分な配分...だと思う。

((追記))

で、問題は...②の直前時に探索が終わった時にどーするか?
つまり、14.5秒時点で...

A - 探索打ち切り
B - 探索して20秒以内に終わる - GOOD
C - 探索して20秒以内に終らない - BAD

投稿者: webMaster 投稿日時: 水, 12/24/2014 - 05:51 categories [ ]

コメントの表示オプション

お好みの表示方法を選択し、「設定の保存」をクリックすると、表示方法を変更することができます。

秒読み P3 結論

大御所の宣託は...

10.0秒になると、10秒以上なので時間切れ負けになります。

...となり、wain様のご指摘が正しく、大感謝です。

秒読み P2

...うむむ、確かにそうかもしれません。

運営関係者に質問してみます。

まあ、秒読みに頼らず2~3秒でビシバシ指せれば問題にすらならないのでしょうが...

秒読み

秒読み10秒は10秒が読まれたら時間切れのはずです。
また大会ルールにも
>持ち時間は10分、秒読みは10秒とする。すなわち、累積消費時間が初めて10分以上となった
>指し手で累積消費時間が10分10秒以上となった場合、及びそれ以降の指し手で消費時間が10
>秒以上となった場合、負けとなる。その手で相手が詰みでも負けとなる。
とあります。

よって可能なのは9.9秒探索して0.1秒未満で応答するだと思います。

1秒未満

>実際の消費時間が1秒未満の場合、累積する消費時間は1秒に切り上げるのではなく、
>0秒として扱うこととなります。

このルールのため、 10秒キッチリ探索して1秒以下で返答 すれば10秒全部有効活用できます。

ルール的には10.9秒まで探索して0.1秒以下で返答なんてのも出来ますが。 ← 自己責任ですね。

探索時間 P2

ラップトップ(4コア)で計測

[3] lap time: 0.749 sec. total time: 0.749 sec.
[4] lap time: 0.375 sec. total time: 1.124 sec.
[5] lap time: 0.25 sec. total time: 1.374 sec.
[6] lap time: 0.499 sec. total time: 1.873 sec.
[7] lap time: 0.5 sec. total time: 2.373 sec.
[8] lap time: 0.156 sec. total time: 2.529 sec.
[9] lap time: 0.124 sec. total time: 2.669 sec.
[10] lap time: 0.484 sec. total time: 3.153 sec.
[11] lap time: 0.765 sec. total time: 3.934 sec.
[12] lap time: 0.998 sec. total time: 4.948 sec.
[13] lap time: 0.687 sec. total time: 5.635 sec.
[14] lap time: 0.874 sec. total time: 6.509 sec.
[15] lap time: 0.655 sec. total time: 7.164 sec.

[16] lap time: 2.496 sec. total time: 9.66 sec.
[17] lap time: 1.966 sec. total time: 11.642 sec.
[18] lap time: 3.449 sec. total time: 15.091 sec.
[19] lap time: 5.336 sec. total time: 20.427 sec.
[20] lap time: 38.346 sec. total time: 58.773 sec.

当初の目標は 初期状態から探索して15手を15秒以内 でしたので十分ですな。
15手読めればレーティング換算で3,000付近ですから。

深度19、20手で探索時間が異常増加...さて何故でしょう???

...と、まあ深くまで探索できるようになりましたが、精度の検証は未だです。
これは対局実験でテストです。 ← 今週末にできるかな?

探索時間

初期盤面から探索した場合の消費時間はこんなもんです。 ← 6コアマシン定格で計測

17手までは時間の増加が穏やかなのですが、18手から原因不明の爆発を起こします。(謎)

[03] lap time: 0.736 sec. total time: 0.736 sec.
[04] lap time: 0.406 sec. total time: 1.143 sec.
[05] lap time: 0.123 sec. total time: 1.267 sec.
[06] lap time: 0.192 sec. total time: 1.46 sec.
[07] lap time: 0.43 sec. total time: 1.891 sec.
[08] lap time: 0.292 sec. total time: 2.185 sec.
[09] lap time: 0.65 sec. total time: 2.836 sec.
[10] lap time: 0.587 sec. total time: 3.424 sec.
[11] lap time: 0.678 sec. total time: 4.103 sec.
[12] lap time: 1.329 sec. total time: 5.433 sec.
[13] lap time: 1.321 sec. total time: 6.755 sec.
[14] lap time: 1.624 sec. total time: 8.38 sec.
[15] lap time: 1.498 sec. total time: 9.879 sec.
[16] lap time: 3.58 sec. total time: 13.46 sec.
[17] lap time: 4.278 sec. total time: 17.739 sec.
[18] lap time: 15.811 sec. total time: 33.551 sec.
[19] lap time: 12.724 sec. total time: 46.275 sec.
[20] lap time: 35.317 sec. total time: 81.593 sec.

コメントの表示オプション

お好みの表示方法を選択し、「設定の保存」をクリックすると、表示方法を変更することができます。