図鑑ナイト巡回

ナイト巡回

つなぐ線・ループ
問題を選んで遊ぶ

ルール

  1. 1出発マスから全マスをちょうど1回ずつ訪れる(5×5盤・開いた巡歴)
  2. 2移動はナイトの動き(桂馬跳び)で未訪問マスへ

図で見る 3 ステップ

ナイトは縦横に 1 と 2 ずれたマスへ跳び、全マスを 1 回ずつ通ります。入口の少ない角は、早めに通る計画を立てます。

盤の左上の角だけを切り出した局所例です。右と下は盤が続きます。経路の一部だけを示し、巡回全体は示しません。

  1. ステップ 1/3角に入れるマス

    角に入れるマス

    見る
    1行1列(角)へナイトで来られるのは、2行3列と3行2列の 2 マスだけです(点線)。
    すること
    今いるのは3行2列(丸で囲んだ 2)です。
    理由
    この 2 マスを両方とも先に通ってしまうと、角に入れなくなります。
  2. ステップ 2/3角へ跳ぶ

    角へ跳ぶ

    見る
    3行2列から1行1列へは、縦 2・横 1 の跳びです。
    すること
    1行1列へ進みます。3 手目になります。
    理由
    未訪問で、ナイトの動きで届くマスなので進めます。
  3. ステップ 3/3次の出口を確かめる

    次の出口を確かめる

    見る
    1行1列から出られるのは2行3列と3行2列ですが、3行2列は通った後です。
    すること
    巡回が続くなら、次は2行3列(点線の矢印)しかありません。
    理由
    同じマスは 2 回通れないからです。2行3列が空いているうちに角へ入ったのが要点です。

遊び方

目的

ナイトの動きで全マスをちょうど 1 回ずつ通れば完成です。

操作のしかた

  • 現在位置からナイトの動きで行ける未訪問マスをタップすると進みます。

キーボードでは、Tab で操作する場所を選び、Enter または Space で決定できます。文字や式は入力欄に入力してください。数字キーや矢印キーによる操作は、各ジャンルの操作方法の案内をご確認ください。

最初の見方

角や端など、行き来できる相手の少ないマスを早めに通ります。後回しにすると孤立しやすいからです。

やりがちな注意点

  • ナイトは縦横に (1,2) または (2,1) 離れたマスへ跳びます。隣接マスへは動けません。
  • 同じマスは 2 度通れません。残り 1 マスが跳べない位置に孤立しないよう順序を考えます。

例題

例題を読み込んでいます…

問題

公開中の問題から難易度を選んで遊べます。過去に公開した問題も遊べます。

過去の問題(アーカイブ) ›
読み込み中…
読み込み中…
やさしい