Здесь собраны ответы к Ханойской башне (решения с наименьшим числом ходов) для разного числа дисков. Везде башня переносится с левого стержня на правый. Диски пронумерованы от самого маленького: 1, 2, 3…
Таблица
| Число дисков | Минимум ходов | Первый ход | При одном ходе в секунду |
|---|---|---|---|
| 3 | 7 | диск 1 вправо | 7 секунд |
| 4 | 15 | диск 1 на средний | 15 секунд |
| 5 | 31 | диск 1 вправо | 31 секунда |
| 6 | 63 | диск 1 на средний | около 1 минуты |
| 7 | 127 | диск 1 вправо | около 2 минут |
| 8 | 255 | диск 1 на средний | около 4 минут |
| 9 | 511 | диск 1 вправо | около 9 минут |
| 10 | 1023 | диск 1 на средний | около 17 минут |
Минимальное число ходов при n дисках равно 2ⁿ − 1 (почему, объясняется в статье о формуле минимального числа ходов). Первым ходом при нечётном числе дисков диск 1 идёт на тот стержень, куда переносят башню, а при чётном — на другой.
Одно решение для любого числа дисков
Ответ для любого числа дисков строится по одним и тем же двум правилам.
- На ходах с нечётным номером самый маленький диск (1) переносят на следующий стержень в заданном направлении.
- На ходах с чётным номером делают единственный возможный ход, в котором диск 1 не участвует.
Направление диска 1: при нечётном числе дисков «левый → правый → средний → левый…», при чётном — «левый → средний → правый → левый…». Подробнее об этом рассказано в статье о том, как решать головоломку.
Ходы для каждого числа дисков
Для некоторых чисел дисков есть отдельные статьи со схемами и опорными формами по дороге.
«Диск 3 — на средний» значит, что диск 3 переносят на средний стержень. Жирным выделены ходы самого большого диска.
3 диска (7 ходов)
Все ходы: 7 (дисков: 3, левый → правый)
- 1 1→правый
- 2 2→средний
- 3 1→средний
- 4 3→правый
- 5 1→левый
- 6 2→правый
- 7 1→правый
6 дисков (63 хода)
Все ходы: 63 (дисков: 6, левый → правый)
- 1 1→средний
- 2 2→правый
- 3 1→правый
- 4 3→средний
- 5 1→левый
- 6 2→средний
- 7 1→средний
- 8 4→правый
- 9 1→правый
- 10 2→левый
- 11 1→левый
- 12 3→правый
- 13 1→средний
- 14 2→правый
- 15 1→правый
- 16 5→средний
- 17 1→левый
- 18 2→средний
- 19 1→средний
- 20 3→левый
- 21 1→правый
- 22 2→левый
- 23 1→левый
- 24 4→средний
- 25 1→средний
- 26 2→правый
- 27 1→правый
- 28 3→средний
- 29 1→левый
- 30 2→средний
- 31 1→средний
- 32 6→правый
- 33 1→правый
- 34 2→левый
- 35 1→левый
- 36 3→правый
- 37 1→средний
- 38 2→правый
- 39 1→правый
- 40 4→левый
- 41 1→левый
- 42 2→средний
- 43 1→средний
- 44 3→левый
- 45 1→правый
- 46 2→левый
- 47 1→левый
- 48 5→правый
- 49 1→средний
- 50 2→правый
- 51 1→правый
- 52 3→средний
- 53 1→левый
- 54 2→средний
- 55 1→средний
- 56 4→правый
- 57 1→правый
- 58 2→левый
- 59 1→левый
- 60 3→правый
- 61 1→средний
- 62 2→правый
- 63 1→правый
8 дисков (255 ходов)
Все ходы: 255 (дисков: 8, левый → правый)
- 1 1→средний
- 2 2→правый
- 3 1→правый
- 4 3→средний
- 5 1→левый
- 6 2→средний
- 7 1→средний
- 8 4→правый
- 9 1→правый
- 10 2→левый
- 11 1→левый
- 12 3→правый
- 13 1→средний
- 14 2→правый
- 15 1→правый
- 16 5→средний
- 17 1→левый
- 18 2→средний
- 19 1→средний
- 20 3→левый
- 21 1→правый
- 22 2→левый
- 23 1→левый
- 24 4→средний
- 25 1→средний
- 26 2→правый
- 27 1→правый
- 28 3→средний
- 29 1→левый
- 30 2→средний
- 31 1→средний
- 32 6→правый
- 33 1→правый
- 34 2→левый
- 35 1→левый
- 36 3→правый
- 37 1→средний
- 38 2→правый
- 39 1→правый
- 40 4→левый
- 41 1→левый
- 42 2→средний
- 43 1→средний
- 44 3→левый
- 45 1→правый
- 46 2→левый
- 47 1→левый
- 48 5→правый
- 49 1→средний
- 50 2→правый
- 51 1→правый
- 52 3→средний
- 53 1→левый
- 54 2→средний
- 55 1→средний
- 56 4→правый
- 57 1→правый
- 58 2→левый
- 59 1→левый
- 60 3→правый
- 61 1→средний
- 62 2→правый
- 63 1→правый
- 64 7→средний
- 65 1→левый
- 66 2→средний
- 67 1→средний
- 68 3→левый
- 69 1→правый
- 70 2→левый
- 71 1→левый
- 72 4→средний
- 73 1→средний
- 74 2→правый
- 75 1→правый
- 76 3→средний
- 77 1→левый
- 78 2→средний
- 79 1→средний
- 80 5→левый
- 81 1→правый
- 82 2→левый
- 83 1→левый
- 84 3→правый
- 85 1→средний
- 86 2→правый
- 87 1→правый
- 88 4→левый
- 89 1→левый
- 90 2→средний
- 91 1→средний
- 92 3→левый
- 93 1→правый
- 94 2→левый
- 95 1→левый
- 96 6→средний
- 97 1→средний
- 98 2→правый
- 99 1→правый
- 100 3→средний
- 101 1→левый
- 102 2→средний
- 103 1→средний
- 104 4→правый
- 105 1→правый
- 106 2→левый
- 107 1→левый
- 108 3→правый
- 109 1→средний
- 110 2→правый
- 111 1→правый
- 112 5→средний
- 113 1→левый
- 114 2→средний
- 115 1→средний
- 116 3→левый
- 117 1→правый
- 118 2→левый
- 119 1→левый
- 120 4→средний
- 121 1→средний
- 122 2→правый
- 123 1→правый
- 124 3→средний
- 125 1→левый
- 126 2→средний
- 127 1→средний
- 128 8→правый
- 129 1→правый
- 130 2→левый
- 131 1→левый
- 132 3→правый
- 133 1→средний
- 134 2→правый
- 135 1→правый
- 136 4→левый
- 137 1→левый
- 138 2→средний
- 139 1→средний
- 140 3→левый
- 141 1→правый
- 142 2→левый
- 143 1→левый
- 144 5→правый
- 145 1→средний
- 146 2→правый
- 147 1→правый
- 148 3→средний
- 149 1→левый
- 150 2→средний
- 151 1→средний
- 152 4→правый
- 153 1→правый
- 154 2→левый
- 155 1→левый
- 156 3→правый
- 157 1→средний
- 158 2→правый
- 159 1→правый
- 160 6→левый
- 161 1→левый
- 162 2→средний
- 163 1→средний
- 164 3→левый
- 165 1→правый
- 166 2→левый
- 167 1→левый
- 168 4→средний
- 169 1→средний
- 170 2→правый
- 171 1→правый
- 172 3→средний
- 173 1→левый
- 174 2→средний
- 175 1→средний
- 176 5→левый
- 177 1→правый
- 178 2→левый
- 179 1→левый
- 180 3→правый
- 181 1→средний
- 182 2→правый
- 183 1→правый
- 184 4→левый
- 185 1→левый
- 186 2→средний
- 187 1→средний
- 188 3→левый
- 189 1→правый
- 190 2→левый
- 191 1→левый
- 192 7→правый
- 193 1→средний
- 194 2→правый
- 195 1→правый
- 196 3→средний
- 197 1→левый
- 198 2→средний
- 199 1→средний
- 200 4→правый
- 201 1→правый
- 202 2→левый
- 203 1→левый
- 204 3→правый
- 205 1→средний
- 206 2→правый
- 207 1→правый
- 208 5→средний
- 209 1→левый
- 210 2→средний
- 211 1→средний
- 212 3→левый
- 213 1→правый
- 214 2→левый
- 215 1→левый
- 216 4→средний
- 217 1→средний
- 218 2→правый
- 219 1→правый
- 220 3→средний
- 221 1→левый
- 222 2→средний
- 223 1→средний
- 224 6→правый
- 225 1→правый
- 226 2→левый
- 227 1→левый
- 228 3→правый
- 229 1→средний
- 230 2→правый
- 231 1→правый
- 232 4→левый
- 233 1→левый
- 234 2→средний
- 235 1→средний
- 236 3→левый
- 237 1→правый
- 238 2→левый
- 239 1→левый
- 240 5→правый
- 241 1→средний
- 242 2→правый
- 243 1→правый
- 244 3→средний
- 245 1→левый
- 246 2→средний
- 247 1→средний
- 248 4→правый
- 249 1→правый
- 250 2→левый
- 251 1→левый
- 252 3→правый
- 253 1→средний
- 254 2→правый
- 255 1→правый
9 дисков (511 ходов)
Все ходы: 511 (дисков: 9, левый → правый)
- 1 1→правый
- 2 2→средний
- 3 1→средний
- 4 3→правый
- 5 1→левый
- 6 2→правый
- 7 1→правый
- 8 4→средний
- 9 1→средний
- 10 2→левый
- 11 1→левый
- 12 3→средний
- 13 1→правый
- 14 2→средний
- 15 1→средний
- 16 5→правый
- 17 1→левый
- 18 2→правый
- 19 1→правый
- 20 3→левый
- 21 1→средний
- 22 2→левый
- 23 1→левый
- 24 4→правый
- 25 1→правый
- 26 2→средний
- 27 1→средний
- 28 3→правый
- 29 1→левый
- 30 2→правый
- 31 1→правый
- 32 6→средний
- 33 1→средний
- 34 2→левый
- 35 1→левый
- 36 3→средний
- 37 1→правый
- 38 2→средний
- 39 1→средний
- 40 4→левый
- 41 1→левый
- 42 2→правый
- 43 1→правый
- 44 3→левый
- 45 1→средний
- 46 2→левый
- 47 1→левый
- 48 5→средний
- 49 1→правый
- 50 2→средний
- 51 1→средний
- 52 3→правый
- 53 1→левый
- 54 2→правый
- 55 1→правый
- 56 4→средний
- 57 1→средний
- 58 2→левый
- 59 1→левый
- 60 3→средний
- 61 1→правый
- 62 2→средний
- 63 1→средний
- 64 7→правый
- 65 1→левый
- 66 2→правый
- 67 1→правый
- 68 3→левый
- 69 1→средний
- 70 2→левый
- 71 1→левый
- 72 4→правый
- 73 1→правый
- 74 2→средний
- 75 1→средний
- 76 3→правый
- 77 1→левый
- 78 2→правый
- 79 1→правый
- 80 5→левый
- 81 1→средний
- 82 2→левый
- 83 1→левый
- 84 3→средний
- 85 1→правый
- 86 2→средний
- 87 1→средний
- 88 4→левый
- 89 1→левый
- 90 2→правый
- 91 1→правый
- 92 3→левый
- 93 1→средний
- 94 2→левый
- 95 1→левый
- 96 6→правый
- 97 1→правый
- 98 2→средний
- 99 1→средний
- 100 3→правый
- 101 1→левый
- 102 2→правый
- 103 1→правый
- 104 4→средний
- 105 1→средний
- 106 2→левый
- 107 1→левый
- 108 3→средний
- 109 1→правый
- 110 2→средний
- 111 1→средний
- 112 5→правый
- 113 1→левый
- 114 2→правый
- 115 1→правый
- 116 3→левый
- 117 1→средний
- 118 2→левый
- 119 1→левый
- 120 4→правый
- 121 1→правый
- 122 2→средний
- 123 1→средний
- 124 3→правый
- 125 1→левый
- 126 2→правый
- 127 1→правый
- 128 8→средний
- 129 1→средний
- 130 2→левый
- 131 1→левый
- 132 3→средний
- 133 1→правый
- 134 2→средний
- 135 1→средний
- 136 4→левый
- 137 1→левый
- 138 2→правый
- 139 1→правый
- 140 3→левый
- 141 1→средний
- 142 2→левый
- 143 1→левый
- 144 5→средний
- 145 1→правый
- 146 2→средний
- 147 1→средний
- 148 3→правый
- 149 1→левый
- 150 2→правый
- 151 1→правый
- 152 4→средний
- 153 1→средний
- 154 2→левый
- 155 1→левый
- 156 3→средний
- 157 1→правый
- 158 2→средний
- 159 1→средний
- 160 6→левый
- 161 1→левый
- 162 2→правый
- 163 1→правый
- 164 3→левый
- 165 1→средний
- 166 2→левый
- 167 1→левый
- 168 4→правый
- 169 1→правый
- 170 2→средний
- 171 1→средний
- 172 3→правый
- 173 1→левый
- 174 2→правый
- 175 1→правый
- 176 5→левый
- 177 1→средний
- 178 2→левый
- 179 1→левый
- 180 3→средний
- 181 1→правый
- 182 2→средний
- 183 1→средний
- 184 4→левый
- 185 1→левый
- 186 2→правый
- 187 1→правый
- 188 3→левый
- 189 1→средний
- 190 2→левый
- 191 1→левый
- 192 7→средний
- 193 1→правый
- 194 2→средний
- 195 1→средний
- 196 3→правый
- 197 1→левый
- 198 2→правый
- 199 1→правый
- 200 4→средний
- 201 1→средний
- 202 2→левый
- 203 1→левый
- 204 3→средний
- 205 1→правый
- 206 2→средний
- 207 1→средний
- 208 5→правый
- 209 1→левый
- 210 2→правый
- 211 1→правый
- 212 3→левый
- 213 1→средний
- 214 2→левый
- 215 1→левый
- 216 4→правый
- 217 1→правый
- 218 2→средний
- 219 1→средний
- 220 3→правый
- 221 1→левый
- 222 2→правый
- 223 1→правый
- 224 6→средний
- 225 1→средний
- 226 2→левый
- 227 1→левый
- 228 3→средний
- 229 1→правый
- 230 2→средний
- 231 1→средний
- 232 4→левый
- 233 1→левый
- 234 2→правый
- 235 1→правый
- 236 3→левый
- 237 1→средний
- 238 2→левый
- 239 1→левый
- 240 5→средний
- 241 1→правый
- 242 2→средний
- 243 1→средний
- 244 3→правый
- 245 1→левый
- 246 2→правый
- 247 1→правый
- 248 4→средний
- 249 1→средний
- 250 2→левый
- 251 1→левый
- 252 3→средний
- 253 1→правый
- 254 2→средний
- 255 1→средний
- 256 9→правый
- 257 1→левый
- 258 2→правый
- 259 1→правый
- 260 3→левый
- 261 1→средний
- 262 2→левый
- 263 1→левый
- 264 4→правый
- 265 1→правый
- 266 2→средний
- 267 1→средний
- 268 3→правый
- 269 1→левый
- 270 2→правый
- 271 1→правый
- 272 5→левый
- 273 1→средний
- 274 2→левый
- 275 1→левый
- 276 3→средний
- 277 1→правый
- 278 2→средний
- 279 1→средний
- 280 4→левый
- 281 1→левый
- 282 2→правый
- 283 1→правый
- 284 3→левый
- 285 1→средний
- 286 2→левый
- 287 1→левый
- 288 6→правый
- 289 1→правый
- 290 2→средний
- 291 1→средний
- 292 3→правый
- 293 1→левый
- 294 2→правый
- 295 1→правый
- 296 4→средний
- 297 1→средний
- 298 2→левый
- 299 1→левый
- 300 3→средний
- 301 1→правый
- 302 2→средний
- 303 1→средний
- 304 5→правый
- 305 1→левый
- 306 2→правый
- 307 1→правый
- 308 3→левый
- 309 1→средний
- 310 2→левый
- 311 1→левый
- 312 4→правый
- 313 1→правый
- 314 2→средний
- 315 1→средний
- 316 3→правый
- 317 1→левый
- 318 2→правый
- 319 1→правый
- 320 7→левый
- 321 1→средний
- 322 2→левый
- 323 1→левый
- 324 3→средний
- 325 1→правый
- 326 2→средний
- 327 1→средний
- 328 4→левый
- 329 1→левый
- 330 2→правый
- 331 1→правый
- 332 3→левый
- 333 1→средний
- 334 2→левый
- 335 1→левый
- 336 5→средний
- 337 1→правый
- 338 2→средний
- 339 1→средний
- 340 3→правый
- 341 1→левый
- 342 2→правый
- 343 1→правый
- 344 4→средний
- 345 1→средний
- 346 2→левый
- 347 1→левый
- 348 3→средний
- 349 1→правый
- 350 2→средний
- 351 1→средний
- 352 6→левый
- 353 1→левый
- 354 2→правый
- 355 1→правый
- 356 3→левый
- 357 1→средний
- 358 2→левый
- 359 1→левый
- 360 4→правый
- 361 1→правый
- 362 2→средний
- 363 1→средний
- 364 3→правый
- 365 1→левый
- 366 2→правый
- 367 1→правый
- 368 5→левый
- 369 1→средний
- 370 2→левый
- 371 1→левый
- 372 3→средний
- 373 1→правый
- 374 2→средний
- 375 1→средний
- 376 4→левый
- 377 1→левый
- 378 2→правый
- 379 1→правый
- 380 3→левый
- 381 1→средний
- 382 2→левый
- 383 1→левый
- 384 8→правый
- 385 1→правый
- 386 2→средний
- 387 1→средний
- 388 3→правый
- 389 1→левый
- 390 2→правый
- 391 1→правый
- 392 4→средний
- 393 1→средний
- 394 2→левый
- 395 1→левый
- 396 3→средний
- 397 1→правый
- 398 2→средний
- 399 1→средний
- 400 5→правый
- 401 1→левый
- 402 2→правый
- 403 1→правый
- 404 3→левый
- 405 1→средний
- 406 2→левый
- 407 1→левый
- 408 4→правый
- 409 1→правый
- 410 2→средний
- 411 1→средний
- 412 3→правый
- 413 1→левый
- 414 2→правый
- 415 1→правый
- 416 6→средний
- 417 1→средний
- 418 2→левый
- 419 1→левый
- 420 3→средний
- 421 1→правый
- 422 2→средний
- 423 1→средний
- 424 4→левый
- 425 1→левый
- 426 2→правый
- 427 1→правый
- 428 3→левый
- 429 1→средний
- 430 2→левый
- 431 1→левый
- 432 5→средний
- 433 1→правый
- 434 2→средний
- 435 1→средний
- 436 3→правый
- 437 1→левый
- 438 2→правый
- 439 1→правый
- 440 4→средний
- 441 1→средний
- 442 2→левый
- 443 1→левый
- 444 3→средний
- 445 1→правый
- 446 2→средний
- 447 1→средний
- 448 7→правый
- 449 1→левый
- 450 2→правый
- 451 1→правый
- 452 3→левый
- 453 1→средний
- 454 2→левый
- 455 1→левый
- 456 4→правый
- 457 1→правый
- 458 2→средний
- 459 1→средний
- 460 3→правый
- 461 1→левый
- 462 2→правый
- 463 1→правый
- 464 5→левый
- 465 1→средний
- 466 2→левый
- 467 1→левый
- 468 3→средний
- 469 1→правый
- 470 2→средний
- 471 1→средний
- 472 4→левый
- 473 1→левый
- 474 2→правый
- 475 1→правый
- 476 3→левый
- 477 1→средний
- 478 2→левый
- 479 1→левый
- 480 6→правый
- 481 1→правый
- 482 2→средний
- 483 1→средний
- 484 3→правый
- 485 1→левый
- 486 2→правый
- 487 1→правый
- 488 4→средний
- 489 1→средний
- 490 2→левый
- 491 1→левый
- 492 3→средний
- 493 1→правый
- 494 2→средний
- 495 1→средний
- 496 5→правый
- 497 1→левый
- 498 2→правый
- 499 1→правый
- 500 3→левый
- 501 1→средний
- 502 2→левый
- 503 1→левый
- 504 4→правый
- 505 1→правый
- 506 2→средний
- 507 1→средний
- 508 3→правый
- 509 1→левый
- 510 2→правый
- 511 1→правый
Если переносить на средний стержень
Чтобы перенести башню на средний стержень, читайте в ходах «правый» и «средний» наоборот. Например, для 3 дисков первым ходом будет «диск 1 на средний». Режим «Классика» в приложении «Ханойская башня» — это перенос 7 дисков на средний стержень, и его ходы приведены в статье о 7 дисках.
