右左折迷路 5×5 (2)

投稿日 投稿者

（問題）

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

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

ページ: 1 2

「右左折迷路 5×5 (2)」への6件のフィードバック

コメントを残す

メールアドレスが公開されることはありません。 ※ が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください。

  1. ・ ・ 9 ・ 終
    ・ ・ ・ ・ ・
    ・ 7 4:8 3 ・
    1 6 5 2 ・
    始 ・ ・ ・ ・

    この問題は終わりから逆にたどっていけば比較的簡単に正解にたどり着くのではないかな

    返信

    1. たしかに今日の問題はゴールからたどった方が、分岐が少ないですね。ただ、逆からだと左右が逆になって混乱しがちなので、「簡単」とまで言えるかどうかは微妙ですが。
      スタートからとゴールからと両方考えて、ドッキングさせる解き方もあります。

      返信

  4. ・ ・ 9 ・ 終
    ・ ・ ・ ・ ・
    ・ 7 4:8 3 ・
    1 6 5 2 ・
    始 ・ ・ ・ ・
    ====
    分からない間にゴール！！？？
    ゴールからたどっていく方が、楽かなと・・・・

    返信