角と王だけで「成り」が無い将棋を考えてみる。 角一枚で追い回しても王様はつかまらないので、おそらくこれは勝負がつかない。これが必ず引き分けになることをコンピュータで計算できるだろうか? 相手の王が隅にいたら、自分の王で逃げ道を全部塞いでおいて、角の王手で詰める配置はあるので、このゲームでも相手がボンクラだったら詰みはある。だから、どういう配置でも「詰み」から逃れる手順があることをしらみ潰しで計算しなくてはならない。駒が四枚でも配置の方法はいろいろあるので、かなりの計算量になるかもしれない。 しかし、実は、これが勝負がつかないことを証明するもっと簡単な方法がある。 角は(馬に成れないことを前提としたら)、盤面の中で行ける位置と行けない位置がある。チェス盤のように盤面を白と黒で塗り分ければ、それがすぐにわかる。黒の位置にいる角は常に黒しか行けず、白の位置にいる角は白しか行けない。だから、初期配
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く