2011-10-01から1ヶ月間の記事一覧

ひよこカルロ将棋は本当は強くなっていない?!

ひよこカルロ将棋と将棋所を使って私と対戦していたのですが、いくらなんでもこれは弱いなぁと思っていたのです。そこで、並列化のためにソースを書きなおしていたら、細かなバグをたくさん見つけてしまいました。 futilityも再帰的反復深化もLMRもなんかバ…

ついにひよこカルロ将棋がgps_normalに勝ちました

「ひよこカルロ将棋は評価関数のおかしいソフトにしか勝てない」とか言われておりますが、ついにそれを覆す結果が出ました。なんと、あのgps_normal(R2150)に1勝しました。http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011/10/31/wdoor+floodgate-900-0+hiyoko…

ひよこカルロ将棋はあとどれだけ強くなるのか

どうも思考時間の使い方が下手です。毎回決められた時間だけ割り振っていますが、2番目の指し手との差が大きいときは早めに切り上げるだとか、不安定なノードでは長い時間を割り当てるだとか、何かやりようはあると思います。終盤のためにたくさん時間を残し…

ひよこカルロ将棋 vs れさぴょん

floodgateでR2000以上になろうと思えば、れさぴょんとGA将の2巨頭を倒さなければR2000への道は拓けません。しかしどちらも強敵です。バグがそこそこなくなったひよこカルロ将棋v0.14とれさぴょんとの一戦から。http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011…

将棋所でscoreのところに任意の文字列を表示したい

将棋で盤上の駒の状態が変わらず手駒だけが減っていくような反復局面が出現することがあります。「56歩58金57歩成同金」みたいな繰り返しで歩を損していくパターンですね。コンピューター将棋の思考ルーチンでは、この反復局面を検出すると、これは反則負け…

ひよこカルロ将棋v0.14公開しました。

前のバージョンは豪快にバグっておりました。テストしてくださった方、すみませんでした。 v0.13から以下の点を修正しました。・王手がかかっている局面から検討させると落ちるバグを修正しました。 ・成桂がある局面で検討させると落ちるバグを修正しました…

iteration29!!

開始局面で1分程度でiterationが29まで回るようになりました。LMRでreductionした結果なので、ほとんどの手がreductionされて、結局どの手も29手分も読めていないのだと思いますが。ある意味、インチキスコアですね。それはそうと、futility pruningするよう…

ひよこカルロ将棋v0.13、GA将に敗れる

floodgateにさっき投入した、ひよこカルロ将棋v0.13ですが、さっそくGA将に敗れました…。 http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011/10/30/wdoor+floodgate-900-0+hiyoko_carlo_v0.13_1c+Gasyou_Atom-D510_2c4t+20111030173002.csa 大熱戦で、以前まで…

ひよこカルロ将棋v0.13を公開しました。

ひよこカルロ将棋v0.13を公開しました。例によってこのブログの上のところからダウンロード出来ます。・LMR(Late Move Reduction)、やっぱり導入しました。 ・PVS(Principal Variation Search)を導入しました。 ・モンテカルロシミュレーションの精度を上げ…

ひよこカルロ将棋に伸びしろはまだある?

ひよこカルロ将棋がどこまで強くなるのか、他のコンピューター開発者の方からいろいろ問い合わせをいただくのですが、ひよこカルロ将棋の開発は今月末までと決めていますので今月末でひよこカルロ将棋の開発は終わりです。そのあとのことは…いまはまだお話で…

モンテカルロシミュレーションのこと

やはりdraw(規定手数内に決着がつかない場合)でも評価関数は呼ぶべきではないようです。というのもdrawのときに評価関数(駒得のみ)を呼び出して駒得ならば加点していたのですが、これが案外よろしくなかったです。もう少し精緻な評価関数ではまた事情が違う…

改善すると弱くなる?!

枝刈りを進めると1回のiteraion時間が減るのですが、そうすると「今回の思考時間はこれだけ」と決めた時間を忠実に守れるようになってきます。当初、忠実に守れなかったので、少し多めの時間を割り当てていました。次のiterationを回すと与えられた思考時間…

ひよこカルロ将棋のnpsについて

ひよこカルロ将棋v0.08のnpsは平均的には2Mnps程度です。前のバージョンまでは5Mnps程度出ていました。しかしv0.08になったときに静止探索の手前で枝刈りをするようにしました。静止探索とは手番を活かして、駒の取り合いによっていま以上の評価値になる手が…

ひよこカルロ将棋が駒得Bonanzaの背中に追いついたようです

評価関数が駒得だけだと700点ぐらい弱くなる? 投稿者:山下 投稿日:2010年 9月 7日(火)23時13分31秒floodgateで bonakoma_1c というBonanza Felizの評価関数を駒の損得だけ、 にしたものを走らせてるのですが、通常に比べて700点〜800点ほど 弱くなるようで…

ひよこカルロ将棋が豪腕すぎます

さきほどfloodgateに投入したひよこカルロ将棋v0.10とlesserpyon_sakura_vps_testとの対戦から。http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011/10/28/wdoor+floodgate-900-0+hiyoko_carlo_v0.10+lesserpyon_sakura_vps_test+20111028213003.csa ひよこカル…

ひよこカルロ将棋v0.10を公開しました。

ひよこカルロ将棋v0.10を公開しました。例によってこのブログの上のところからダウンロードできます。 ・先読みが当たったときにすぐに指し手を返していたのを修正しました。 ・持ち時間、秒読みに対応しました。将棋所で持ち時間5分+1手30秒のように設定す…

ひよこカルロ将棋がR1800突破

ついにひよこカルロ将棋がfloodgateの二週間レーティングにてR1800を突破しました。 hiyoko_shogi_v0.03のR1386に始まり、バージョンアップごとに50ずつぐらい上げ、ようやくここまで来ました。気がつくとfloodgateはひよこだらけになっていました。ひよこカ…

ひよこカルロ将棋がFireflyを全駒する勢い

Firefly vs ひよこカルロ将棋v0.08の戦いが凄いことになりました。 http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011/10/28/wdoor+floodgate-900-0+Firefly+hiyoko_carlo_v0.08+20111028103002.csa 全駒(相手の全部の駒を取っちゃうこと)寸前です。盤上右上で…

ひよこカルロ将棋 R1800間近

寝て起きたら、floodgateでのひよこカルロ将棋v0.08がlesserpyon_sakura_vps_testとGasyou_Atom-D510_2c4tに2勝してまして現時点で2週間レーティングでR1791。やはりR1800相当であったようです。2週間レーティングでR1791はひよこ将棋/ひよこカルロ将棋の最…

floodgateでの点数がなかなかあがらない件

ひよこカルロ将棋さん結構強い http://d.hatena.ne.jp/Gasyou/20111027/1319700654 取り上げていただき、ありがとうございます。ひよこカルロ将棋、終盤は目を見張るものがあるのですが、どんどん新しい機能を追加して、デバッグせずにfloodgateに投入しちゃ…

ひよこカルロ将棋がgps500に勝った将棋

http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011/10/28/wdoor+floodgate-900-0+gps500+hiyoko_carlo_v0.08+20111028013002.csa 先手がgps500、後手がひよこカルロ将棋です。gps500はR1764であり、アマ三段ぐらいでしょうか。そのgps500は穴熊の堅陣。端歩も突…

実は、置換表ずっと使っていませんでした…。

ひよこ将棋/ひよこカルロ将棋は置換表は世代管理しているんですが、この世代番号を置換表に書きこんでいませんでした…。つまりずっと置換表使えてませんでした。置換表を使わずにR1750もあったんですね…。ひよこカルロ将棋、恐るべし…。それで早速、置換表使…

ひよこカルロ将棋v0.08を公開しました。

前バージョンからの変更点。 ・将棋所で検討モードとして使うと盤面読み込みに失敗して変な手を返していました。修正しました。検討エンジンとして使えるようになったと思います。 ・将棋所の古いバージョンだとtime outになってUSIエンジンとして認識されな…

将棋所のponderについて

ひよこカルロ将棋v0.06にponder機能を実装しました。将棋所で使われているUSIプロトコルなのですがponderの仕様がちょっとややこしかったのでメモしておきます。 ・ponder(相手番での思考)をするには、将棋所の対局ダイアログのエンジン共通設定のところにあ…

端玉戦法

ひよこカルロ将棋v0.04 vs pishogiとの一戦。 http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011/10/26/wdoor+floodgate-900-0+hiyoko_carlo_v0.04+pishogi+20111026210006.csa ひよこカルロ将棋、16玉型です!! めちゃくちゃです。こんな将棋ソフトが本当にR175…

floodgate under R2000

私がfloodgateに初めてひよこ将棋を投入したのが10月19日。そのときはR1300でした。pishogiにはなんとか勝てるものの、他はボロボロでした。pishogi相手にもこちらの1手詰め判定のバグなどにより負けることもしばしば。そのあと改良を重ね、GA将やれさぴょん…

ひよこカルロ将棋v0.03を公開しました。

ひよこカルロ将棋v0.03を公開しました。例によってこのブログの上のところから実行ファイルをダウンロードできます。モンテカルロシミュレーションにUCB1を採用しました。v0.02よりわずかに強くなっていると思います。floodgateの二週間レーティングからする…

勝率と指し手との関係

ひよこカルロ将棋v.0.02ではモンテカルロでplayoutまでシミュレーションを行なっていました。playoutしたときに勝っていたほうのすべての指し手をプラス、負けていたほうのすべての指し手をマイナスして、LMR用(Last Move Reduction)のhistoryを書き換えてい…

ひよこカルロ将棋v0.04をfloodgateに投入しました。

・各種延長(recapture,one reply,check extension)を追加しました。あと、null move→何か指し手→null moveというのをするのを忘れてました。null move→null moveとnull moveの連続が駄目なだけで、null move→何か指し手→null moveとかはアリなんですね。うっ…

ひよこカルロ将棋v.0.03でUCB1実装しました。

v.0.02がやはり序盤がおかしすぎるので、UCB1を実装して、ひよこカルロv.0.03としてfloodgateに投入しておきました。強くなっているといいのですが。見た感じ、まだ98香とか指してきます。po(playout)が少なすぎるんでしょうね。1スレッドでやっているので15…