蛇はどこまで動けるか

皆さんはスネークゲームと呼ばれるゲームをご存知でしょうか。 スネークゲームに登場する蛇は、前後左右にのみ移動できます。 また、自身の体にぶつかることはできません。 以上を踏まえて、体長が17マスである蛇が取ることのできる体勢が何通りあるか数えて下さい。 ただし、蛇の体には前後があり、蛇の向きが異なる体勢はそれぞれ別の体勢であると考えます。 また、回転させると一致する体勢もそれぞれ別の体勢であると考えます。 (今回は簡単のためステージの端との衝突は考えないものとします。) スネークゲームをご存知でない方は、ブラウザ上で遊べるものが数多く公開されているので、是非一度プレイしてから問題に挑戦して下さい。

問題の解答と解説

続きを読むには会員登録をしてログインをして下さい

Pocket