[どうぶつしょうぎ] 完全解析ツールの checkState で最善手順を求める

田中先生による完全解析結果のページには、 先手の４つの初手からの最善手順しか掲載されていないので、 それ以外の手順は自分で解析ツールを実行する必要がある。

• 「どうぶつしょうぎ」の完全解析
  東京大学情報基盤センター 田中先生

解析ツールは 田中先生の完全解析結果のページからダウンロードできる。

Unix 系なので 久しぶりに Amazon EC2 の Amazon Linux を使ってみた。
マイクロインスタンスなので CPU パワーはないが、 局面解析をするわけではなく、解析結果を使って最善手を探すだけなのでこれで十分。

[どうぶつしょうぎ] 完全解析 その他の初手

東京大学情報基盤センターの田中先生による、どうぶつしょうぎの完全解析結果から 前回は初手「▲Ｂ２ひよこ」の場合の最善手順を見た。

• 「どうぶつしょうぎ」の完全解析
  - 東京大学情報基盤センター 田中先生
• [どうぶつしょうぎ] 完全解析

今回は、それ以外の場合の手順について見てみよう。
各初手での最適手順は以下にある。

• 初期局面から「C3きりん」
• 初期局面から「C3ライオン」
• 初期局面から「B2ひよこ」
• 初期局面から「A3ライオン」

[どうぶつしょうぎ] 完全解析

どうぶつしょうぎは、東京大学情報基盤センターの田中先生によって完全解析が行われており、 後手必勝であることがわかっている。

• 「どうぶつしょうぎ」の完全解析
• 第22回ゲーム情報学研究会での発表資料

これによると

• 初手「B2ひよこ」なら後手７６手勝ち
• 初手「C3きりん」なら後手７８手勝ち
• 初手「C3ライオン」または「Ａ３ライオン」なら
  後手７８手勝ち

という結果になっている。

意外なことに初手によってほとんど差が出ない。
むしろ先手最善と思われる「Ｂ２ひよこ」が最短になっている。

到達局面は２．５億局面ほどあるそうなので、先手の応手まで全部覚えきれるわけはないのだが、 とりあえず手順を見てみることにしよう。
各初手からの最短（先手から見たら最長）手順は以下に記載されている。

• 初期局面から「C3きりん」
• 初期局面から「C3ライオン」
• 初期局面から「B2ひよこ」
• 初期局面から「A3ライオン」

一番ありそうな「B2ひよこ」からの相腰掛ぞう基本定跡を見てみよう。 局面の読み方はこちらから。

• checkStateの実行例(1)

Evernote 4.6.4 の インストールエラー

Evernote を最新版の 4.6.4.8136 に更新しようとしたら、 エラーが発生してインストールができないようになってしまった。

予期しないエラーが発生しました。
このパッケージに問題がある可能性があります。
エラーコード：2732。

Google で検索すると特定のレジストリを削除することで回避できるとのこと。
しかしもっと簡単な回避策があった。

• コントロールパネルの「プログラムと機能」から古いEvernote（今回は4.6.3）を削除。
• ダウンロードした最新の Evernote インストーラを実行。

これで無事インストールすることができた。
情報源はこちら。

• Windows Error 2732
  gbarry 氏の Evernote の共有ページ

このページでは、

• 単純なアンインストール/再インストール
• REVO Uninstaller を使う方法
• Evernote 4.6.1 をいったんインストールする
• RegEdit でレジストリを削除する方法

の各方法について記載している。

JavaScript で ０パディング

JavaScript では String.format が使えないので整形する時に少し不便。
０パディング（ゼロパディング）をしようとしたときに簡単なやり方があったのでメモ。

０パディング：
ｎ桁に足りない整数値の場合、左を０で埋める操作。
１２３を６桁にする場合には、０００１２３のようになる。

GRAPES でアステロイドを描く

前回の記事でグラフを描くのに、関数グラフ描画ソフト GRAPES を使ってみた。

• [ドリトル] 包絡線 -アステロイド
• 関数グラフ描画ソフト GRAPES

このソフトがあまりにもすごいので今回はこれでアステロイド曲線を描いてみる。

[ドリトル] 包絡線 -アステロイド-

この間は、包絡線で放物線を作ってみたので今度は「アステロイド曲線（星芒形（せいぼうけい））」を描いてみる。

アステロイド

アステロイド（astroid）の語義はギリシア語: aster（星の）+ -oid（ようなもの）であり、星芒形（せいぼうけい）、星形とも呼ばれる。アステロイドは四つの尖点を持つ内サイクロイド（四尖点内擺線）であり、四尖点形 (tetracuspid) の名称も古くから用いられている

- Wikipedia

アステロイド曲線は、Ｘ軸Ｙ軸との交点間の距離が等しい直線群によって構成される包絡線になる。
つまり、ある長さの棒を壁に立てかけたときに滑って倒れるときに、その棒が描く包絡線がアステロイド曲線になる。