Vistaって良いの？

明日はVistaの発売日。
XPマシンは今後消えていくでしょう。
どちらを買うか考えるのは今日までです。

そこで、Vistaについて調べてみました。
心配なのはシステム速度の低下。
Aeroが遅いとかいわれているようですが、
切れば良いものはまあ良いでしょう。

が、非常に残念なことがわかりました。
VistaのGDIはソフトウェアエミュレーションなうえに、
GDIからAeroフォーマットの変換対応のために
メインメモリでダブルバッファするらしいのです。
Direct3Dと両立させるのが難しいからでしょうが。。
Aeroを切ってもドライバモデルは同じでしょうから、
GDIの性能はかなり落ちてしまうのではとおもいます。
ただ、改良によりディスクアクセスの速度は上がるらしいです。

今まで将棋マシンをどうするか決めかねていたのですが、
XPマシンを注文することにしました。
Vistaマシンのほうがキャンペーン等で安く手に入るのでしょうが。。

棋譜の書き方

将棋の棋譜を見てると△５二金右とか書いてあります。
普段なんとなく見ていましたが、よく考えると
どういう基準で「右」とつけているのか謎です。

調べてみると、結構複雑なルールがあるみたいです。
理解は直感的にできそうですが、
棋譜を記録する場合はちょっと知識がいりそう。

http://www.shogi.or.jp/osirase/qa/kihuhyouki.html

正式には漢数字も使わないみたい。

大会に出るには必要ないのですが、
インプリしたいなら結構面倒っぽいですね。

クライアントテスト用オープン戦

なかなか面倒な感じの将棋LAN対戦ですが、
選手権参加クライアントのテスト用に
オープン戦が開催されるそうです。
オープン戦は2/4(日),4/7(土)の２回。

2/4は無理としても、4/7には参加したいですね。
あと２ヶ月あれば、GUIも含めてなんとかなるでしょう。

定跡をどう表すか

下手なりに定跡について考えてみました。

人が定跡にしたがった手を指す場合、
正確なパターンを覚えているわけではなくて、
こういう戦法ならこんなふうに指していくみたいな
ファジーさがあるわけです。

コンピュータの場合、これってかなり難しいのです。
文献も探してみたのですが、決定的な方法はなさげな感じです。
１日２日でできるなら苦労はしないわけで、
文献を調べつつ、マジメに考えるしかなさそうですね〜

納豆

納豆の話、信頼性に問題があったみたいですね。
お店に復活してくれたのは良いのですが、
振り回された業者さんたちは気の毒だなあ。。

大会の参加資格

コンピュータ将棋大会、エントリしたは良いけど
大会に参加するプログラムにはいろいろ必須機能があるみたいです。
条件を読むと

・いつでも中断できること
・途中から再開できること
・現在の状況、消費時間の合計値を画面に表示できること
・指し手とその消費時間をCSA形式で記録できること
・LANプロトコルに従って対局できること
・相手の指し手を手入力して対局できること

が必要なようです。
コア以外の部分で結構コーディングに時間がかかるかも。。

エントリー

コンピュータ将棋、エントリーしちゃいました。
実はまだ詰め将棋も実装してなかったりするんですが。
このままだと、相手の詰めろに気づかずに
とん死しちゃう可能性大ですね。

それなりにそれっぽいものを目指してがんばりましょう。

うさぴょん

２次予選クラスのうさぴょん先生と指させてみました。
いきなり先手に悪手っぽい手が出ていますが、とりあえず
１次予選突破の可能性はあるかも？

先手：うさぴょんLv2 (9m34s)
後手：あやまり (4m41s)
手合割：平手

▲７六歩　　△３四歩　　▲２六歩　　△８四歩　　▲２五歩　　△８五歩　　
▲７八金　　△３二金　　▲２四歩　　△同　歩　　▲同　飛　　△８六歩　　
▲同　歩　　△同　飛　　▲３四飛　　△３三角　　▲３六飛　　△２二銀　　
▲８七歩　　△８五飛　　▲３三飛成　△同　銀　　▲９六歩　　△５二金　　
▲１六歩　　△２七飛　　▲１七桂　　△３七飛成　▲５八玉　　△２六竜　　
▲６六歩　　△２九竜　　▲３七角　　△２七竜　　▲３八歩　　△１六竜　　
▲４八金　　△４五飛　　▲４六歩　　△４四飛　　▲６七玉　　△７四飛　　
▲４七金　　△２七竜　　▲２八歩　　△２四竜　　▲６八玉　　△７六飛　　
▲７七金　　△７五飛　　▲９七角　　△５五飛　　▲５六歩　　△５四飛　　
▲８六角　　△３四飛　　▲６五歩　　△３五竜　　▲４八角　　△６五竜　　
▲７八玉　　△８五竜　　▲６六金　　△８三竜　　▲２六角　　△２四飛　　
▲２七歩　　△８二竜　　▲４五歩　　△５四歩　　▲６五金　　△９四歩　　
▲６六金　　△１四飛　　▲５七金　　△２五歩　　▲３五角　　△３四銀　　
▲５三角右成△同　金　　▲同角成　　△６四角　　▲４一金　　△６一玉　　
▲６四馬　　△同　歩　　▲２八銀　　△５二玉　　▲２五桂　　△２四飛　　
▲１五角　　△２五飛　　▲５一角成　△６三玉　　▲６五歩　　△同　歩　　
▲同　金　　△４五飛　　▲６四歩　　△５三玉　　▲５五歩　　△同　歩　　
▲３七銀　　△４九飛成　▲５五金　　△３八竜　　▲６八銀　　△３七竜　　
▲７七桂　　△５四銀　　▲５六金上　△７六角　　▲６五桂　　△同　銀　　
▲５四歩　　△同　銀　　▲同　金　　△同　角　　▲６三歩成　△同　玉　　
▲５二銀　　△５三玉　　▲４三銀成　△同　銀　　▲４二馬　　△同　金　　
▲同　金　　△８七角成　▲７九玉　　△８八銀　　
　まで、130手

一応、後手の勝ちです。
しかし、見るからにあやしげな手が多すぎる。。

定跡つづき

集めた定跡をデータ化して対戦してみました。
つ、強い。。
序盤の数手がまともになっただけで
こんなに変わるなんて。。
定跡外れた後の序盤は変な手ばかりに見えるけど。

で、待った使っても勝てなくなりました。
しょぼん。
開発者よわすぎ。

定跡

選手権に出るのであれば、
序盤の思考や定跡は必須な気がします。
まずは比較的簡単な定跡に取り組むことにします。

定跡というのは、プログラミング的には単純なパターンマッチングです。
つまり、「最善手を集めた」データがたくさんあれば良いわけです。
問題はプログラマに将棋のスキルがないことで、
棋譜とか見ても、何が最善手なのか全くわかりません。
こればっかりは、９級向け詰将棋本すら
ろくに解けない開発者にはどうにもなりません。

仕方ないので、序盤でプロが何度も指している手は
最善手と信じることにしました。
必ずしもそうとは限らないのだけどね。

というわけで、今は居飛車定跡をひたすら収集中。
矢倉、相がかり、横歩取り、対振飛車のパターンを
戦形情報と一緒に記録しています。
戦形情報は純粋なパターンであれば不要ですが、
後で序盤の思考を設計する際の助けになることを期待して。。

納豆ショック

テレビ番組で納豆を食べると〜〜〜みたいな話があり、
品薄・品切れ状態になってしまったらしいです。
わりと納豆は食べるほうなのですが、
ほとぼりが冷めるまでは待つしかないですね。

テレビ番組と影響されやすい消費者の合わせ技っておそろしいなあ。。

将棋の大会

世界コンピュータ将棋選手権、
とりあえず申し込んでみようとおもいます。

ＰＣは持ち込みのようですので、
まずはＰＣを準備する必要があります。
運ぶことを考えるとノートＰＣを買うのがよさそうですね。

いす

ＰＣ机用の椅子がこわれてしまいました。
この椅子は長い間使っていたもの。
さすがに寿命だとおもいます。

で、立ってＰＣのキーボードを叩いてみましたが
想像以上につらいです。
椅子のありがたみがよくわかります。
この状態でプログラミングするのはちょっと無理ですね。はあ。

前向き枝刈り

どうにも速くならないので、
前向き枝刈りに手を出してみました。
前向き枝刈りとはありえなさそうな手を読みから外すというものです。

で、入れてみると確かに深くまで読むようになるのですが、
ちゃんと本筋を読めているのかさっぱりです。

ベータカットがうまく決まれば１０手でも１秒〜数秒で読めるみたい。
ただ、全然カットされないと１手に２分以上かかってしまいます。
このままでは読みレベルを上げられません。
基本深さ固定はやめて、時間管理を考えないとダメですね。

ゴキゲン中飛車

テレビでプロの早指し将棋を見てみました。
角道を止めないゴキゲン中飛車というのがあるみたいです。
なんかいろいろと謎な手があります。

序盤はいわゆる定跡と呼ばれるものなのだろうけど、
裏にどんな読みがあるのでしょうか。
ここで歩を突くとどうなるのか、など。
解説がないのでさっぱりです。

読みを速くする

いまのところ、最低で３手くらいしか読めていません。
この状態でコストをチューニングしても、
大した効果は望めないでしょう。

読みを速くしようということで、
まずはハッシュテーブルで読みをキャッシュしてみました。
キャッシュにヒットした場合に評価値を見て、
探索する価値があるか判断します。

ちょっとは速くなったみたいですが、
体感速度はあんまり変わらないですね。
もっと劇的に高速化する方法はないのかな。

ブログ一本化

開発記録だけだと更新頻度も低そうなので、
将棋以外の内容もここに書くことにしました。

あまり書かなかった分野の単語や文章を書いていると、
漢字変換のクセも変わってきます。
例えば、将棋プログラムを始めたのは数ヶ月前ですが、
今では「かく」を変換すると「角」が出たりするわけです。

漢字変換のクセから趣味を特定することもできそうですね。
全員Adminで共用するコンピュータだと問題になるのかも。

△１二香対策

初手△１二香をなんとかしてみます。
定跡を使うのが手っ取り早そうですが、
それだと定跡から外れた瞬間に終了な気がします。

というわけで、定跡以外の方法を取り入れることにします。
△１二香よりも△３四歩とかの評価値が高ければよいわけです。
今回は盤面にコストをふることにします。

とりあえずいい加減にコストをふってみると、
初手△３四歩を指すようにはなりました。
もっとマジメにコストをふれば、
序盤はそれなりにマトモになるでしょう。

コストのチューニングをどうするかが問題ですが。

年が明けました

あけましておめでとうございます。
今年はぜひ強い思考を作りたいところです。

ちなみに、世界コンピュータ将棋選手権というのが５月にあって、
申し込みは今月末までのようです。
強いのができたらエントリしてみたいところだけど、
現状は弱すぎですね。