メモしたくもないやるだけセット。
250
盤面を移動できるルールが与えられるので、指定されたステップないで到達できる点の数を答えよ、という問題。
BFSするだけ。
500
盤面の遷移情報が与えられるので、Kステップ後の状態を答えよ、という問題。
遷移行列を作って、行列のべき乗をして、余った分の帳尻あわせをするだけ。
1000
ある盤面から可能な操作が与えられるので、指定された盤面の中に到達可能な盤面はいくつあるか答えよ、という問題。
多分最終的に同じ状態にできるかどうかという感じのヤツだと思う。