アルゴリズム

チェスにおいて、キングは水平方向、垂直方向、斜め方向の近接マスに移動することができる。キングが無限に広いチェス盤のあるマスに置かれている。 A)キングがそこからn回移動した時、キングが居る可能性のあるマスの数はいくつか？その理由も簡単に説明しなさい。 B)キングが斜め方向に動けないとしたら、答えはどうなるか？その理由も簡単に説明しなさい。 特に理由を明確にお願いします。