将棋２次予選の結果

ちょっと前のお話ですけど、５月４日、
コンピュータ将棋２次予選に参加してきました。

結果は３勝５敗１分で１９位のシード落ち。
みなさん、かなり強くなってました。
さすがです。。

あやまりの強さを考えると、この結果は仕方ないですね。
で、floodgateというものを教えてもらいました。
これは、持ち時間各１５分で、１時間に２回ずつ、
他のソフトと連続対戦するというものです。
１発勝負の大会と違い、本当の強さが出るはずで、
評価にかなり使えそうな感じです。

準備が出来たら参加してみようかな。

出陣ですね

今日からコンピュータ将棋の予選が開催されています。
あやまり将棋は２次予選からの参加ですので、明日が本番です。

今日の１次予選の棋譜は、webで公開されています。
勝ち抜け組、かなり強そうです。
あまり恥ずかしい棋譜を残さないと良いのですけど。。

将棋マシンをながめて

コンピュータ将棋大会の状況がメールできました。
何人かの方は大会PCを登録されているみたいですね。
で、CPUをながめてみたところ。

XeonやCore 2 Extremeが並んでいます。。

あやまり＋は、今年も昨年のノートPC(Core 2 2.16GHz)で
良いかなあとおもっていたのですけど。

これだと、純粋なクロック差で1.5倍近くありますね。。
ふええ。

これってどれくらいのハンデなのかなあ。

自己対戦

コンピュータ将棋大会まであと１週間ちょっと。
現状把握のため、2007年版と自己対戦をしてみることに。

で、１秒将棋で半日ほど動かしてみたところ、
107勝80敗という結果が出ました。

う〜ん。。
これって、昨年とほとんど変わっていないってコトですよね。
何か策を考えたいところですけど。

４回戦

オープン戦、今年から４回戦制になったのですね。
実現確率さんのおかげで勝ったみたいですけど、
相変わらず序盤がひどいです。。

３回戦

INS2008さんとあたりました。
一応勝ったのですけど。

定跡外れの序盤でいきなり歩損の手を指していて、
負け将棋な感じです。
昨年の大会でも感じたのですけど、
あやまり将棋の序盤はダメダメですね。うう。

２回戦

柿木将棋さんとあたりました。
相手の攻撃準備に対して手待ち(？)をして
あっさり負けたみたいです。

序盤からダメダメです。
うう。。

オープン戦１回戦

山田将棋さんとあたりました。
対戦ありがとうございました。

ところで、棋譜を読み返してみると、
序盤から桂をハネていてあやしげな感じ。
後で調べたほうがよさそうです。。

大会参加準備

今日はコンピュータ将棋のオープン戦の日。
web対戦の中継はここで行われるみたい。

あやまり将棋は結局、昨年のプログラム＋バグ修正だけで参加です。。

将棋オープン戦前倒し

あやまり＋は今年も５月のコンピュータ将棋大会に
エントリしています。
で、４月１３日、コンピュータ将棋のオープン戦に
接続テストを兼ねて参加するつもり、

だったのですけど。

このオープン戦、４月６日に前倒しされてしまったみたい。

実は新しい思考ルーチン、まだ動いてすらいなかったりします。
間に合うかなあ。。
うう。

類似詰めチェック

評価関数の学習はイマイチうまくいっていません。
気分転換ということで、類似詰めをチェックする
棚瀬法をインプリしてみることに。

この方法は、詰めろを検出した場合に、
同じ手順による詰みをチェックするというもの。
あやまり＋はdf-pnという詰みチェックを使っているのですけど、
詰めろを検出した場合、詰みチェックにdf-pnを使うよりも
棚瀬法のほうが計算量は少ないみたい。

ただdf-pnの場合、手順を保存しきれなくなると
一部の手順が失われてしまうのですよね。
手順が失われるときは、複雑な局面なのだとおもいます。

こういう場合って、あきらめたほうが良いのかな。
あるいは、普通に詰みをチェックするのが良いのか。。
悩ましいところです。
う〜ん。

将棋オープン戦

いつのまにか２月将棋オープン戦が終わっていました。
もうこんな時期なのですね。
早いです。。

結果はここに出ています。
あまりヒトが集まらなかったみたいですね。

ところで、これながめていて気づいたのですけど、
オープン戦については

「同一開発者が複数のプログラムを参加させてもよい」

のですね。
旧バージョンと新バージョンの両方を参加させて、
改良で強さがアップしたか試してみると、
おもしろいかもしれません。
２台のＰＣを操作するのって大変そうですけど。

評価関数づくり

コンピュータ将棋の思考では、局面の有利・不利を判断するために
評価関数というものを使います。
この評価関数で優劣を正確に判断できれば、
思考は強くなると期待できます。

この評価関数は複雑なために手で調整するのは難しく、
係数を学習すると良いことが知られています。
できれば、あやまり＋もこの係数を学習したいわけです。

とはいえ、いきなり複雑な方法を使ってもダメな予感です。
今回は、GPS将棋の作者さんの論文を読み、
インプリにあわせて形を変えたうえで試すことにしました。

まずは数日かけてコーディング。
早速、デスクトップPCで起動してみると。

メモリが足りなくてハードディスクにスワップをはじめました。
ムダにメモリ消費が大きい手抜きプログラムとはいえ、
さすがに５年前ＰＣの512Mメモリじゃ厳しいのね。。

気をとりなおして、昨年、将棋用に購入したノートPCを使い、
数時間かけて係数を求めてみました。

で、出てきた評価関数を動かしてみたのですけど、
なんだかダメダメです。
角先や飛先の歩を動かすくらいのコトは
してくれますけど、変な手ばかり指します。

バグなのかな。
あるいは、評価関数の設計が悪いのかな。

時間がいっぱいかかりそうな気がしてきました。
う〜ん。

局面の進行度

今回の大会、とりあえず目標は
思考パラメータの学習としました。
うまくいかなかった場合は、まあ前回の思考そのままで
参加するしかないですね。

とはいえ局面の学習はいろいろ大変そうです。
いきなり思考パラメータ学習をはじめるのは、
ちょっと無謀な気がします。
まずは練習問題として、単純な進行度の学習を
やってみることにしました。

適当にラベルをつけた棋譜３００個くらいを用意。
これらを使って、与えられた局面の進行度を
計算するためのパラメータを求めることにしました。
計算が大変な評価関数とかはありませんので、
パラメータの学習にはそんなに時間はかかりません。

で。

出てきたパラメータで、
対銀星DSの棋譜に対する進行度を計算してみたところ、
それらしい結果がでてきました。
ちなみに先手、後手からみた進行度はこんな感じです。

一応練習問題はクリアしたみたいですので、
いよいよ局面の学習に移りたいところです。
コーディングが大変そうですけど。。

おまけとして、進行度のテストに使った
対銀星DSの棋譜をつけておきます。
---
先手：玉麗香４級
後手：ayamariplus

▲７六歩 △３四歩 ▲２六歩 △４四歩 ▲４八銀 △３二銀
▲５六歩 △４三銀 ▲５八金右 △３三角 ▲３六歩 △２二飛
▲６八玉 △６二玉 ▲７八玉 △７二玉 ▲９六歩 △８二玉
▲５七銀 △５二金左 ▲４八飛 △９二香 ▲９五歩 △９一玉
▲３七桂 △４二飛 ▲４六歩 △８二銀 ▲２五歩 △７一金
▲６八銀上 △６二金寄 ▲７七銀 △２二飛 ▲４五歩 △同　歩
▲１六歩 △２四歩 ▲４五桂 △４四角 ▲４二歩 △同　飛
▲２四歩 △２二飛 ▲４七飛 △２四飛 ▲２七歩 △２八歩
▲６六歩 △２九歩成 ▲１八香 △２八と ▲３五歩 △同　歩
▲６七金 △２七と ▲９四歩 △同　歩 ▲７九角 △１八と
▲８八玉 △２八飛成 ▲４八飛 △２七龍 ▲７八金 △４七歩
▲５八飛 △３六歩 ▲８六歩 △３七歩成 ▲９四香 △９三歩
▲同香成 △同　銀 ▲５三桂成 △同　金 ▲４五歩 △３三角
▲４四歩 △同　角 ▲５五歩 △８二銀 ▲９三歩 △同　銀
▲４五歩 △３三角 ▲４四歩 △同　角 ▲５四歩 △同　銀
▲６五歩 △８二銀 ▲６六銀右 △５五歩 ▲８七玉 △４八歩成
▲６八飛 △４七と寄 ▲４八飛 △同　と ▲９七歩 △４九飛
▲６八金引 △５九飛成 ▲９六歩 △５六歩 ▲８八玉 △４六歩
▲６七金直 △４五銀 ▲１五歩 △４七歩成 ▲６八銀 △３九龍
▲８五歩 △５八と寄 ▲７七金寄 △６九と ▲８四歩 △同　歩
▲８七玉 △７九と ▲同　銀 △５八と ▲８三歩 △同　銀
▲８八玉 △６九と ▲６八銀 △同　と ▲同　金 △３五角
▲７八金寄 △３八龍引 ▲５八歩 △同　龍 ▲６四歩 △同　金
▲９五歩 △５七歩成 ▲８七玉 △７四歩 ▲１四歩 △同　歩
▲７五歩 △同　歩 ▲９七玉 △５六と ▲５七銀 △同龍寄
▲９八玉 △６六と ▲８八玉 △７七と ▲同　桂 △７六歩
▲６八歩 △７七歩成 ▲同　金 △６八龍寄 ▲９七玉 △７七龍引
▲９八玉 △６八龍左 ▲８九玉 △８八龍上
まで166手で後手の勝ち

５月に向けたねたさがし

久しぶりに2chのコンピュータ将棋スレッドを眺めてみました。
将棋評価関数の学習について議論がなされているみたい。
ここで評価関数というのは、ある局面がどれくらい
先手(あるいは後手)にとって有利であるかを数値で表したものです。
読める深さを同じとすれば、この関数が確かなものであるほど
ソフトは強いということですね。

ボナンザの学習方法の概要はwebで公開されています。
エネルギー関数を立て、その勾配を利用して求めます。

学習を使えば、評価関数はマシになりそうですね。
このままだと何もしないことになりそうですし、
挑戦してみようかなあ。。

宿の準備

将棋大会の場所は、今年も木更津のかずさアークというところです。
かずさアークにはオークラアカデミアパークホテルというホテルが
ありますけど、宿泊費がかなり高くなります。
今のうちに安宿を確保しておくのが良さそうです。

で、去年と同じところを予約しておきました。
あとは思考の強化ですね。

ナンバー１６、エントリ

今日もココロはおねんねしています。
たまには夜更かししてくれないんでしょうか。

さて、５月のコンピュータ将棋大会、
とりあえず申し込んでみることにしました。

この大会、参加するとゴールデンウィークをつぶしてしまいます。
参加するなら、何か強くなる要素を盛り込みたいところです。

何かやってみようかな。
あまり時間はないのですけど。

あやまり将棋のお披露目？

コミケ(コミックマーケット)というイベントに
友人が将棋を扱ったソフトを出すということなので、
あやまりの思考エンジンを提供しました。
そのイベントは大晦日にあるとのコト。

ソフト作りの時間があまり確保できなかったようで、
どうなるのかなあとおもっていたのですけど。

メールがきました。

しょんぼりな出来のまま無料配布したそうです。

おつかれさまでした(^^;
これって一応、あやまり将棋のお披露目なのかしら。

それにしても、大晦日ってすごいスケジュールですね。。

将棋大会募集

来年のコンピュータ将棋大会の募集がきていました。
大会は5月の連休で、申しこみは1/31まで。
ルールは(細かい部分を除けば)前回と同じみたい。

といっても今のところ、
前回からあまり進んでいないのですよね。
どうしようかなあ。

コスト関数を設計しよう

全然進んでいなかった将棋プログラミングですけど、
ようやく探索部分を書き始めることに。

で、ながめてみると、結構いい加減なコスト関数を
使っていたみたいです。
上位プログラムって、結構複雑なコスト関数を使っているのですよね。

そういえば、GPS将棋は定跡に近い記述ができるように、
２駒のペア全パターンを見ているという話だった気がします。
自由度が高すぎる気がしなくもないのですけど、
ちょっと調べた限り、最近はこういう力技って
結構使われているみたいです。

とりあえず、この方向を模索してみようかしら。
自由度はもうちょっと低くないとつらそうですけど。