プログラマを強化してみる

将棋ソフトを作る以上、自分自身の棋力アップは
避けて通れない気がしてきました。
で、24で少し遊んでみました。

自分より強い人に相手してもらったのですが、
序盤で作戦負け状態になり、あっさりと負けました。
終盤力もかなり劣ってるせいだとはおもいますが。

コンピュータの場合でも、
序盤で作戦負けしたら多分致命傷なのだろうなあ。
今のところ序盤はいい加減なので、なんとかしたいところです。
コンピュータだけでなく、開発者も。

アニメーションPNG

ブラウザでも表示でき、広く使われている画像形式の１つに
PNGというものがあります。
このPNG、アニメーション用にはMNGという形式が
用意されているのですが、PNG用のツールでは全く扱えず、
また仕様が複雑すぎるなどの理由でほとんど使われていません。

で。
http://tsuki.jpn.org/png/apng.html によると、
Firefoxの人たちはMNGをあきらめて、
APNGというPNGの独自拡張を作っているらしいです。
が、APNG拡張はPNGの人たちとうまくいかなくて、
PNGの人たちも別拡張を検討しはじめてしまったそうです。

なんだか先行きが不安な感じもしますが、
PNGがGIFのようにアニメーションできるようになると良いですね。

しんりゅう かい

このブログ、しんりゅうをキーワードで検索すると
上位にひっかかるみたいです。
なぜでしょ。
記事投稿直後の一時的な現象でしょうか。

こんなに上位だと、攻略法探しに
検索から飛んでくる人がいそうな気がします。

ＲＰＧの戦闘では、可能な攻撃・防御手段は
限られていますが、勝てる手段が用意されているのが普通です。
FF5のしんりゅうの場合、とりあえず戦ってみて
２〜３回全滅すれば、何をしてくるかがわかってきます。
その対策をたてれば勝てるように作られているわけです。

しんりゅうみたいに強いボスの場合、
対策用のアイテムなどを取り逃してると
勝てなかったりもしますけどね。。

時をかける少女

今さらな気もしますが、時をかける少女のマンガを
貸し本屋で見つけたので、読んでみました。

おもしろいです。
というか別に評論する気はなくて。

最近は小説離れがはげしくて、
３０ページくらい読んでいるとだんだんぐったりしてきます。
時をかける少女の原作は読んでませんが、
たぶん原作だと途中で投げてるでしょう。

マンガ考えたヒトは偉大だとおもうですよ。

そういえば、論文とか技術書は普通に読んでる気がします。
なんだかなあ。。

予選スケジュール

将棋大会の日程表が送られてきました。
１次予選は5/3にあります。場所は木更津。
どうやら9:20までに受け付けしないと失格らしいです。
電話すれば到着後の試合には出られるみたいですが。

遅刻は怖いなあ。。

さんこうしょ

将棋の思考を作るものとして、
月下の棋士はきっと必修科目でしょう。

というわけで、貸し本屋で借りてみました。
どうやら初手で端歩をつくと
投了図がわかったりするらしいです。
すげえ。

自己対戦

問題を洗い出すために、前向き枝刈りの類を極力切って
自己対戦してみました。
たまに変な手も指していますが、今のあやまり将棋よりはだいぶ読み筋がマシみたいです。
まあ、前向き枝刈りが下手なんだろうなあ。

おまけに自己対戦の棋譜つけときます。
Kifu for Windows などに貼り付ければ再生できます。

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

Vista忘れてたよ

わざわざVista Capable PCを買ったのに、
そのことをすっかり忘れていました。

Vistaキャンペーンって、
3/15まで申し込まないとダメなのですね。
いつのまにか締め切り過ぎてましたよ。
しょぼん。

XPのサポートが切れてもまだ現役だったなら、
そのときはLinuxでも入れることにしましょう。。

オープン戦エントリ

4/7オープン戦の募集がきたのでエントリしておきました。
さすがに通信テストは必須だとおもいますので。

そういえば、持ち時間２５分で戦わせ続けたことって
一度もないなあ。
時間の使い方が致命的に下手な予感。。

オメガ＆しんりゅう

携帯ゲーム機ではDSが一番人気なのでしょうが、
持ち運び用としてはアドバンスSPが優れている気がします。
最近FF5アドバンスを買ったのでちまちまと進めていました。

さて、FF5ではオメガ、しんりゅうの２ボスが
ラスボスよりも強いボスとして有名なのですが、
アドバンス版ではさらに強化されてるようです。
持ち運んでこのへんのボスと戦うのはちょっとキツいかなあと。

で、朝からオメガ＆しんりゅうで遊んでました。
目覚めの一戦ですねｗ

しんりゅうはともかく、オメガは思ったほど強くないかも。。

GUIもデバッグしてみる

将棋の大会でおかしなことにならないように
思考デバッグの前にGUIをデバッグすることに。
ソフトを立ち上げて、いろいろといじめてみる。

で、状態遷移がおかしくて
通信部分がハングアップするというバグを見つけました。
あうう。

デバッグ

将棋というのは、ある局面で可能な手の数は
数十〜数百もあります。
ただ、たいていはどうでも良いところに持ち駒を打つとかの手で、
いってみれば読むだけ無駄なわけです。

今まではとにかく手が減れば良いとおもい
いい加減に探索を制御していました。

ただ変な手を指すことがたびたびあったので調べてみると、
歩で飛車をタダ取る手とかを捨ててました。。
今のところ原因不明で、どうも根が深そうな感じです。

メモリリークとかはデバッガで検出できるわけですが、
こういう設計上の問題は手作業しかないわけですよね。

楽してデバッグできる方法ってないのかな。

評価関数再考

今まで評価関数はいい加減に入れたものを使っていたのですが、
少しいじってみると棋風がかなり変わることに気づきました。
棋風と呼べるほど高度じゃないですが。

やはり評価関数はマジメに設計しないとダメみたいですね。

詰めろ

詰め将棋を実装したことで、
即詰みの場面では勝てるようになりました。

が。

相手の詰めろに弱いのですよね。
詰めろというのは防御しないと詰みになる状態のことです。
さすがに放置すると１手詰みとかは回避できますが、
放置すると７手詰みとかになってくると、
そのまま放置してしまい、詰まされてしまいます。

で、詰めろを認識したいわけですが、
詰め将棋というのはかなり計算時間がかかります。
自分が何か指した後で詰むかを
いちいちチェックするのはかなり難しい気がします。

さて、どうしようかな。

シリコンガード

今までバックアップのことを考えていなかったのですが、
シリコンガードつきのUSBハードディスクを買ってきました。
容量はハードディスクとしては少なめですが、
自分で作ったデータやソースコードの保存にはこれでも十分です。

ただ、確かに衝撃には強そうだけど
カバー１枚かぶせただけみたい。
１ｍ上から落としても壊れないらしいですが、
落ち方によっては１ｍはヤバいんじゃないかなあ。。

今でも品切れ・・

Nintendo DS Liteはいまだに品切れなのですね。
久しぶりにAmazonを見てみたら、マーケットプレイスでは
いまだに定価以上の値段で出ているようです。

古いもの(DS)を持っているためゲームはできますが、
(物理的な意味で)かなり重くて使いにくい感じです。
もう少し出回ってくれれば買い換えたいのだけど、
ここまで数がないと物欲がなくなるのが先になりそうな感じです。

需要に振り回されて在庫を大量に抱えるリスクは
負えないということなのでしょうか。
まあ企業としては正しいのだとおもうけど。

詰め将棋プログラム

将棋の最終目標は玉将を詰ませることなわけです。
大差がついているならともかく、
攻め合いになって詰みを逃して負けというのは
なるべく避けたい気がします。

で、今更って気もしますが詰め将棋を実装してみました。
有名な大橋宗桂の詰め将棋
（局面図はここ参照）を解かせてみると、
詰みとわかるまでにコンマ数秒くらいかかってるみたいです。

これ入れると先読みにかけられる時間が減るわけで、
持ち時間がもったいない気がしなくも。
バランス感覚なのだろうな。

あゆベスト

あゆベスト２を買ってきました。
白黒２枚買ったらポスターまでくれました。

わりと古めの歌が入っているのでよさげ。