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

右左折迷路 (8)

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

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

支援ツール独立画面へ


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

ブログ   2022/09/09   藤島 昇
≪ 右左折迷路 (7)  |  右左折迷路 (9) ≫