久しぶりにパズル。チェス盤が舞台なのは、パリティ(偶奇性)に注目しなさい、 というヒントであり、そう思うとパスタイムに丁度良いくらいの手頃な問題かと。
8x8=64 マスの普通のチェス盤の異なるマスに黒い石一つと白い石一つを置く。 ここから、どちらかの石を上下左右のマスのどれかに移動する、というステップを繰り返して石を動かして行く。 ただし、黒石と白石が同じマスに入ってはいけない。 この方法で、盤上の異なるマスに黒石一つと白石一つを置く全ての配置を一度ずつ辿ることができるだろうか。 できるならその方法を示し、できないならそれを証明せよ。 解答と出典は明日。
