解を求めるプログラム

昨日の続きです。iPhone 等で動くチェスのナイト・ツアーのパズルのような無料アプリ Homeless Pony の問題は一通り解きました。普通に自力で解いた後で、これを解くためのプログラムを書き始めたら、それが楽しくて今週末はほとんどそれをやっていました。ちなみに、使ったのは Excel です。

最初はナイトの動きの組み合わせを網羅的に調べさせていました。しかし、それだと7手でも Excel の上限である 1,048,576 行をはるかに超える 2,097,152 通り（8の7乗）の手順があり、遅いし、無駄があります。昨年の夏に開催されていたコンピュータチェスの大会で開発者の一人が読まなくて済む手をいかに除外するかが改良の鍵だと言ってましたが、今日の私はまさに無駄な計算をいかに減らすかの工夫をしていました。一応 解答を出せるまでは作りましたが、ルーク（スケートボード）は難しいので諦めました。

例えば、上のような問題だとしたら、下のように Excel のセルに配置を書いて Solve ボタンを押すと、


上のような解答候補がポップアップで出て来ます。ちょっと見にくいかもしれませんが、この問題には答えが3通りあるということです。別のシートには以下のようなデバッグ情報（プログラムが間違っていないかどうか検証するための情報）も出るようにしています。

妻になぜこのようなものを書いたのか聞かれましたが、パズルを解くのが楽しいのと同じように、パズルを解くアルゴリズムを考えることも私にとっては楽しいのです。チェスの解析プログラムを趣味で書いている人（昨年のコンピュータチェスの大会の参加者）の気持ちが少し分かりました。そこまでやるつもりはありませんけど。

小島君のレクチャー（Karpov）、Homeless Pony

今回の小島君のレクチャーでは Karpov のゲームが取り上げられました。Karpov はポジションを少しずつ改善していくというスタイルです。もし世界チャンピオンの誰かのスタイルを模倣するならば、私は Karpov を参考にすべきなんだろうなと思いました。他のプレーヤーに比べてタクティクスが弱い私には Tal のような派手なプレーはやりたくても出来ませんから。


先日紹介した iOS 用アプリの Homeless Pony の最後の問題を解き終えました。インストールしても最後まで使わないアプリが多々ある中、これは最後まで遊べましたね。全問解き終わった後も、このアプリの問題を解くプログラムを書くという別の楽しみ方を見つけました。今日のブログを書き忘れそうになるくらいプログラムを書くのに熱中していました。

Homeless Pony

Shin Uesugi'Page でチェスの動画を配信する上杉君が iOS 向けのゲームを開発しました。これはパズルの一種で、以下が問題の1つです。

■遊び方は、ポニー にニンジン を残さず食べさせながら、ゴール まで連れて行くというものです。
■ポニー はチェスの駒のナイトと同じ動きをします。濃い色のマス がありますが、それはポニー が次に行けるマスの候補を示しています。

■一度乗ったマスにはもう一度乗ってはいけません。ここはチェスの ナイト・ツアー と同じですね。

■罠(?) があるマスも通ってはいけません。

チェスのナイトの動きをご存知の方には簡単かもしれませんが、そうでない方にはそこがネックになる気がします。ピンとこない方のために上記の問題の答えを赤線で示してみました。

無料ですので、遊べる方はぜひ試してみて下さい。

感想としては、短い時間の暇つぶしには非常に良いです。オプション機能としてあったらよかったと思われるのが、行先の候補となるマスの強調表示をやめること（チェス・プレーヤーだったら無くても分かると思うので）と一度通ったマスに目印を付けること（どこを通ったか忘れてしまう人向けに）くらいでしょうか。

動画を配信するというのもそうですが、iPhoneで使えるアプリを開発するというのも時代の波に乗っていて将来有望な若者だという印象受けます。

新しい Fritz

何年か前に Fritz 9 を買いましたがほとんど使うことはありませんでした。コンピュータ相手に戦おうという気はさらさらおきないのでもっぱら分析専用でしたが、一回の分析に何時間もかかっていたのでそれさえも億劫になっていました。

しかし、個人的なコーチがいない以上、自分で考えても分からないことは Fritz 大先生に頼らざるをえません。今年になってようやく今のPCにあった最新の Fritz を買いました。Deep Fritz 12。名前に Deep が付くのは Fritz のマルチプロセッサー用バージョンです。

最初の分析対象は今年の1月26日の1ラウンド目で気になっていたこの局面。

8/8/p2kp1pp/1p6/2pK1PP1/P1P4P/1P6/8 b - - 0 34
ここで私が指した34...g6-g5 は黒の最善手でした。ゲーム中に考えていたことはブログにも書いてある通り「35.f4-f5 だと困るけど、35.fxg5 ならラッキー」でした。ところが Fritz の評価は逆でした。35.f4-f5 より 35.fxg5 の方が上でした（さらに言えば、最善手はゲーム中 私の候補にすら挙がらなかった 35.Ke4 でした）。では、35.f4-f5 では何が悪いのか。以下の赤線のラインをたどると ...

なるほど。これならば（ここまで読めれば）黒の方が良いですね。しかし、自力でこのラインを見つけるのはほぼ不可能です。私が鍛えたいのはこの類の“読み”なんですが効率の良いトレーニング法が思い付きません。Tactics の問題とは違いますし、自分のゲームを地道に解析するしかないんでしょうか。

なにはともあれ、Fritz 先生のおかげで疑問の一つが解消しました。以前ほど解析にも時間はかからないようなので、今後はもうちょっと活用しようと思います。

サタデートーナメント

JCAのチェスセンターで開催されるサタデートーナメントに参加してきました。

池上は自宅からそんなに遠くないので試しに自転車で行ってきました。時間を計ったら約25分。ドア・ツー・ドアなら電車を使うよりも若干速いくらい。

しばらく行ってない間にチェスセンターの正面にコンビニ（セブンイレブン）が出来ていました。昼メシがまだだったので助かりました。

参加者はJCA会員でない人も含めて12～13人いたと思います。

1ラウンド目。黒。Aさん。スカンディナヴィアン。以下の局面は私が 34...g6-g5 と突いたところ。良い手だとは思いませんが、他に指す手が思いつかなかったので内心「f4-f5と突き越されたら嫌だな。出来れば取って欲しいな」と願いながら指し、35.fxg5 と取ってくれたので一安心。

8/8/p2kp2p/1p4p1/2pK1PP1/P1P4P/1P6/8 w - - 0 35 ゲーム中はそう考えてましたが、本当にそれが正しいのか分かりません。時間があれば検証します。ゲームはこの後、私の黒キングが相手陣地に潜入成功したところで相手の持ち時間が切れました。ゲーム後に相手のレーティングを聞いたら私より約300も下でした。こなしたゲーム数が少ないだけできっと私と大差ないはずです。

－－－－－
2ラウンド目。白。Tさん。1.d4 c5というOld Benoniのような始まりでしたが Colle になりました。最後はこんな感じ（↓）。白キングがd4のマスを抑えるようにd3とe3を往復していると何も起こりません。ドロー。

8/p4p2/4p1p1/1pk1P1Pp/1p2PP1P/1P2K3/P7/8 b - - 3 48
－－－－－
3ラウンド目。黒。これだけ非公式戦です。相手のKさんのチェス歴は約3年。Windowsに付いてるChess Titansで指しているそうですが、結構強かったです。自分より強い人に教わらなくてもここまで強くなれるのかと感心しました。以下は終了直前の局面です。相手が...g6-g5突きがメイトになるのを見落としていたので勝てましたが、それまではポーン1つ奪うことすら出来ませんでした。

－－－－－
4ラウンド目。これはオマケのラウンドですが公式戦です。白。Kさん。Pirc。以下の局面で困りました。ピースがなければクイーンサイドのポーンは脆そうなのでピース交換したいのですが、visualizationスキルが乏しい私には 18.Nd5 Nxe4 19.Nxe7 Nxg5 20.Rxd7 Rxd7 21.Rxd7 Nxf3 が白のポーン損で終わることを頭の中で計算するのに苦労しました。

3rr3/2pbqpkp/p4np1/2p1p1Q1/4P1P1/2NR1N1P/PPP2P2/2KR4 w - - 0 18
で、18.Qd2 c4 の後、

今度こそ 19.Nd5。もし19...Nxe4 20.Nxe7 Nxd2 21.R3xd2 Rxe7 22. Nxe5 Rxe5 23.Rxd7 ならポーン損にならないはずと長々と計算して指したのですが、相手の手は期待はずれの 19...Qd6 でした。この後、私の方が苦しい局面が続いたのですが、お互いの持ち時間が秒単位しか残っていないさなかにブランダーで相手のルークが落ちました。勝ち。

終わったのは21:25頃で、自転車で帰るのは寒く、手袋を二重にはめました。

iPhone版 Chess.com が進化

iPhone版 Chess.com をアップデートしたら、日本語になりました。ちょっと違和感があるので出来ることならば英語に戻したいです。

一方、OTBで使えるチェスクロックが追加されました！チェスクロックのiPhoneアプリをいつかダウンロードしようと思いつつ結局何もせずに今日に至ったわけですが、これで探す必要がなくなりました。

タイムコントロールはAdd Newを使えばお好みの設定に出来ます。

ジャパンリーグ参加申し込み

有給とります。週末の仕事は他の人に代わってもらいました。お客さんにも休みをとると伝えました。これで心置きなくジャパンリーグに参加できます。この大会だけは出たいのです。なぜなら、持ち時間が長いから。全日本も持ち時間が長いですが、参加したくても私には権利がとれません。最近は通信チェスばかりなので長考傾向に拍車がかかっている気がします。

申し込むついでに獲得ポイントが同じ場合の賞金の扱いを問い合わせました。JCAからの回答は「獲得ポイントが同じ場合、分けます」とのことです。こういうことは事前にホームページに記載して欲しいですね。

－－－－－

PC関連のお買い物をした際にソフトウェアのコーナーを覗いてみました。チェスのソフトがあるのはいいことだと思いますが、買う人っているのでしょうか？Windows 7 には Chess Titans が付いてましたし、OTBのプレーヤーが買うのはだいたい Fritz, ChessBase, Rybka とかの気がします。

One Knight Chess、ダイエット

One Knight Chess は最近85円で購入したiPhoneアプリ。ナイトで駒を取っていくだけというシンプルなパズルです。

説明は何も読まずに始めました。何やらストーリーのようなものがあるっぽいのですが、よく分かりません。最短手で駒を取るだけだと思ったら制約がありました。ナイトは取られてはいけないようです。例えば、以下のステージだとポーンはポーンに守られ、さらにクイーンが根っこのポーンを守っていますので、こういう場合は先にクイーンを取らねばなりません。

これだけのパズルなら普通は購入はしませんが、日本人が作ったようなので買いました。初心者にナイトの動きを覚えてもらう、もしくは、チェスそのものに興味を持ってもらうのには良いかも。アニメーションには力を入れているのを感じますが、ステージとステージの間の読み込み（↓）に時間がかかるのがちょっと気になります。

－－－－－

最近は仕事が忙しく、OTBのチェスはしてません。この3連休も2日仕事が入ってしまったのでジャパンオープンの参加は諦めました。残業が多くなってくるとチェスだけでなくウォーキング（会社から自宅への歩き）もサボリ気味となり、ここ二ヶ月以上は食べる量を減らしているだけ。健康診断（人間ドック）の日まで一ヶ月を切ったので体重の遷移がどうなってきたかをグラフ化して見てました。縦軸が体重で、単位はkg、目標体重をゼロにしています。つまり目標体重まであと何kgかを示しています。横軸は経過した日数で1メモリは10日です。以前このブログで「自制心さえあれば体重は確実に減らすことが出来ます」などと偉そうなことを書いた手前、体重が減少傾向になるのを視覚化して確認できたのは非常に喜ばしいです。しかし、あと20日ちょっと（横に2メモリ）で目標を達成する（縦軸のゼロに達する）には相当ペースを上げないと無理 ．．．

ちなみに、人間ドックは待ち時間が多くて結構暇です。それなのに携帯電話を持ち歩くことは禁じられている（チェスアプリが使えない）ので退屈で仕方ありません。しかし、去年は小説を持ち歩いている賢い人を見ました。今年はその人の真似をして読みかけたまま止まっている小説（『猫を抱いて象と泳ぐ』）を持ち歩くつもりです。

WinBoard

WinBoard は私が棋譜の入力と再現に使っている無料ソフトです。半年前にインストールし、盤の色だけはすぐに自分好みに変えたのですが、変えたくても思うように変えられない設定がありました。pgn ファイルを読ませた時に勝手に駒が動き出すのを止めたかったのです。一世代前の Windows XP のノートPCにインストールされている Winboard はそのように設定を変えていました。プログラムがインストールされているフォルダ（C:\Program Files\WinBoard-4.4.4\WinBoard\）に入っている Winboard.ini という設定ファイルを開き、一行編集するだけだったのは覚えているのですが ．．．いくらそれっぽい設定を変更しても pgn ファイルを開くと自動で駒が動き出します。ネットで検索しても出てくるのはチェスエンジンの組み込み方ばかり。

今日ひらめきました。プログラムがインストールされているフォルダ以外の場所に別の Winboard.ini があるのではないかと。それを探すために盤の色をわざと変え、その設定を保存し、ファイルの更新時刻が新しいファイルを検索したら、C:\Users\{ユーザ名}\AppData\Local\VirtualStore\Program Files\WinBoard-4.4.4\WinBoard\ というフォルダの中にいました。ちなみに Windows 7 です。ここの Winboard.ini の中の
/timeDelay=1
を
/timeDelay=-1
に書き換えて完成。これで pgn ファイルを開いても動き出さないようになりました。

最近は自分のホームページにいろいろと加筆修正しようと考えています。ブログに書いた自分のゲームとかは時間が経つにつれどんどん沈んでいってもいいのですが、上記のようなことはホームページ上のもう少し探しやすい場所に書いておきたいです。また、前々から追加しようと考えていてなかなか実現しないリンク集もそろそろ作りたいと思います。

Chess Trainer、近況

電車に乗っていて電波が途切れた時に iPhone アプリの Chess Trainer をぼちぼちやっていますが、問題の難易度がどんどん上がってきています。難易度は Severe とか Nightmare のように表現されており、それらの違いがよく分かりませんが、どれも頭の中で解けるような問題ではないことには変わりなく、やる気が失せてきました。Impossible というカテゴリーがあるのはこのアプリだったと思いますが、不可能ならわざわざやろうという気が起きません。私はトレーニングがしたいのであってパズルを解きたいわけではないので。ちなみに、以前の iPhone だと画面の画像を比較的静かに撮ることができたのですが、OSのバージョンを上げてからは（盗撮防止が目的なんでしょうが）「カッシャー！！」って音のボリュームが大きくなったので電車の中で気軽に画面を撮れなくなりました。

最近は土日の仕事も多い上、海外出張の話も出たり消えたりで、予定が非常に立てにくいです。今は全国大会の地区予選が真っ盛りですが、権利を取る以前に参加すらできない状況が続いています（言うまでもなく仮に参加できたとしても権利なんて取れっこないですが）。そうして、チェスに関してはＯＴＢよりも通信チェスがメインの活動になりつつあります。

Chess Trainer

Chess Trainer という iPhone のアプリです。ちょっとだけ試してみました。

最初の画面では無料版か有料版かの選択です。私は無料版しか使っていませんが、良いと思えれば、というよりはやり込むと思えれば、有料版（３５０円）も買い足すとつもりです。

開始するとまずはカウントダウン。３、２、１、で問題が表示。

盤の左下の残り時間がどんどん減っていくので焦ります。

最近はChess.comの通信チェスの自分のゲームが気になってしまうので、なかなか他のアプリに時間を割けません。これの前に購入した Chess+ もエンドゲームのトレーニングになると思いつつも三日坊主になってしまっています。

以下は銀座の某所で撮った画像です。単なる市松模様ではなくて縁があるのが好きです。

チェスマスターブックス、Chess Trainer

どこで読んだか覚えていませんがチェスマスターブックスの新装改訂版が出ているという話は覚えていました。それが週末に本屋に寄ったらありました。このシリーズのうちの何冊かは図書館で借りましたが、当時の版よりも改訂版の方が表紙のデザインはいいと思います。チェスの本のコーナーは将棋や囲碁に比べると貧弱なことが多いのでこうやってシリーズ化された本が並んでいると存在感があっていいですね。

Twitter 情報で iPhone 用のアプリで Chess Trainer なるものが無料でダウンロードできることを知ったので、とりあえずインストールしました。動物の写真はちょっと私の趣味ではありませんが、内容が良ければ良しとしましょう。使ってみた後で第一印象くらいはここに書き記そうと思います。

以下は池袋の某所の床です。

Chess+ を使い始めて

Chess+ はエンドゲームのトレーニングのために昨日購入した iPhone アプリです。１問目が K+Q vs K と簡単なので失敗だったかと思ってしまいましたが、そうではなさそう。

他のタクティクスのアプリだと正解が一本道で、正解でない手を指すとすぐその場で終ってしまいますが、このアプリは自由度が高く、最適でない手でも指し続けることができます。しかもアプリが指す手は同じ局面でも毎回同じとは限らないことも分りました。まるで人間のように一手ごとに考えているわけです。問題を自分で登録できることの意義もここにあるのでしょう。Pandolfini's Endgame Course の問題 でもなんでもいいですが、繰り返し解くことが望ましいポジションを登録するのに使えます。自分で登録できる問題数の上限が６０問というのは少ない気がしますが、１問も登録していないうちから悩む必要はないでしょう。

アプリの強さには３段階ありますが（Standard, Expert, Master）局面がまだ単純なせいか強さの違いはまだ感じません。ただし、Master は明らかに遅いので深さか候補手数かその両方を多く読んでいるのでしょう。最初はアプリが指す手が同じ問題でも異なることがあるのは強さの設定が異なるためだと思ったのですが、まったく同じ設定でも違う手を指してくることがあります。人間っぽいですね。

一日一問のつもりでしたが、ついもっとやってしまいました。２問目は K+R vs K。３問目は K vs K+P でドローにすること。４問目は K+P vs K で勝たなければいけないのですが、プロモーションに成功してもまだ終わりではありません。適当なところで自分で切り上げるしかないようです。

一手ごとに計算しているせいかアプリの反応は速くはありません。じれったいと思う反面、待っている間に自分の脳がかなり働くこと（例えば、自分の手が最適だったかとか、相手の次の手に読み漏れはないかとかを検証すること）に気付いたので、あまり問題視しないことにしました。

盤の色を変えられないのがちょっと残念です。

さっそく

まだ読んでないチェスの本を手にとってパラパラめくると実に良い本を多く持っている！特に戦略系の本。しかし、今読みたいのはエンドゲームの本。

●200 Brilliant Endgames / Irving Chernev
ちょっとレベル高過ぎ。創作された問題よりは実戦から抽出された問題の方がいい。

●チェス終盤の基礎知識 / ユーリ・アヴェルバッハ
図が多い！でも盤駒無しで読むにはちょっと厳しそう。

●Pandolfini's Endgame Course
１回読んだけど本当はこれがちょうどいい。

●Chess Training Pocket Book / Lev Alburt
１回は読んだしエンドゲームばかりじゃないし。

●Chess Training Pocket Book II / Lev Alburt, Al Lawrence
前作より難しい気がする。

iPhone アプリを chess endgame をキーワードに検索。出てきたのは１つだけ：

３５０円で６０問。自分で問題を６０問まで追加することも可。

 
とりあえず買い。
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
１問目：
 

 
え？
 
でも、とりあえず１日１問やってみよう。

War Chess

Chess.com にアクセスしたら上のような宣伝が出ていました。通常は宣伝は無視しますが、これは Chess という単語が含まれていたのでちょっと見てみました。

http://www.bigfishgames.com/download-games/1228/warchess/index.html

WarChess is set in a dark and magic world where dwarves, elves, goblins, and strange creatures rule. Choose your army and defeat your opponent in gloriously rendered 3D chess environments including barren deserts, ancient temple ruins, and many other mysterious and mystical realms.

* 4 gameplay modes.
* 10 difficulty levels.
* 3D graphics.

駒を動かすとファンタジー風の３Ｄ画像が動くチェスと思えばいいのでしょう。無料トライアルは１時間。対象ＯＳに Windows 7 が含まれていませんね。私は試すかどうか分りませんが、興味ある方はどうぞ。

文化の日

今日は文化の日です。チェスを少しやっただけでも文化的なことをした気になれますが、チェス以外に iPhone で聴くための曲を選曲するという作業をしていました。とりあえず選んだら91曲になったので、ちょうど100曲になるまで追加でＣＤからパソコンに好きな曲を取り込みました。パソコンで曲を管理できるというのは非常に便利ですし、私は音質にこだわらないのでもうステレオというものは要りません。音楽の聴き方が変わったなと実感します。

－－－－－

まだパソコンが新しいので日常使うソフトウェアがすべてインストールされていません。先日の吉祥寺のチーム戦の写真を編集（縮小）するために“縮小専用”という名前のソフトウェアをダウンロードしました。Yahoo! Japanのホームページで無料で利用できるのは50メガバイトまでなので（決して大容量ではありません）画像は縮小していますが、そろそろ限界に近づいています。自分でウェブサーバを用意する根性はありません。勉強にはなるでしょうが、サーバのセットアップやメンテナンスに時間はかけたくありません。もうすぐ困ったことになりそう。

WinBoard もダウンロードしました。盤の下に以前はなかったはずの棋譜（Move History）が表示されているので、バージョンを確かめたら前のＰＣで使っていたものよりもバージョンが上がっていました（4.2.7 → 4.4.4）。一応、進化しているんですね。

－－－－－

以下の写真は先日のチーム戦の際、吉祥寺チェスクラブで撮ったものです。どこで読んだか忘れましたが、駒の動きが表示されている駒が紹介されていました。それがこれですね。チェス初心者に駒の動き方を教えるのには便利そう。




－－－－－

Pandolfiniの『Chess Openings: Traps and Zaps』が２冊あるので１冊どなたかにお譲りします。持っているのを忘れてもう１冊買ってしまったわけではありません。所々に書き込みがあります。欲しい方はこのブログにその旨コメントして下さい。渡しやすい方を優先します、多分。

Penny Checkmate

Penny Checkmate は iPhone 上で動くチェスアプリです。App Store で“chess tactics”で検索して見つけました。製作者が Episode と呼んでいるバージョンのような番号が振られており、最初の数字が何手メイトの問題か、次の数字が無料（0）か有料（1）かを示しています。例えば、Episode 2.0 なら２手メイト集で無料、Episode 3.1 なら３手メイト集で有料です。



まずは無料の３手メイト集（Episode 3.0）をダウンロードしました。駒の色が白と黒ではなかったので、ちょっと嫌な予感がしましたが、幸い色の設定は変えられました。問題を解くにあたり色の記憶を頼りにしないように（focuses the brain on chess with no reliance on color-memory）というのが製作者の意図なのですが、いくら色を変えても私には同じ問題にしか見えないので、とりあえず一番自然に見える白と黒に変えました。





間違えると下の図のようにヒントが出ます。ちょっと違和感がありますが、緑色のレチェックの位置のどれかに正解があるということを示しているみたいです。



無料版は１５問でした。問題はランダムに出題されるので、同じ問題が連続することもあります。３手メイトと分っていると白先白勝みたいな問題に比べて簡単すぎるのではないかと心配しましたが、実際には私にはちょうどいいようです。ChessQuizz のように問題が難しいとあまり考えずにいろいろ試して“偶然”正解にたどりつくような解き方をしてしまうことがありますが、これは３手で詰むと分っているので最後まで“読み切る”ようにしています。つまり、メイトまで見えてから駒を動かすようにしています。これはいい練習になります。

有料版は１００問で無料版と問題の重複はないらしいです。１１５円。缶コーヒー１本とほぼ同じだと考えると気楽ですね。

問題を解いた後に表示される 3.1.x の x が問題番号です（例えば、以下の問題番号は 38 です）。ChessQuizz と同じように全問制覇を狙うことにしました。しばらくは通勤電車の中を楽しく過ごせそうです。