いつもの儀式でアピール文章

無明8 アピール文章

多忙な社畜と化した我は全然開発に時間を掛けられなかったので去年のコードをベースにチクチク改造することになります。

よって、使用した方策は...

⇒ Alpha Beta
⇒ Aspiration Search
⇒ Parallel Search - PV Split
⇒ Futility Pruning & Razoring
⇒ NFDP Mate Search

...です。

評価関数はボナ6からパラメターを拝借しています。来年こそ独自路線を歩みたいのですが…

投稿者: webMaster 投稿日時: 月, 03/27/2017 - 12:01 categories [ ]

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

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

nozomiも強いですよ(Re一次予選通過票読み)

去年まさかの1次予選敗退をしたnozomiが抜けてますよ。
あと去年から1次予選の通過ライン自体が大幅にあがっており、
今年は去年より若干下がりそうなものの一昨年以前なら二次予選勝ち越し確実なラインぐらいまで
一次予選の通過ラインが上がっています。

探索の壁

…そこそこの深度まで探索出来るようになりましたが、現在壁に衝突中…この深度以降の探索は時間がかかり過ぎですね。

さて…

1.もっと大胆に刈り込む…多分精度がドンと落ちる
2.限界深度以降の探索は最初から諦めて現在可能な探索深度での精度を上げる ⇒ 刈り込みを緩和する

…ですか。つまりは予定探索時間の約25秒をどれだけ有効に使うか…ですね。

Lazy SMP P3

> 変則スイス式はなんとなくわかりました

1回戦、2回戦がランダムではないので_変則_スイス式ですね。まあ7局あるので 勝てば通過、負ければ残念 なのは動きませんね。

> これでは無明くんがどこかで故障しても不思議ではない

途中で落ちたりしないように尽力します。打ち上げたロケットには手が出せないみたいなものです。

確か2年前だったと思いますが…ポナンザがクラウドのマシンとの通信に障害があり、
2次予選を予備のラップトップで切り抜けた…なんてことがありましたね。

同じ年、持ち込んだマシンのCPUが基盤から外れて落ち負けなんてのも…

その年は木更津での開催で2次予選遅刻…もありました。

> Lazy SMP

…は並列探索の方策の一つです。並列で探索をするのですが、処理順番にランダムさを加えて 上手くいったらラッキー みたいなものです。
実装は、並列処理が出来るのならお手軽に追加できるのが利点です。

Lazy SMP P2

管理人さん、おはようございます。 そちらはgood evening でしょうか。

Lazy SMP は全くわかりませんが、変則スイス式はなんとなくわかりました。 たぶん、誰が出てくるかわからない1回戦と2回戦は抽選で決める、という認識です。 まぁ 7、8回対戦するのであれば多少の誤差(先手後手とかも含めて)は誰も文句を言えないでしょう。

> 持ち時間は 10分+(一手毎に)10秒 です。 以前は15分切れ負け。

> 去年は20秒打ち切りだったのですが、残り時間が余り気味だったので変更するべきですな。 序盤では定跡からノータイムで指すので貯金が生じます。詰み発見時も同様です。

え” ~   これで7、8回戦うの? これでは無明くんがどこかで故障しても不思議ではない。 厳しい戦いですね。

あと3週間ほどでしょうか。 頑張ってください!

Lazy SMP

…の真似事をしてみます。コードの変更は2~3行だけだもん。

探索時間制御

持ち時間は 10分+(一手毎に)10秒 です。
以前は15分切れ負け。

…去年は20秒打ち切りだったのですが、残り時間が余り気味だったので変更するべきですな。
序盤では定跡からノータイムで指すので貯金が生じます。詰み発見時も同様です。

今回は 最低20秒、25秒打ち切り ですが…探索中、残り時間があと1手読むには足らないと判断した場合、
そこで打ち切り…で試してみます。

持ち時間が3分以下の場合、20秒打ち切り…とします。18手分です。

詰将棋コードを移植中

…直すのは王手生成関係の部分だけでした。楽々です。

不倒記録

…アトランタと東京の距離は往復で約22,000kmです。

今年で8年目なので累計移動距離は直線距離にして 22,000km x 8 = 176,000km となり、
これは世界コンピュータ将棋選手権史上、前人未到の記録…だと思う。ポナンザでも無理です。(笑)

一次予選通過票読み

…早計ですが、展望を書き留めておきましょう。通過枠は8チームです。

シード権放棄組の

蒼天幻想ナイツ・オブ・タヌキ
名人コブラ

…は去年から進歩無しでも通過できるでしょう。

順位辞退の 大合神クジラちゃん も◎なので、残りは_5_。

常連さんの 柿木将棋 も通過確実でしょうから、残りは_4_。

…なので残りを30+チーム(毎年キャンセルが出ますが)での争奪戦となります。

票読みに入っていない初参加で(強)のチームが出現しますと更に狭き門ですね。

楽しみですね P4

> とにかく7試合程度を戦わなくては二次に行けない、ということですね

例年、5勝が当確ラインとなっています。4勝3敗だとソルコフ等の点数で決定されます。

障害無しで完走もなかなか簡単ではないですね。特に一次予選では反則負けやフリーズとかが起きます。

去年の一次予選が歴代中、一番難関だったと思います…4チームが決勝に行きました。(我はタナボタシードでした)。
で、去年の一次予選(強)チームはシードに卒業してしまったので今年は比較的楽…かもしれません。(希望的観測)

一次予選はキツイですが、二次予選はもっとです。
対局数が9に増え、対局時間が長くなります。

さて、今年は小型PCを担いで行くのか、ラップトップで楽をするのか…を思案中。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

((追記))

https://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%A4%E3%82%B9%E5%BC%8F%E3%83...

スイス式トーナメントについては上記のリンクからどーぞ。

_変則_スイス式なのは、

1.一次予選では第一回戦後の組み合わせ(つまり第二回戦の相手)が得点(ソルコフ等)を考慮せず 勝利者同士、敗者者同士 で組み合わせが決定されます。以降はスイス式です。

あと、第一回戦では初参加同士の対戦は無かったと記憶します。

2.二次予選の第一回戦の組み合わせは…

シード組を去年の順位順に並べ、その後に予選通過組を順位順に足したリストから…
1位 対 24位、2位 対 23位、…

…と予め固定してあります。以降はスイス式です。

楽しみですね P3

こまちさん、こんばんは。 ありがとうございます。 記事を拝見しました。

「変則スイス式」は何のことかわかりませんが、とにかく7試合程度を戦わなくては二次に行けない、ということですね。 これはたいへんです。

無明くんにはとにかく完走してもらいたい。 もちろん二次予選に上がって欲しい!

楽しみですね P2

越中様

コンピュータ将棋協会 → 第27回世界コンピュータ将棋選手権 参加者募集のお知らせ (2016/12/28)
で上部の[大会ルール]、[参加チーム]に詳しく載っていますよ。

YSSの不参加が寂しいです。

楽しみですね

管理人さん、こんばんは。 そっちはおはようございます、かな。

リンクにある、コンピュータ将棋協会のところをたまに観ているのですが、何人(何チーム)がエントリーするのか、予選をどうするのか、などが全く紹介されていません。 たぶん毎年エントリーする人数が増えているのではないかと推測しています。

スイス式でも7~8試合とか「戦う体力」が必要ではないかと思うのです。 無明くんには、途中リタイヤが無く完全燃焼してもらいたいものです。

昨年か一昨年には、歩を全く動かさず二段目の駒だけを動かして時間切れを狙う人も居ました。 ちょっと迷惑だと思いましたが、予選は何でもアリですね。 体力さえあれば次に行けるかもしれない。 試合の途中で死亡(フリーズ)しる人も居ますからねぇ。 とにかく完走して欲しいなぁ。

探索部分はこれでよしとして

…次は詰将棋部分を現在のコードに組み込みまする。

未だやる(べき)こと

1.詰将棋コード組み込み
2.将棋所とのインターフェースと仲良く会話する
3.探索時間の算出・調整

…まあ去年よりは早く仕上がってますな。(出来は別として)

もっとコアが欲しい

…ですなあ。それでも全然足りませんが。

現在時、生成した合法手の内、実際に探索されるのは約5%…これ以上本当に削れるのかな?

並列処理の呪い

…探索がまとまってきたので並列処理に組み込んだら 鈍行列車 に変化しました。

狂気に駆られて調査することウン時間… Min(最小) であるところを Max(最大) と間違えてしまいました。
それでも探索結果は(遅くなっても)なんとなく悪くないので発見に手間がかかりました… 残念。

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

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