カテゴリー: 右左折迷路

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

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

右左折迷路 6×6 (9)

投稿日 投稿者

（問題）(Level: Medium)

┏━┳━┳━┳━┳━┳━┓
┃左┃　┃　┃　┃左┃終┃
┣━╋━╋━╋━╋━╋━┫
┃右┃左┃　┃　┃　┃　┃
┣━╋━╋━╋━╋━╋━┫
┃　┃　┃　┃　┃　┃　┃
┣━╋━╋━╋━╋━╋━┫
┃左┃左┃　┃右┃　┃左┃
┣━╋━╋━╋━╋━╋━┫
┃左┃右┃左┃　┃左┃　┃
┣━╋━╋━╋━╋━╋━┫
┃始┃　┃左┃　┃右┃右┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 6×6 (8)

投稿日 投稿者

（問題）(Level: Medium)

┏━┳━┳━┳━┳━┳━┓
┃　┃右┃　┃左┃　┃終┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃左┃　┃　┃　┃
┣━╋━╋━╋━╋━╋━┫
┃　┃　┃右┃　┃左┃左┃
┣━╋━╋━╋━╋━╋━┫
┃左┃左┃　┃　┃　┃右┃
┣━╋━╋━╋━╋━╋━┫
┃　┃　┃　┃右┃左┃　┃
┣━╋━╋━╋━╋━╋━┫
┃始┃右┃右┃左┃　┃　┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 6×6 (7)

投稿日 投稿者

（問題）(Level: Medium)

┏━┳━┳━┳━┳━┳━┓
┃　┃　┃　┃　┃　┃終┃
┣━╋━╋━╋━╋━╋━┫
┃左┃右┃右┃左┃　┃　┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃左┃左┃右┃　┃
┣━╋━╋━╋━╋━╋━┫
┃　┃　┃　┃　┃左┃左┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃　┃左┃右┃　┃
┣━╋━╋━╋━╋━╋━┫
┃始┃　┃左┃　┃　┃　┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 6×6 (6)

投稿日 投稿者

（問題）(Level: Hard)

┏━┳━┳━┳━┳━┳━┓
┃　┃左┃右┃　┃左┃終┃
┣━╋━╋━╋━╋━╋━┫
┃右┃左┃右┃　┃左┃　┃
┣━╋━╋━╋━╋━╋━┫
┃左┃右┃　┃　┃　┃右┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃　┃左┃左┃　┃
┣━╋━╋━╋━╋━╋━┫
┃左┃左┃　┃右┃　┃右┃
┣━╋━╋━╋━╋━╋━┫
┃始┃　┃右┃　┃右┃　┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 6×6 (5)

投稿日 投稿者

（問題）(Level: Hard)

┏━┳━┳━┳━┳━┳━┓
┃　┃左┃左┃右┃　┃終┃
┣━╋━╋━╋━╋━╋━┫
┃右┃　┃左┃　┃左┃右┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃左┃右┃右┃　┃
┣━╋━╋━╋━╋━╋━┫
┃左┃右┃左┃左┃左┃右┃
┣━╋━╋━╋━╋━╋━┫
┃　┃　┃右┃　┃　┃右┃
┣━╋━╋━╋━╋━╋━┫
┃始┃　┃　┃　┃　┃　┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 6×6 (4)

投稿日 投稿者

（問題）(Level: Hard)

┏━┳━┳━┳━┳━┳━┓
┃　┃左┃左┃　┃左┃終┃
┣━╋━╋━╋━╋━╋━┫
┃　┃右┃左┃右┃右┃　┃
┣━╋━╋━╋━╋━╋━┫
┃右┃　┃左┃右┃　┃右┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃左┃　┃右┃左┃
┣━╋━╋━╋━╋━╋━┫
┃　┃右┃　┃　┃右┃　┃
┣━╋━╋━╋━╋━╋━┫
┃始┃　┃右┃左┃右┃　┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 6×6 (3)

投稿日 投稿者

（問題）(Level: Medium)

┏━┳━┳━┳━┳━┳━┓
┃　┃左┃左┃右┃　┃終┃
┣━╋━╋━╋━╋━╋━┫
┃　┃左┃　┃右┃　┃　┃
┣━╋━╋━╋━╋━╋━┫
┃右┃左┃左┃　┃　┃　┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃　┃左┃右┃　┃
┣━╋━╋━╋━╋━╋━┫
┃　┃右┃　┃右┃右┃　┃
┣━╋━╋━╋━╋━╋━┫
┃始┃　┃　┃右┃　┃右┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 6×6 (2)

投稿日 投稿者

（問題）(Level: Medium)

┏━┳━┳━┳━┳━┳━┓
┃　┃　┃　┃左┃左┃終┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃右┃　┃　┃左┃
┣━╋━╋━╋━╋━╋━┫
┃　┃　┃　┃右┃　┃左┃
┣━╋━╋━╋━╋━╋━┫
┃左┃右┃　┃右┃左┃右┃
┣━╋━╋━╋━╋━╋━┫
┃左┃　┃左┃　┃　┃右┃
┣━╋━╋━╋━╋━╋━┫
┃始┃左┃　┃右┃右┃　┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 6×6 (1)

投稿日 投稿者

（問題）(Level: Medium)

┏━┳━┳━┳━┳━┳━┓
┃左┃　┃右┃　┃　┃終┃
┣━╋━╋━╋━╋━╋━┫
┃左┃左┃　┃左┃　┃　┃
┣━╋━╋━╋━╋━╋━┫
┃　┃左┃左┃　┃　┃右┃
┣━╋━╋━╋━╋━╋━┫
┃右┃右┃　┃右┃左┃右┃
┣━╋━╋━╋━╋━╋━┫
┃　┃左┃　┃　┃左┃　┃
┣━╋━╋━╋━╋━╋━┫
┃始┃　┃　┃右┃右┃　┃
┗━┻━┻━┻━┻━┻━┛

右左折迷路 5×5 (9)

投稿日 投稿者

（問題）(Level: Easy)

┏━┳━┳━┳━┳━┓
┃左┃　┃左┃　┃終┃
┣━╋━╋━╋━╋━┫
┃左┃左┃左┃　┃左┃
┣━╋━╋━╋━╋━┫
┃　┃右┃左┃左┃右┃
┣━╋━╋━╋━╋━┫
┃右┃右┃右┃右┃　┃
┣━╋━╋━╋━╋━┫
┃始┃　┃　┃左┃右┃
┗━┻━┻━┻━┻━┛