2008-01-01から1年間の記事一覧

Bonanzaなど

「世界コンピュータ将棋選手権使用可能ライブラリ」の「ライブラリ申請状況」の欄に、 「Bonanza Version 3.0」 とあるのが、とても気になっています。 いつ認可があるのか分かりませんが、どういう形式で使用できるようになるのでしょうか…

ym将棋のモンテカルロ探索

最近仕事が忙しく、GPW杯以降プログラムを全くいじってないのですが、年末年始の休みには手をつけたいと思っています。しばらくは通常探索の方に専念したいので、この辺で一度、ym将棋のモンテカルロ探索のアルゴリズムを公開してしまいます。 以下の内容…

GPW2008 その2

関係の皆さま、お世話になりました。ありがとうございます。 盛りだくさんの発表や講演、イベントが続き、文字通り寝る暇もないほどの、密度の濃い48時間でした。 最近、モンテカルロ将棋を試みている自分としては、「棋理」の佐藤さんの発表がとても興味深…

GPW杯に向けて

連休中、必死にデバッグを続けた甲斐があり、ようやく変な手を指さないようになりました。 覚えきれないほど多くの、かつ重大なバグがいくつもあって、今までよくこれで動いていたな…という感じです。 特に、今年の選手権直前にバタバタと実装した部分に多か…

GPW2008

今日、参加費用を振り込んできました。 ということで初参加します。 関係の皆さま、どうぞよろしくお願いいたします。せっかくの機会ですので、GPW杯にも何とか参加したいのですが、強さ以前に、正しく動くかどうかが問題、という状況で…さすがにバグだらけ…

小宮日記さんでとりあげられていた局面

http://d.hatena.ne.jp/mkomiya/20081019/1224373480 以前作ったモンテカルロでやらせてみました。 後手の持駒:歩 9 8 7 6 5 4 3 2 1 + v玉v桂v金 ・ ・ ・ ・ ・ と 一 v香v銀 ・ ・ ・ ・ ・ ・ ・ 二 v歩v歩v香v金v歩v銀 ・ ・v歩 三 ・ ・ ・v…

100年インタビュー

数日前にNHK-BSでやっていたインタビュー番組で、羽生名人がお話をされていました。 やはりというか、コンピュータ将棋についても話題が出ました。名人がコンピュータ将棋に抱いている印象。 「アマ高段の水準まできて、それからどう進歩していくのか、方向…

モンテカルロ将棋

少し実験してみましたが、なかなか難しいことを実感しました。 「細く長い手順」を読むのが難しい、とは聞いていましたが、実際にやってみて痛感。 駒の取り合いなんかはうまく読めずに、タダ捨てを繰り返したり、ということになります。 こういうのは、相手…

情報処理

注文していた学会誌が届いたので、さっそく「ミニ小特集」を読んでみました。 どの記事も面白かったですが、一番興味深かったのが「棚瀬将棋の技術背景」。 何より、Bonanza method の解説が分かりやすく、私はこの文章でようやく理解できた気がします。 探…

時間計測について、つづく

今朝目が覚めたとき、ハッシュ関連のバグに気が付きました。 エントリ数を制限するようなロジックを入れたにも関わらず、それが間違っていて、制限が機能していませんでした。他にもバグを見つけましたが、それが正しく時間計測できない理由というわけではな…

時間計測について

何ヶ月か前、他のブログで時間計測について話題が出ていましたが、 ym将棋でも、修正をしているうちに、時間計測がおかしくなる事態が発生しました。 話題が出ていた事象とは違うかもしれませんが、手元で起きていたのはこんな感じです。 ・制限時間1秒で思…

ハッシュには魔物が棲む

オーバーホールの途中、ハッシュ関連でバグを発見。。 ym将棋がベースにした れさぴょん(Java) では、ハッシュ値に手番情報がなかったので、手番が変わるたびに値を反転させる方式を導入しています。 ところが、その反転処理が間違っていて、大半のケースで…

強い者が勝つのではない。

勝った者が強いのだ。…ベッケンバウアーの言葉だというのは初めて知りましたが、いつか選手権でこんな台詞を言ってみたいものです。ym将棋の記事が全くないのは、新しいことを何もしていないからです。。 今はオーバーホール期間と称して、新しい実装は一切…

今日の読売新聞夕刊2

先週の続きで選手権の話題ですが、今回は棚瀬将棋の特集みたいな感じですね。 半分以上が棚瀬将棋−激指戦の話題でしたし。最後の一節で、棚瀬さんが超かっこいいプログラマになってます。。

講演会

http://minerva.cs.uec.ac.jp/~ito/entcog/contents/lecture/index.html ↑行ってきました。開始直前には満席の感じでしたね。 やはり、ホットな話題ということなのでしょう。モンテカルロ法は、断片的にWebで情報を集めてたんですが、今回、体系的に説明を聞…

今日の読売新聞夕刊

今年の選手権の話題が出てました。 「初出場のソフトが活躍」という流れで、「習甦」「dos」のお名前があがってました。やっぱり新聞記事でこういう名前を見ると、迫力が違いますね。 残りは決勝リーグの解説。 コラムでfloodgate(名前は出てません)の…

さて。

看板シリーズも楽しいですが、しばらく開発から遠ざかっていたので、そろそろ戻らないといけません。http://www.computer-shogi.org/blog/ecs_lect_5/ http://d.hatena.ne.jp/streakeagle/20080529/1212057637 ↑講演会にも行こうかと思っています。ゲーム関…

繁華街で見かけた看板

話の種にどうぞ。他意はありません。 この店にこの名前、語意にはぴったりなんでしょうね。

旅先で見かけた看板

所在地は、鹿児島県の枕崎市。最寄り駅は、JR指宿枕崎線の枕崎駅です。

floodgateのマッチメーク その3

いくつかコメントを頂きました。ありがとうございます。 また何パターンか実験してみました。 例1 ・ランダムに一チームを選び、その対戦相手は順位差による重み付きの乱数で選択 ・重みは「その2」と同じ(1,1/2,1/3,...) No 1 2 3 4 5 6 7 8 9 10 11 12 1…

floodgateのマッチメーク その2

http://chocobo.yasuda-u.ac.jp/~nisimura/mymove/index.cgi?no=1263で、マイムーブ西村さんが新たに案を出されています。 これも面白そうな案でしたので、Excelマクロをちょっと書き換えて、またシミュレーションしてみました。昨日の実験と重みの設定を変…

floodgateのマッチメーク

マイムーブ西村さんのブログで、 floodgate のマッチメーク方法の案 という話題が出ています。 いま合流中のソフト、レベル高っ。新規参入者に敷居が高いという指摘がありますが、確かにそうでしょうね。やはり何か策が必要かと思います。 これは、今年の選…

第18回世界コンピュータ将棋選手権 1次予選 7回戦

7回戦の相手は「白砂将棋」。 作者の方が挨拶に来られた後、対局が始まりました。 7手目に先手白砂将棋が▲78飛と振り、ym将棋にとっては経験不足の展開に。 ym将棋は16手目、△55角と進出させた後、次の18手目、今度も△33桂と跳ね、角の退路を断ってしまいま…

詰将棋メモで

取り上げて頂いたようです。ありがとうございます。 第18回世界コンピュータ将棋選手権: 詰将棋メモ

第18回世界コンピュータ将棋選手権 1次予選 5回戦

5回戦の前に、もう一度時間監視を見直してみました。 制限時間の一定割合を消費すると、次の反復深化に行かないようにしているのですが、そのしきい値を下げて、時間を節約するように修正。 4回戦では、しきい値が高すぎてこの機能があまり働かなかったため…

第18回世界コンピュータ将棋選手権 1次予選 4回戦

4 回戦の前に 1 時間ほど昼休みがあったので、プログラム修正とテストをしていました。 飛角歩が成れる時には必ず成るようにしたのと、時間配分を見直して、中盤により時間を使うようにしてみました。 プログラム修正自体は数行で、1 回戦の終了直後に修正は…

第18回世界コンピュータ将棋選手権 1次予選 3回戦

第3戦の相手は「あうあう将棋」。対局が始まったのを見届け、作者の方にご挨拶。 「ym将棋」という名前の由来を聞かれました。 これは大した意味があるわけでなく、作者のイニシャルから取っただけです。 それより、あうあう将棋のディスプレイに表示されて…

第18回世界コンピュータ将棋選手権 1次予選 2回戦

第2戦の相手は「うさぴょん」。 「れさぴょん」ベースのym将棋にとっては、師匠にあたる相手です。 師弟対決と呼ぶには、弟子の方があまりにふがいないですが。。対局の方は、18 手目に後手ym将棋が△34歩と、ようやく角道を開け、その直後に角交換。 ▲24歩と…

第18回世界コンピュータ将棋選手権 1次予選 6回戦

5回戦での切れ負けを受けて、またまた時間監視を見直してみました。 まず、4回戦の前の「中盤により時間を使うようにした」修正を元に戻しました。 その他、反復深化が何回か連続して同じ最善手を返した場合に、次の反復深化に行かないようにしているのです…

第18回世界コンピュータ将棋選手権 1次予選 1回戦

第1戦の相手は「マイムーブ」。いきなりの手ごわい相手。 内心とても勝てる気はしないのですが、「ブログいつも見てます」等とまずは挨拶。 画面も見せて頂きましたが、何やらよく分らない表示がたくさん。 別のパソコンでは、大画面で「過去の対戦成績 ym将…