「かしこい頭の作り方」メール解答問題

右左折迷路 (9)

(問題) 下記のルールに従って、「始」からスタートして、「終」まで行く最短の道を探してください。

  1. マスを斜めに進むことはできない。
  2. それまでの進行方向に対して、「右」のマスでは右折または直進、「左」のマスでは左折または直進ができるが、何も書かれていないマスでは直進しかできない。
  3. ゴールに着くまでの間に、同じマスを2回以上通ることができる。
┏━┳━┳━┳━┳━┓
┃左┃左┃ ┃ ┃終┃
┣━╋━╋━╋━╋━┫
┃左┃左┃右┃左┃左┃
┣━╋━╋━╋━╋━┫
┃左┃右┃右┃ ┃右┃
┣━╋━╋━╋━╋━┫
┃始┃右┃ ┃左┃右┃
┗━┻━┻━┻━┻━┛

支援ツール独立画面へ


締切(9月21日(水)午前6時) この問題は、 puzzle16@fujishima.main.jp へのメールでの解答をお願いします。 正解は、9月23日(金)午前6時発行のメルマガ「かしこい頭の作り方」で発表します。

ブログ   2022/09/16   藤島 昇
≪ 右左折迷路 (8)  |  右左折迷路 (10) ≫