第５５回　　　特別企画１の解説など－２

問５．
チェス盤（8×8）と将棋盤（9×9）上を、『飛車と銀』または『ルーク(Rook)とナイト(Knight)』の２駒を、同時に動かして、盤上をすべて１マスずつ通るように移動させることを考えます。（なお、最初に置かれているマスの部分は、１手分には数えずに、通過済みのマスに数えます。）

　さらに、ここでは、次の条件にて駒を動かすものとします。（例を参照願います。）
1.　最初に置く２駒については、タテまたはヨコまたはナナメに、隣り合うようにしてスタート
　させる。
2.　２駒の移動する手数を、同じにする。

　上記のような条件で、チェス盤または将棋盤を、『飛車と銀』または『ルークとナイト』の２駒同時移動してすべてのマスを最小の手数（移動数）で通らせる移動方法を求めてください。
　解答の際には、２駒の動く手順がわかるような書き方をお願いします。（何番目の移動かがわかる数字とできるだけ多くの矢印とを併記してご解答していただきますよう、お願いします。）


(助言)
本問では、４種類のうち「飛車と銀を将棋盤上で動かす方法」が一番考えやすいと思われます。そして、一番最後に「ルークとナイトをチェス盤上で動かす方法」を考えるほうが作りやすいのではないかと思われます。


その他 （計５問）