60行でコーディングruby年末でやらなきゃいけないことがあるにもかかわらず、スラッシュドットをぼーっと見てたら、面白そうな話を見つけました。本家/.のttsiod氏は、このパズルの解をPythonで60行のコードで書いたそうだ。スラッシュドット・ジャパンナイト・ツアーってのは、騎士の巡歴とも呼ばれる、チェスをモチーフにしたパズルのことです。Pythonのコードをパクってるだけですが、、、。マスの解を出してみました。69]]おお一瞬で解がでた、はやい。ちなみに遅い方のスクリプトだと数十秒かかりました。一つ手を先読みして、動ける場所が多いルートから順に探索する、って処理を入れるだけで、こんなに速くなるんだなあ。