Knight's Tour

 チェス盤とナイト(駒)を使ったパズルです。
 ナイトは図のように、8方向に動けます。移動先をクリックしてください。盤上のすべての場所を通ることができれば成功です。ただし、1度通った場所は通れません。
 手詰まりになってしまったらreplayボタンを押してください。チェス盤全体ではなくて、手数の少ない問題もあるので、そちらからチャレンジしてみてください。

SOURCE SOURCE2

 今石さんが、画面のちらつきをなくすように改良してくださいました。アプレットはそちらに取り替えました。ソースは改良前と改良後と載せておきます。比較をすると勉強になります(なりました)。ありがとうございました。

 本来は、チェス盤のすべての場所を通るようにという問題だと思います。それ以外は、私が勝手に作りました。最後は始めの位置に戻ってくるようにするというルールもあるようですが、オリジナルの問題はそこまで考えてありません。

 この件に関しても、今石さんより解答を頂きました。Eight以外は始めの位置に戻る解があるそうです。ちなみに、Convex 8通り、Plus 4通り、Net 34通りの解があるそうです。