[どうぶつしょうぎ] 相腰掛ゾウ基本定跡 23手目 ▲C4ライオン の変化

図１は、相腰掛ゾウ基本定跡（相ゾウ冠基本定跡）で 22手目に後手が △A3ゾウ とした局面。 本筋では先手は ▲A4ライオン として、以下△C1ライオン、▲C4キリン、△B2ゾウ と進む。 今回は、23手目に先手が ▲A4ライオン に替えて ▲C4 ライオンとしてきた場合の変化を見てみる。 先手の狙いは ▲A4ヒヨコ打。後手は A3 のゾウの捌き方が焦点になる。 棋譜はこちら → 棋譜

図１ △A3ゾウ打 まで

[どうぶつしょうぎ] ぴよ替わり後の▲Ｃ３きりん の変化

ぴよ替わり後の▲Ｃ３きりん型 （相キリンの翼）の変化を見てみる。 図１は12手目に後手が △C1ヒヨコ打 とした局面。 本筋では ▲C4ライオン と引いたが、実戦では ▲B4ライオンと引くことが多い。 ▲C4ライオン の場合は、△B3キリン と奥のゾウを取り込んだが、 ▲B4ライオン の場合は △B3キリン では負けになってしまう。 ここは、△C2ヒヨコ とする必要がある。 この場合の棋譜はこちら（→棋譜)。

図１ △C1ヒヨコ打 まで

[どうぶつしょうぎ] ▲A4ゾウ -先手待機策- への対応 ▲B3ヒヨコ型

前回、5手目に先手が ▲A4ゾウ と引く場合の変化を調べてみた。 [どうぶつしょうぎ] ▲A4ゾウ -先手待機策- への対応 この後、△A3キリン、▲B3ゾウ という手順だったが、 実戦では △A3キリン に対して、ほとんどの場合先手は ▲B3ヒヨコ打 と応じてくるので、 この変化も調べておく。 図１までの手順は、 ▲B2ヒヨコ、△同ゾウ、▲B3ゾウ、△A2キリン、 ▲A4ゾウ、△A3キリン、▲B3ヒヨコ打 棋譜はこちらを参照（→ 棋譜 )

図１ ▲B3ヒヨコ打 まで

[どうぶつしょうぎ] ▲A4ゾウ -先手待機策- への対応

ヒヨコ交換後、△A2キリン を見て先手が ▲A4ゾウ と手を戻して様子見で来ることがある。 図１までの手順は、 ▲B2ヒヨコ、△同ゾウ、▲B3ゾウ、△A2キリン、 ▲A4ゾウ 後手は間違わずに指せば24手の短手順で勝ちになるので確実に勝ち切りたい局面。 正解は、△A3キリンとキリンを突き出す一手（→ 棋譜）。 △C2ライオン とライオンを上がりたくなる局面だが ▲B3ゾウ の反撃を受けてしまう。このあと 相腰掛ゾウ基本定跡 に合流するので勝ち局面であることは変わらないが、手数も長くなりまぎれも多くなってしまう（→ 棋譜）。

図1 ▲A4ゾウ まで

[どうぶつしょうぎ] 完全解析ツールを引き分け局面の追跡に対応させてみる

田中先生のどうぶつしょうぎ完全解析ツールの checkState コマンドは、開始局面が引き分け局面だとその時点で手順の追跡を打ち切ってしまい、引き分けに至る手順は出力されない。
そこで、引き分け局面でも手順が出力されるように checkState コマンドを改造してみた。

• 引き分け局面を発見したら探索を終了するロジックを除去
• 引き分け局面の追跡では、通過した局面を覚えておいて通過済み局面に到達したら追跡終了

という作戦で行く。
ざっと読んでみた感じだと、winLoseTable.cc （と winLoseTable.h ） に手を入れれば何とかなりそう。

[どうぶつしょうぎ] ▲B３キリン - 中キリン-

図１は序盤によく出てくる先手が中央にキリンを持ってきた中キリン局面。 初手からの典型的な手順は ▲Ｃ３キリン、△Ａ２キリン、 ▲Ｂ２ヒヨコ、 △同ゾウ、 ▲Ｂ３キリン 他にもいろいろな手順でこの局面に行き着く。 後手勝ち局面で先手後手最善を尽くすとあと６８手で後手が勝つ。 この手順（中キリン定跡）を見てみよう。 棋譜は こちら 。

図１ ▲Ｂ３キリン まで

[どうぶつしょうぎ] 完全解析ツールのバグについて

以前、東京大学情報基盤センターの田中先生による「どうぶつしょうぎ完全解析ツール」をUbuntu環境で使うとエラーになる件について環境依存かもしれないと書いたのだが、 ちゃんと調べてみたら単なるバグだったことが分かった。

環境によって動いたり動かなかったりしたのはたまたまの模様。

• 「どうぶつしょうぎ」の完全解析 (田中先生のサイト)
• [どうぶつしょうぎ] 完全解析ツール on Ubuntu

[どうぶつしょうぎ] 相腰掛ゾウ定跡９手目からの変化 -その２

図１は 相腰掛ぞう基本定跡 の９手目。 先後手最善を尽くした場合、あと６７手で後手が勝つ局面。 前回 は▲Ａ３ヒヨコ打、△Ｂ１ライオン、▲Ｃ３キリン上（36手後手勝ち）の変化を調べてみたので、 今回はもう一つの有力な変化になる▲Ａ３ヒヨコ打、△Ｂ１ライオン、▲Ｃ３キリン寄(54手後手勝ち)を調べてみよう。 △Ｂ１ライオンの次の手順としては、この▲Ｃ３キリン寄が最善手になる。 この手順の棋譜は こちら 。

図１ △Ｃ２ゾウ打 まで

[どうぶつしょうぎ] 相腰掛ゾウ定跡９手目からの変化

図１は相腰掛ぞう基本定跡の９手目。 先後手最善を尽くした場合、あと６７手で後手が勝つ局面。 定跡通りなら▲Ｂ２キリン とゾウをとり、△同ライオン、▲Ａ３ゾウ打 と続く。 しかし実戦では有力な変化があるところなので、それらの変化を見てみよう。 先手▲Ｃ３キリン は△同ゾウ で失敗。 ▲同キリン、△Ｂ３ヒヨコ で先手万事休す。 そこで図１から▲Ａ３ヒヨコ打、△Ｂ１ライオンと進む変化が有力になる。 先手の次の手は、▲Ｃ３キリン上（36手後手勝ち）、▲Ｃ３キリン寄(54手後手勝ち)が有力な応手になる。

図１ △Ｃ２ゾウ打 まで

[どうぶつしょうぎ] 先手 Ｂ３ヒヨコ 打ち直し

▲Ｂ２ヒヨコ、△同ゾウ のヒヨコ交換後、先手が▲Ｂ３ヒヨコ と ヒヨコ を打ち直して来ることも多い。 後手は △Ｃ１ゾウ の一手で、それに先手が▲Ｃ３キリン と上がってきた局面。 ここで後手はどう応じるか。

図１： ▲Ｃ３キリン まで

[どうぶつしょうぎ] 完全解析ツール on Ubuntu

前回まで、田中先生の どうぶつしょうぎ完全解析ツールは Amazon EC2 上の Amazon Linux 上で動かしていたのだが、 手元の VirtualBox 上 の Ubuntu に持ってくることにした。

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

結果としては、32bit 版 Ubuntu では動かず、64bit 版が必要なようだ。
→ 訂正： Ubuntu 13.04 x64 with g++ 4.7.3 でも動かない。
　 現状の動作実績は、Ubuntu 11.10 x64 with g++ 4.6.3のみ。

→ 追記：
完全解析ツールのバグだった。
環境によって動いたり動かなかったりはたまたまだった模様。
原因と修正方法はこちら。

• 完全解析ツールのバグについて

[どうぶつしょうぎ] ぴよ替わり後の▲Ｃ３きりん

前回、田中先生の完全解析結果を使うツールの準備をしたので、 最善手順以外も調べてみよう。 [どうぶつしょうぎ] 完全解析ツールの checkState で最善手順を求める ▲Ｂ２ヒヨコ、△同ゾウ、▲Ｂ３ゾウ、△Ａ２キリン。 先手一手損ぴよ替わり型から、後手がキリンを突きだした形。完全解析結果では、ここで先手は「▲Ａ２同ゾウ」となっている。 しかし、実際には▲Ｃ３キリン と先手もキリンを突き出すことが多い。 この後の最善手順を見てみよう。 この局面からの完全解析ツールによる最善手順はこちら。

▲Ｃ３きりん まで

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

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

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

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

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

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

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

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

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

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

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

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

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

これによると

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

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

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

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

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

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

• checkStateの実行例(1)

どうぶつしょうぎカップの棋譜の傾向

前回の記事 で、 どうぶつしょうぎカップの棋譜を取り込んだので、その傾向を見てみよう。 全２１局中、▲Ｂ２ひよこ：１２局、▲Ｃ３きりん：７局、▲Ｃ３ライオン：２局 だった。 やはり、▲Ｃ３ライオンはいまいちか。 全勝優勝の中田プロは先手局では、 ▲Ｂ２ひよこ：２局、▲Ｃ３きりん：２局。 中田プロに負けた以外は全勝の武田アマは 先手局 2局とも▲Ｂ２ひよこ。

どうぶつしょうぎカップの棋譜

第23回1DAYトーナメント・どうぶつしょうぎカップのページに 同大会での棋譜がある。

• 第23回1DAYトーナメント・どうぶつしょうぎカップ
• どうぶつしょうぎカップの棋譜

棋譜はこのページで対局ごとに Flash で再生できるのだが、 データ自体は、 http://www.liblog-sns.jp/doubutsu/XXX.txt という形式で入っている。
対局は４局同時対局で７局目まであるので、XXXの部分は、 １０１～１０４、・・・、１６１～１６４まで計２８局分。

どうぶつしょうぎカップは第33回1DAYトーナメントでも開催されているが、こちらの棋譜は見当たらなかった。

どうぶつしょうぎ ▲Ｃ３ライオン

動物将棋その２ 初手 ▲Ｃ３ライオン の後を調べてみよう。 △Ａ２ライオン は ▲Ｃ２ライオン 以下先手の勝ちなので、 後手の応手は △Ｂ３ひよこ か △Ａ２きりん。

どうぶつしょうぎ

以前話題になっていた「どうぶつしょうぎ」。 初手は何がいいのだろうか？ 盤面は左からＡ、Ｂ、Ｃ、 上から１、２、３、４。 ありうる手は、 Ｂ２ひよこ Ａ３ライオン Ｃ３ライオン Ｃ３きりん の４手。