右左折迷路 4×4 (3)

投稿日 投稿者

（問題）

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

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

ページ: 1 2

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

コメントを残す

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

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

  6. 2 1 5 6
    ・ 始 ・ ・
    3 ・ 4 ・
    ・ ・ ・ 終

    ===

    ちょっとこつがつかめてきた気がする。
    終点から成立する方向を探しているので、ツールを使うのは、だいたいの筋道が見えてから。
    ツールに、終点から仮置きしていく機能ができると、うれしいと思いました。

    返信

    1. ====
      なるほど。でも、他の各マスを１度ずつしか通らないタイプのパズルではその機能も作りやすいのですが、右左折迷路は複数回通過を許すので、仮置き機能をつけるのは、正直ちょっと難しいです。実際、この支援ツールでは、軌跡の表示に苦労しまくりで、実は今も少しバグが残ったままです。
      すみませんが、その辺は頭の中か紙の上でお願いします。

      返信

  7. 2 1 5 6
    ・ 始 ・ ・
    3 ・ 4 ・
    ・ ・ ・ 終

    空白のマスはすっとばすことに気づかず、なぜ進めないのだろうと
    悩んでしまいました。

    返信