今回のテーマは、『さまよえるナイト』です。
【問題】
下図のような９×９のチェス盤があります。
現在、白のナイトが（８，５）のマス目にあります。
（３，５）のマス目には黒のナイトがあります。
それ以外のマス目は全て空いています。
【問題１】
白のナイトを１の数字の書いてあるマス目（７，５）まで動かす手順を考えてください。
できるだけ短い手数で動かしてみてください。
【問題２】
白のナイトを１，２，３，４の数字の書いてあるマス目を全て通って、黒のナイトのマス目まで動かす手順を考えてください。
１〜４のマス目を全て通過したときのみ、黒のナイトのマス目へ動かすことができます。
もちろんできるだけ短い手数で動かしてください。
【問題３】
問題２の手数が最短である理由を示してください。
【ナイトの動かし方の説明】
ナイトの移動可能なのは、下図の黄色になっている８ヶ所です。
| | |||
| | |||
| ||||
| ||||
|
◆問題の出典
筑波大学附属駒場中学校入試問題
【おまけ】
６×６のチェス盤にナイトを置いて、そのナイトを最も多くの回数動かせるようにしてください。
ただし、同じマス目には１回しか入れません。
またナイトの軌跡が交差してもいけません。
出発点と手順を示してください。
例えば下図では（６，２）からスタートして１１回動かしています。
これ以上動かすことはできません。
最初にナイトをどこに置けばよいかがポイントです。
【コメント】
Jean-Charles Meyrignacさんからの情報で、おまけ問題のコンピュータによる解がわかりました。
Eric Bainville computed solutions:
http://euler.free.fr/knight/index.html
解答用紙はこちらです。
| No. | 解答時刻 | 正解者 | |
| １ | 7/15 SUN 0:18 | ☆ｄａｉｓｉｓａｍａ☆ さん | 高校生 |
| ２ | 7/15 SUN 7:09 | RAIN さん | 高校生 |
| ３ | 7/15 SUN 7:32 | てつろー さん | 中学１年 |
| ４ | 7/15 SUN 10:16 | 大泉のグランパ さん | 一般 |
| ５ | 7/15 SUN 10:42 | 恋する乙女 さん | 中学３年 |
| ６ | 7/15 SUN 11:20 | ごんべ〜 さん | 中学２年 |
| ７ | 7/15 SUN 11:39 | ＨＩＲＯ☆ さん | 高校生 |
| ８ | 7/15 SUN 11:55 | わんたん さん | 中学２年 |
| ９ | 7/15 SUN 12:38 | あゆみちゃんの友達 さん | 高校生 |
| 10 | 7/15 SUN 12:43 | 遊戯 さん | 中学３年 |
| 11 | 7/15 SUN 13:16 | 井本 圭佑 さん | 中学１年 |
| 12 | 7/15 SUN 14:09 | 西尾 正樹 さん | 中学３年 |
| 13 | 7/15 SUN 15:09 | なのはな子 さん | 一般 |
| 14 | 7/15 SUN 20:51 | temo さん | 一般 |
| 15 | 7/15 SUN 21:56 | ＫＩＮＧＵ さん | 中学２年 |
| 16 | 7/16 MON 0:36 | ヒロキ さん | 中学１年 |
| 17 | 7/16 MON 1:19 | Y.M.Ojisan さん | 一般 |
| 18 | 7/16 MON 11:17 | TOBY さん | 一般 |
| 19 | 7/16 MON 13:56 | なっくるだい さん | 一般 |
| 20 | 7/16 MON 14:00 | 清川 育女 さん | 一般 |
| 21 | 7/16 MON 15:21 | winNT さん | 中学１年 |
| 22 | 7/16 MON 20:54 | 清川 育男 さん | 一般 |
| 23 | 7/16 MON 22:32 | ちか さん | 大学生 |
| 24 | 7/17 TUE 10:24 | まんくまくま さん | 中学２年 |
| 25 | 7/17 TUE 10:25 | ウルトラマンマニア さん | 中学２年 |
| 26 | 7/17 TUE 10:27 | アンパンマン２ さん | 中学２年 |
| 27 | 7/17 TUE 10:28 | 金君 さん | 中学２年 |
| 28 | 7/17 TUE 10:38 | アンパンマン３ さん | 中学２年 |
| 29 | 7/17 TUE 10:41 | アンパンマン４ さん | 中学２年 |
| 30 | 7/17 TUE 10:58 | アンパンマン さん | 大学生 |
| 31 | 7/17 TUE 11:01 | Mr.Oriva さん | 大学生 |
| 32 | 7/17 TUE 11:32 | おっととっとモアイだぜ！ さん | 中学３年 |
| 33 | 7/17 TUE 11:33 | なおなお さん | 一般 |
| 34 | 7/17 TUE 14:31 | 北中のとおるちゃん さん | 一般 |
| 35 | 7/17 TUE 16:18 | ぱんだ さん | 中学３年 |
| 36 | 7/18 WED 1:20 | 美智ばー さん | 一般 |
| 37 | 7/18 WED 8:36 | ピース さん | 一般 |
| 38 | 7/18 WED 9:47 | ジャズ川 さん | 中学３年 |
| 39 | 7/18 WED 9:48 | いく さん | 中学３年 |
| 40 | 7/18 WED 9:48 | Mr,こたつ さん | 中学３年 |
| 41 | 7/18 WED 9:51 | オクラホマ・ボンバー２号 さん | 中学３年 |
| 42 | 7/18 WED 9:51 | Mr,鳩 さん | 中学３年 |
| 43 | 7/18 WED 9:51 | 三宅 さん | 中学３年 |
| 44 | 7/18 WED 9:56 | 霧賀 将 さん | 中学３年 |
| 45 | 7/18 WED 9:56 | 雨を呼ぶ男 さん | 中学３年 |
| 46 | 7/18 WED 9:57 | 久野 さん | 中学３年 |
| 47 | 7/18 WED 10:01 | 松尾 祭 さん | 中学３年 |
| 48 | 7/18 WED 10:02 | 400mKING さん | 中学３年 |
| 49 | 7/18 WED 10:03 | 幽鬼 さん | 中学３年 |
| 50 | 7/18 WED 10:09 | ＲＩＫＡ*** さん | 中学３年 |
| 51 | 7/18 WED 14:24 | 並木 要三 さん | 小学生 |
| 52 | 7/18 WED 16:26 | wt_riker さん | 一般 |
| 53 | 7/18 WED 16:41 | はてなまーく さん | 中学３年 |
| 54 | 7/18 WED 17:50 | コバタケ さん | 中学３年 |
| 55 | 7/18 WED 20:25 | ゆうちゃん！！ さん | 中学２年 |
| 56 | 7/19 THU 7:20 | としひで さん | 大学生 |
| 57 | 7/19 THU 21:49 | るまきゆ さん | 一般 |
| 58 | 7/19 THU 23:22 | 炭酸水星人 さん | 中学３年 |
| 59 | 7/19 THU 23:33 | ファクター さん | 高校生 |
| 60 | 7/20 FRI 6:35 | ボンサイ さん | 中学１年 |
| 61 | 7/20 FRI 12:59 | gen_tat さん | 高校生 |
| 62 | 7/20 FRI 14:29 | トンちゃんのともだち さん | 高校生 |
| 63 | 7/20 FRI 17:20 | ぱんだ さん | 中学３年 |
| 64 | 7/20 FRI 22:19 | 遊璃 さん | 高校生 |
| 65 | 7/20 FRI 22:59 | 蓮実 梢 さん | 小学生 |
| 66 | 7/21 SAT 10:57 | まる さん | 大学生 |
| 67 | 7/21 SAT 12:22 | ぞうさん さん | 中学１年 |
| 68 | 7/21 SAT 15:57 | yuri さん | 中学１年 |
| 69 | 7/22 SUN 9:02 | reality bites さん | 一般 |
| 70 | 7/22 SUN 14:24 | 紅夢 さん | 中学３年 |
| 71 | 7/23 MON 20:00 | にょっきぃ さん | 中学３年 |
| 72 | 7/24 TUE 10:06 | 頭の体操？ さん | 一般 |
| 73 | 7/24 TUE 20:58 | 土岐 佳輝 さん | 中学２年 |
| 74 | 7/25 WED 12:46 | ミズキ さん | 中学２年 |
| 75 | 7/25 WED 20:27 | ウルトラマン さん | 小学生 |
| 76 | 7/25 WED 22:34 | ももたろ さん | 中学３年 |
| 77 | 7/26 THU 15:14 | みつ さん | 大学生 |
| 78 | 7/27 FRI 16:32 | ふんがー さん | 中学２年 |
| 79 | 7/27 FRI 16:53 | さんがる さん | 中学２年 |
| 80 | 7/27 FRI 22:40 | 紅葉 さん | 小学生 |
| 81 | 7/28 SAT 10:14 | 焔龍 双希 さん | 高校生 |
| 82 | 7/28 SAT 15:46 | Ｙｕｋｋｉ☆ さん | 高校生 |
| 83 | 7/28 SAT 17:10 | 山路 宗汰 さん | 小学生 |
| 84 | 7/30 MON 16:49 | selaqueen さん | 大学生 |
| 85 | 8/ 1 WED 11:29 | m・nakada さん | 中学３年 |
| 86 | 8/ 3 FRI 23:24 | ☆YOKO☆ さん | 中学３年 |
| 87 | 8/10 FRI 1:01 | アンパンマン２ さん | 中学２年 |
| 88 | 8/12 SUN 22:57 | ゴーヤーマン弘人っち。。 さん | 中学３年 |
| 89 | 8/16 THU 19:25 | けんご さん | 高校生 |
| 90 | 8/17 FRI 11:14 | ケント さん | 中学３年 |
| 91 | 8/21 TUE 17:04 | モモ太のママ さん | 一般 |
| 92 | 8/25 SAT 10:22 | 榎本 さん | 中学１年 |
| 93 | 8/25 SAT 23:48 | ルナママ さん | 一般 |
| 94 | 8/26 SUN 21:11 | ゆう さん | 高校生 |
| 95 | 8/29 WED 23:54 | 飯尾 誠 さん | 大学生 |
| 96 | 8/30 THU 14:24 | モー娘。の顔 さん | 中学３年 |
| 97 | 8/31 FRI 1:35 | masasi さん | 高校生 |
| 98 | 8/31 FRI 9:25 | 田中 俊多 さん | 小学生 |
| 99 | 9/ 2 SUN 12:13 | イモリ100号 さん | 中学３年 |
| 100 | 9/ 5 WED 9:07 | い さん | 中学３年 |
| 101 | 9/ 6 THU 12:01 | タモーリ２世 さん | 中学３年 |
| 102 | 9/10 MON 18:48 | ポチの骨 さん | 小学生 |
| 103 | 9/13 THU 16:26 | 燈路 さん | 中学２年 |
| 104 | 9/15 SAT 11:08 | 龍磨 さん | 中学１年 |
| 105 | 9/21 FRI 10:15 | F,Mらじお さん | 中学３年 |
| 106 | 9/21 FRI 20:23 | イーグル さん | 中学１年 |
| 107 | 9/24 MON 13:39 | 天才頭のたこ さん | 小学生 |
| 108 | 9/27 THU 13:33 | やればできるの瞳ちゃん さん | 中学２年 |
| 109 | 10/12 FRI 10:02 | ダーク さん | 中学３年 |
| 110 | 10/12 FRI 10:03 | ろい さん | 中学３年 |
| 111 | 10/18 THU 17:33 | 翔太 さん | 小学生 |
| 112 | 10/19 FRI 10:10 | 蓮 さん | 中学３年 |
| 113 | 10/19 FRI 15:02 | 三村 侑他 さん | 中学２年 |
| 114 | 10/22 MON 13:22 | 夢 さん | 高校生 |
| 115 | 10/23 TUE 20:27 | Lisa さん | 中学１年 |
| 116 | 10/25 THU 17:58 | 西 邦彦 さん | 中学３年 |
| 117 | 10/25 THU 21:36 | Wimpy さん | 一般 |
| 118 | 11/ 1 THU 18:27 | 茶木 理臣 さん | 中学３年 |
| 119 | 11/ 1 THU 20:13 | ショコラ さん | 小学生 |
| 120 | 11/ 3 SAT 10:58 | 中村 晃 さん | 中学３年 |
| 121 | 11/17 SAT 13:08 | jiji さん | 中学３年 |
| 122 | 11/18 SUN 9:24 | ??? さん | 小学生 |
| 123 | 11/19 MON 7:49 | imoppa さん | 一般 |
| 124 | 11/30 FRI 5:04 | いもっぱ さん | 一般 |
| 125 | 12/15 SAT 10:33 | ビショップ さん | 中学３年 |
| 126 | 1/ 8 TUE 14:48 | 真琴ファン さん | 中学３年 |
| 127 | 1/ 9 WED 15:01 | 東 義樹 さん | 小学生 |
| 128 | 1/11 FRI 20:35 | ラーメン さん | 中学１年 |
| 129 | 1/14 MON 16:28 | 馬次郎 さん | 小学生 |
| 130 | 1/17 THU 13:37 | コマネチ さん | 中学３年 |
| 131 | 1/19 SAT 10:34 | アナベル・ガトー さん | 中学３年 |
| 132 | 1/21 MON 10:07 | ふみのり さん | 中学３年 |
| 133 | 1/22 TUE 15:16 | 翔北中の悠太 さん | 中学３年 |
| 134 | 1/22 TUE 15:22 | 翔北くん さん | 中学３年 |
| 135 | 1/23 WED 15:15 | ラーメン さん | 中学１年 |
| 136 | 1/24 THU 18:56 | クロロ さん | 大学生 |
| 137 | 2/ 4 MON 16:24 | ＫＡＮＡＫＡ さん | 小学生 |
| 138 | 2/ 6 WED 12:19 | ひろしlove さん | 中学３年 |
| 139 | 2/ 8 FRI 14:04 | 木村 泰輔 さん | 中学２年 |
| 140 | 2/12 TUE 14:16 | yuujimiyosi さん | 中学３年 |
| 141 | 2/16 SAT 10:33 | 和歌歌山 さん | 中学３年 |
| 142 | 2/18 MON 14:30 | つるみ さん | 中学３年 |
| 143 | 2/28 THU 14:35 | 焔 さん | 中学３年 |
| 144 | 2/28 THU 14:37 | yoshi さん | 中学３年 |
| 145 | 3/ 2 SAT 9:13 | 坊ちゃん さん | 中学３年 |
| 146 | 3/ 6 WED 13:28 | みむっち さん | 小学生 |
| 147 | 3/ 9 SAT 12:33 | 中野谷政樹 さん | 中学２年 |
| 148 | 3/10 SUN 11:53 | Zekuru さん | 中学３年 |
| 149 | 3/10 SUN 14:06 | おちょろ さん | 小学生 |
| 150 | 3/13 WED 19:57 | とさみふ さん | 小学生 |
| 151 | 3/15 FRI 22:52 | 矢口ラー さん | 中学２年 |
| 152 | 3/16 SAT 9:53 | 加藤 まさと さん | 中学２年 |
| 153 | 3/19 TUE 12:10 | ほんまえくぼ さん | 中学２年 |
| 154 | 3/21 THU 20:44 | Burasuka さん | 中学１年 |
| 155 | 4/ 8 MON 21:50 | takapyro さん | 中学２年 |
| 156 | 4/10 WED 19:06 | あっキー さん | 中学３年 |
| 157 | 4/13 SAT 10:32 | あっき さん | 中学１年 |
| 158 | 4/15 MON 16:57 | 友人丸!!! さん | 小学生 |
| 159 | 5/ 2 THU 10:31 | いち・にい・ さん | 中学２年 |
| 160 | 5/ 2 THU 21:41 | ラーメン さん | 中学２年 |
| 161 | 5/ 7 TUE 21:54 | みき さん | 小学生 |
| 162 | 6/26 WED 11:04 | 浜崎あゆみを心から愛する男 さん | 中学３年 |
| 163 | 7/ 8 MON 22:07 | sora さん | 中学１年 |
| 164 | 7/17 WED 9:25 | YUKA さん | 中学３年 |
| 165 | 7/31 WED 11:25 | ぴかちゅう。 さん | 中学２年 |
| 166 | 8/ 1 THU 11:57 | 富士魔差戸 さん | 小学生 |
| 167 | 8/23 FRI 18:47 | 見川中3-6-29 さん | 中学３年 |
| 168 | 9/ 1 SUN 13:25 | maguro さん | 小学生 |
| 169 | 9/ 3 TUE 11:02 | abe さん | 小学生 |
| 170 | 9/ 8 SUN 20:40 | かーくん さん | 中学２年 |
| 171 | 10/ 3 WED 21:32 | 有菜 さん | 中学１年 |
| 172 | 10/ 7 MON 12:22 | モリキング さん | 中学１年 |
| 173 | 10/ 7 MON 12:24 | デルタ さん | 中学１年 |
| 174 | 10/15 TUE 9:50 | 太郎君 さん | 中学１年 |
| 175 | 10/15 TUE 10:00 | 劉備玄徳 さん | 中学１年 |
| 176 | 10/15 TUE 10:15 | 木下 さん | 中学１年 |
| 177 | 10/22 TUE 10:09 | カッパ さん | 中学２年 |
| 178 | 11/15 FRI 10:11 | しょくぱんまんｖｖｖ さん | 小学生 |
| 179 | 12/19 THU 12:07 | ポテコ さん | 中学３年 |
| 180 | 1/17 FRI 13:51 | しにガメ さん | 中学１年 |
| 181 | 1/17 MON 19:10 | 熊☆谷☆亮 さん | 中学２年 |
| 182 | 2/16 SUN 21:40 | いたち さん | 中学２年 |
| 183 | 2/17 MON 14:27 | 柳 さん | 中学２年 |
| 184 | 2/20 THU 20:41 | 住み昂 さん | 小学生 |
| 185 | 3/ 7 FRI 11:28 | ayu☆love さん | 中学２年 |
| 186 | 4/11 FRI 18:41 | たく庵 さん | 小学生 |
| 187 | 5/ 3 SAT 21:47 | しゅーりんがん さん | 中学１年 |
| 188 | 5/ 4 SUN 20:11 | linkru さん | 中学３年 |
| 189 | 5/27 TUE 11:21 | 下谷健太郎 さん | 中学２年 |
| 190 | 6/ 2 MON 20:53 | テニス部ベスト8 さん | 中学３年 |
| 191 | 6/ 5 THU 15:35 | daaku さん | 中学２年 |
| 192 | 6/18 WED 16:46 | sumiさん さん | 中学２年 |
| 193 | 7/ 2 WED 12:28 | 元・関西人 さん | 中学３年 |
| 194 | 8/27 WED 0:36 | linkru さん | 中学３年 |
| 195 | 9/10 WED 9:58 | ヒロ さん | 中学３年 |
| 196 | 9/12 FRI 9:22 | テン さん | 中学３年 |
| 197 | 11/26 WED 10:17 | てぽどん さん | 中学３年 |
| 198 | 12/11 THU 15:16 | kabaちゃん さん | 中学２年 |
| 199 | 1/10 SAT 19:29 | 達也 さん | 小学生 |
| 200 | 2/20 FRI 12:32 | ピー さん | 中学１年 |
| 201 | 3/14 SUN 14:39 | poi さん | 小学生 |
| 202 | 3/22 MON 17:18 | 宮本武蔵 さん | 中学２年 |
| 203 | 4/ 5 MON 15:05 | 007 さん | 中学１年 |
| 204 | 11/ 1 MON 16:44 | 狸 さん | 小学生 |
| 205 | 1/25 TUE 15:05 | nookie さん | 一般 |
| 206 | 3/12 SAT 12:26 | arina さん | 中学３年 |
| 207 | 5/ 2 MON 14:32 | あははのは さん | 中学３年 |
| 208 | 6/ 5 SUN 14:36 | たのしーーーー さん | 中学３年 |
| 209 | 7/12 TUE 13:50 | a さん | 中学３年 |
| 210 | 9/ 9 FRI 14:18 | 地球温暖化 さん | 中学１年 |
| 211 | 10/29 SAT 15:10 | キムチ鍋 さん | 中学２年 |
| 212 | 11/ 2 WED 18:08 | なつみ さん | 高校生 |
| 213 | 1/26 THU 12:23 | ハムこー さん | 中学２年 |
| 214 | 2/13 MON 11:47 | ken さん | 一般 |
| 215 | 5/ 9 TUE 14:43 | ジャズ川 さん | 大学生 |
| 216 | 5/24 WED 1:39 | パール さん | 一般 |
| 217 | 7/13 THU 12:31 | beware さん | 中学３年 |
| 218 | 9/19 TUE 11:09 | 幸 祐尊 さん | 中学３年 |
| 219 | 10/24 TUE 9:25 | さしや さん | 中学３年 |
◆過去問はこちらです。
◆ 今週の問題へ
数学の部屋へもどる。