右左折迷路 7×7 (2)

投稿日 投稿者

（問題）

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

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

ページ: 1 2

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

コメントを残す

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

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

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

    ぐるぐる回っていると、最短ルートなのかわからなくなります。

    返信

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

    返信

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

    返信

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

    返信