詰め将棋あれこれ

長くなってきたので新しい記事にしてみます。

あやまり将棋の詰め将棋は、
df-pnというアルゴリズムをほとんど素の状態で使っています。
証明数だけを使う方法は、いまいち理解できてません。
まあdf-pnって速いといわれてますし、
別にいいかなっておもってます。

一応、1000局面程度のチェックでも、
うまくいけば20手くらいの詰めを読みきってくれます。
ただ、これは可変長探索の宿命ですが、
10手前後の詰めでも読み逃すこともあります（＾＾；

ただ、千日手などのループ(GHI)対策はしていません。
手生成も全幅＋正当性チェックです。
ここらへんのいい加減さは、
それなりの速度ペナルティがありそうです。

ただ、そもそも詰め将棋がいるのか自体、
よくわからないのですよね。。
ある程度深く読めるなら、詰め将棋はなくても
あんまり困らない気もします。
実際、上位ソフトでも詰め将棋なしのソフトもあるみたいです。
どうなのかな。

王手の列挙方法

詰め将棋とかだと王手の列挙が必要にあります。
この列挙方法は２種類考えられます。

１つ目は、とりあえず全幅生成してみて、
それが王手かどうかを１つ１つチェックしていく方法。
今までのあやまり将棋はこれ。
実装は簡単ですが、あまり速くなさそうです。

もう１つは、王手になる手だけを生成していくこと。
これができればちょっとは速くなるはずです。

bitboardにするついでに、後者を作りはじめました。
が、おもったより面倒です。
簡単に動くものができなければ、
結局、前者にしてしまうかもしれません。
よわ……

XP終了宣言

WinXPプリンストールなPCの流通、
どうやら来年の１月３１日までらしいです。

使っているデスクトップPCはWin2000です。
OS自体は2010年までサポートされるのですけど、
たまに起動しなかったりします。
まあ、2010年までは持たないでしょう。

次のPCをXPにするかVistaにするか、
そろそろ考えたほうが良さげです。

う〜ん。
Vistaがもう少し軽ければ良いのだけど。

GPLなウィルス検出ソフト

ClamAVっていうGPLなウィルス検出ソフトがあります。
ウィルスパターン更新もボランティアで行われています。
たぶん、オープンソースのウィルス検出ソフトとしては
唯一のものなんじゃないかなとおもいます。
Windows用のソフトは商用のソフトがたくさんありますが、
Linuxで動かすならこれが便利だとおもいます。

slashdot.jpによるとこのソフト、
どこかの企業に買収されたらしいです。
まあGPLで配布されている既存のコードは、
買収されようがGPLでありつづけるわけですが。

今後の更新はどうなるのかなあ。

将棋思考プロトコル

2chのスレを見ると、USI対応のGUIソフトが出たらしいコトが
書いてありました。

USIというのは、チェスの人たちが考えた将棋思考のプロトコルです。
将棋思考本体はコンソールソフトとして作り、
GUIソフトを別プロセスで走らせて、
stdin/outでプロセス間通信させるものみたい。
GUIソフトを作っておけば思考の開発に専念できるってわけですね。
プロトコルを眺めてみると、思考の途中過程を表示する機能も
あるらしく、結構便利そうです。

ただ、プロトコルはまだドラフトみたい。
正式版はいつ出るのかな。

２歩

今日はbitboard向け局面更新をインプリ。
利き情報とかを毎回チェックする構造にしたため、
こちらで更新すべき情報はちょっとですみます。

で、全幅手生成と局面更新ができたので、
軽くテストしてみることに。
棋譜を５００局分くらい用意して、
あやまり将棋で使っていた手生成と
同じになるか比較してみます。

やってみると、いくつか一致しません。
いくつかは打ち歩詰めの不一致です。
bitboard版ではチェックを入れていないので、
仕方ないですね。
ただそれ以外にも見つかったので、調べてみると。

大会版のあやまり将棋は、
まれに２歩な手を生成することがわかりました。
２歩……

よく大会で発覚しなかったなあ。

bitboardで全幅手生成

ずっと止まっていた将棋思考の開発ですが、
bitboardで全幅手生成する部分がようやくできてきました。
まだ打ち歩詰はチェックしていないのですけど。

せっかく書き直すわけで、手の逐次生成が
やりやすいように作っています。
劇的に速くなるとはおもえないのですけれど、
やらないよりはマシかもしれません。

思考に組み込むには、まだ他に局面更新ルーチンと
評価部分を書く必要があります。
速度がどれくらいなのか比べてみたいところです。

それにしても、大会までの時間が長すぎて
全然開発がすすみません。
時間ってあってもなくても結局同じなのですね、たぶん。

Penryn

ニュースサイトを見ると、どうやらAMDの
新Quad Core(Phenom)のデモがあったみたいです。
ただベンチマークの類とかはなかったみたい。

ところで、数ヶ月前に
インテルのPenrynという新しいCPUも発表されています。
こちらはCore 2のクロックアップ版だとおもってたのですが、
再度調べてみるとSSE4って命令が追加されるみたいです。

で、将棋に使えるのかな、とインテルのサイトを眺めてみました。

なんか、絶対値誤差和を速く計算できますよって命令で、
video encoder専用みたい。
まあ、ちょっと使えそうにないですね。
そもそも、SIMDの活用方法が私にはおもいつかないのですけど。

あとはキャッシュがちょっと増えて、
ちょっと地道な改良がされてるみたい。
まあ、あんまり影響ないのではと予想します。

クロックは結構上がるみたいなので、
そのぶん性能アップはあるのでしょう。

PenrynもAMDのPhenomも2007年予定みたいです。
いずれも上位はQuadコア。
将棋の並列化、試しておいたほうが良さそうだなあ。。

PDFなSPAM

最近PDFなSPAMがきます。

PDFというファイルは描画命令の集合体で、
中身の解析は結構大変だとおもいます。
ThunderbirdのSPAMフィルタは
PDFの中身まではチェックできないのでしょう、
ミス率がわりと高めみたいです。
手動で１つ１つ削除していますが、
できれば自動的に判別してほしいところです。

何か有効な対策ってないのかなあ。

将棋オープン戦

将棋オープン戦、いきなり９月にあるらしいです。
早いなあ。。

９月に設定して人集まるのかなあ。
何も準備できてませんし、あやまり＋は見送りですね。
結果くらいはチェックしようとおもいますけど。

マナケミアつづき

マナケミア、少しずつ進めています。

マナケミアの戦闘は難易度としては簡単だとおもいますが、
テンポのよさと連携攻撃が良い感じ。
RPGの戦闘ってぐだぐだなのが多いですが、
わりと長続きしそうです。
ストーリは特に分岐がないようで、２度遊ぶ気は起きなさそうですが。

調合は以前よりヌルくなっています。
こちらはちょっと物足りないかも。

手でさす将棋

以前に申し込んだ市の将棋に参加してきました。
将棋盤にふれたのはずいぶん久しぶりな気がします。

トーナメント自体はあっさり１回戦負けです。
実力相応ですね。
その後敗者復活戦もあったのですが、
切れ負けになってしまいました。
うう。
こういうところに来る方は強いですね。

で、暇な人同士で将棋を指す機会がありましたので、
将棋を指したり説明していただいたり。
あやまり＋はそこそこ指せるらしいのですが、
やっぱり読みぬけの問題が。。

何時間も将棋を指してかなりぐったり。
疲れ方がコンピュータ将棋の比じゃないです。
これが頭を使うということなのですね。
おやすみなさい。。

フェノム

BarcelonaのデスクトップCPUはPhenomという名前みたいです。
Barcelonaってのはサーバ用の名前なのでしょうか。

インテルのQuadコア値下げを受けてなのか、
とりあえず８月中旬にPhenomのデモをするらしいです。

Phenomっていつ出るのかな。

風前のともしび

電気屋さんでゲームコーナを見ると、
PS2ソフトの売り場がほとんどなくなっていました。
いまから本体買うのもなんだかなあ。。
で、PS2本体を借りてきました。
これでマナケミアの続きができますね〜。

で、それはよいのですけど。

デスクトップＰＣを立ち上げると、
BIOS画面で止まってしまいました。
見ると、ハードウェアエラーってでてます。
リセットしたら一応起動したみたいですが。
なんだかヤバそうです。

とりあえず、ビットボードのソースコードだけは
バックアップしておきました。
うう。