右左折迷路 6×6 (4)

投稿日 投稿者

（問題）

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

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

ページ: 1 2

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

nyachimama へ返信する コメントをキャンセル

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

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

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

    返信

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

    返信

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

    返信

  4. nyachimama さんを見習って、解いてみるかなぁ…

    （私的には）いきなり Hard らしいけど、終から逆に辿ればほぼ一本道かな？

    でも、(厳密には)唯一解ではないのか… (汗)

    途中Ａまで。

    ┏━┳━┳━┳━┳━┳━┓
    ┃　┃左┃左┃　┃左┃終┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃　┃右┃左┃→┃↓┃　┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃右┃　┃左┃↑┃↓┃右┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃左┃　┃左┃↑┃↓┃左┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃　┃右┃　┃↑┃Ａ┃　┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃始┃→┃→┃↑┃右┃　┃
    ┗━┻━┻━┻━┻━┻━┛

    Ａ以降。

    ┏━┳━┳━┳━┳━┳━┓
    ┃　┃左┃左┃　┃左┃終┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃　┃→┃→┃↓┃右┃↑┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃右┃↑┃↓┃←┃　┃↑┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃左┃↑┃→┃→┃→┃↑┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃　┃↑┃←┃←┃←┃　┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃始┃　┃右┃左┃右┃　┃
    ┗━┻━┻━┻━┻━┻━┛

    ただし、途中で下のループを何回まわっても良い。

    ┏━┳━┳━┳━┳━┳━┓
    ┃　┃左┃左┃　┃左┃終┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃　┃→┃→┃→┃↓┃　┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃右┃↑┃左┃右┃↓┃右┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃左┃↑┃左┃　┃↓┃左┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃　┃↑┃←┃←┃←┃　┃
    ┣━╋━╋━╋━╋━╋━┫
    ┃始┃　┃右┃左┃右┃　┃
    ┗━┻━┻━┻━┻━┻━┛

    返信

    1. 問題文中に「最短の道」と入れてあるのは、ループを排除する意味ですから、「何回まわっても良い」わけではありませんよ。

      返信