右左折迷路 (5)

(問題)

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

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

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