ナイトツアー
ナイトで全部のマスを1回ずつ回ろう
マス 0 / 640:00
好きなマスを押してナイトを置こう
ナイトツアーの遊び方
- チェスのナイトを動かして、盤の全部のマスにちょうど1回ずつ止まるパズルです。騎士巡回問題とも呼ばれます。好きなマスを押してナイトを置きます。
- ナイトはL字に跳びます。縦か横に2マス進み、そこから横へ1マス。次に跳べるマスには点が出ます。
- 通ったマスには順番の数字が付き、線で道が分かります。数字のマスにはもう止まれません。1手戻すときは「元に戻す」か、1つ前のマスを押します。
- 跳べるマスが無くなったときや、もう入れないマスに赤い×が出たときは、戻して別の道を試します。「ヒント」は次に跳ぶマスか、何手目まで戻せばよいかを教えます。
- 最後のマスからはじめのマスへナイトで跳べる形を「閉じた巡回」と呼びます。5×5と7×7には閉じた巡回が無く、隅と同じ色のマスから始めないと回り切れません。
- 「行き先の数」を押すと、跳べるマスそれぞれに、そこへ跳んだあと次に跳べるマスの数が出ます。
- 今日の問題は毎日みんな同じ問題です。ナイトのいるマスから始めて、旗のマスで終わります。PCでは矢印キーで選び、EnterかSpaceで跳びます。Hキーでヒント、UキーかCtrl+Zで1手戻せます。途中の盤は保存されます。
コツ
- ワーンスドルフの規則:次に跳べるマスが一番少ないマスへ跳びます(「行き先の数」で見られます)。同じ数なら端に近いほうへ。5×5・6×6・8×8なら、たいていこれだけで回り切れます(7×7は途中で戻すことがよくあります)。
- 端と隅は早めに回ります。隅のマスは入口が2つしかないので、あと回しにすると入れなくなりがちです。
- 入口が1つしか残っていないマスは、最後のマスにするしかありません。そんなマスが2つできたら回り切れないので戻します。
ナイトツアーについて
ナイトツアーは古くからあるチェスのパズルです。9世紀のインドの詩の本(ルドラタの『カーヴィヤーランカーラ』)に形が載っていて、1759年には数学者のオイラーが論文で取り上げました。コツの「ワーンスドルフの規則」は1823年に H. C. von Warnsdorff が書いたものです。5×5の盤の回り方は1,728通り、8×8のチェス盤の閉じた巡回は26兆通りを超えます。