Hier sind die Lösungen der Türme von Hanoi (die Zugfolgen mit der Mindestzahl der Züge) für jede Scheibenzahl zusammengefasst. In allen Fällen wandert der Turm vom linken auf den rechten Stab. Die Scheiben sind von der kleinsten an mit 1, 2, 3 … nummeriert.
Tabelle im Überblick
| Scheiben | Mindestzahl der Züge | Erster Zug | Bei einem Zug pro Sekunde |
|---|---|---|---|
| 3 Scheiben | 7 Züge | 1 nach rechts | 7 Sekunden |
| 4 Scheiben | 15 Züge | 1 in die Mitte | 15 Sekunden |
| 5 Scheiben | 31 Züge | 1 nach rechts | 31 Sekunden |
| 6 Scheiben | 63 Züge | 1 in die Mitte | etwa 1 Minute |
| 7 Scheiben | 127 Züge | 1 nach rechts | etwa 2 Minuten |
| 8 Scheiben | 255 Züge | 1 in die Mitte | etwa 4 Minuten |
| 9 Scheiben | 511 Züge | 1 nach rechts | etwa 9 Minuten |
| 10 Scheiben | 1.023 Züge | 1 in die Mitte | etwa 17 Minuten |
Die Mindestzahl der Züge ergibt sich bei n Scheiben als 2ⁿ − 1 (der Grund steht in der Formel für die Mindestzahl der Züge). Im ersten Zug bewegst du bei einer ungeraden Scheibenzahl auf den Zielstab und bei einer geraden Scheibenzahl auf den anderen Stab.
Bei jeder Scheibenzahl dieselbe Methode
Die Zugfolgen bestehen unabhängig von der Scheibenzahl aus denselben zwei Regeln.
- Bei jedem ungeraden Zug wird die kleinste Scheibe (1) in einer festen Richtung zum nächsten Stab bewegt.
- Bei jedem geraden Zug gibt es nur einen möglichen Zug ohne Scheibe 1.
Die Richtung von Scheibe 1 ist bei ungerader Scheibenzahl „links → rechts → Mitte → links …“ und bei gerader Scheibenzahl „links → Mitte → rechts → links …“. Mehr dazu steht im Artikel zur Lösungsmethode.
Die Züge für jede Scheibenzahl
Zu den Scheibenzahlen mit eigenem Artikel gibt es auch Bilder und Merkmale für Zwischenstände.
- 4 Scheiben lösen (15 Züge im Bild)
- 5 Scheiben lösen (31 Züge)
- 7 Scheiben lösen (127 Züge)
- 10 Scheiben lösen (1.023 Züge)
„3 in die Mitte“ heißt: Scheibe 3 wird auf den mittleren Stab bewegt. Fett gedruckt sind die Züge, in denen die größte Scheibe bewegt wird.
3 Scheiben (7 Züge)
Alle 7 Züge ansehen (3 Scheiben, links → rechts)
- 1 1→rechts
- 2 2→Mitte
- 3 1→Mitte
- 4 3→rechts
- 5 1→links
- 6 2→rechts
- 7 1→rechts
6 Scheiben (63 Züge)
Alle 63 Züge ansehen (6 Scheiben, links → rechts)
- 1 1→Mitte
- 2 2→rechts
- 3 1→rechts
- 4 3→Mitte
- 5 1→links
- 6 2→Mitte
- 7 1→Mitte
- 8 4→rechts
- 9 1→rechts
- 10 2→links
- 11 1→links
- 12 3→rechts
- 13 1→Mitte
- 14 2→rechts
- 15 1→rechts
- 16 5→Mitte
- 17 1→links
- 18 2→Mitte
- 19 1→Mitte
- 20 3→links
- 21 1→rechts
- 22 2→links
- 23 1→links
- 24 4→Mitte
- 25 1→Mitte
- 26 2→rechts
- 27 1→rechts
- 28 3→Mitte
- 29 1→links
- 30 2→Mitte
- 31 1→Mitte
- 32 6→rechts
- 33 1→rechts
- 34 2→links
- 35 1→links
- 36 3→rechts
- 37 1→Mitte
- 38 2→rechts
- 39 1→rechts
- 40 4→links
- 41 1→links
- 42 2→Mitte
- 43 1→Mitte
- 44 3→links
- 45 1→rechts
- 46 2→links
- 47 1→links
- 48 5→rechts
- 49 1→Mitte
- 50 2→rechts
- 51 1→rechts
- 52 3→Mitte
- 53 1→links
- 54 2→Mitte
- 55 1→Mitte
- 56 4→rechts
- 57 1→rechts
- 58 2→links
- 59 1→links
- 60 3→rechts
- 61 1→Mitte
- 62 2→rechts
- 63 1→rechts
8 Scheiben (255 Züge)
Alle 255 Züge ansehen (8 Scheiben, links → rechts)
- 1 1→Mitte
- 2 2→rechts
- 3 1→rechts
- 4 3→Mitte
- 5 1→links
- 6 2→Mitte
- 7 1→Mitte
- 8 4→rechts
- 9 1→rechts
- 10 2→links
- 11 1→links
- 12 3→rechts
- 13 1→Mitte
- 14 2→rechts
- 15 1→rechts
- 16 5→Mitte
- 17 1→links
- 18 2→Mitte
- 19 1→Mitte
- 20 3→links
- 21 1→rechts
- 22 2→links
- 23 1→links
- 24 4→Mitte
- 25 1→Mitte
- 26 2→rechts
- 27 1→rechts
- 28 3→Mitte
- 29 1→links
- 30 2→Mitte
- 31 1→Mitte
- 32 6→rechts
- 33 1→rechts
- 34 2→links
- 35 1→links
- 36 3→rechts
- 37 1→Mitte
- 38 2→rechts
- 39 1→rechts
- 40 4→links
- 41 1→links
- 42 2→Mitte
- 43 1→Mitte
- 44 3→links
- 45 1→rechts
- 46 2→links
- 47 1→links
- 48 5→rechts
- 49 1→Mitte
- 50 2→rechts
- 51 1→rechts
- 52 3→Mitte
- 53 1→links
- 54 2→Mitte
- 55 1→Mitte
- 56 4→rechts
- 57 1→rechts
- 58 2→links
- 59 1→links
- 60 3→rechts
- 61 1→Mitte
- 62 2→rechts
- 63 1→rechts
- 64 7→Mitte
- 65 1→links
- 66 2→Mitte
- 67 1→Mitte
- 68 3→links
- 69 1→rechts
- 70 2→links
- 71 1→links
- 72 4→Mitte
- 73 1→Mitte
- 74 2→rechts
- 75 1→rechts
- 76 3→Mitte
- 77 1→links
- 78 2→Mitte
- 79 1→Mitte
- 80 5→links
- 81 1→rechts
- 82 2→links
- 83 1→links
- 84 3→rechts
- 85 1→Mitte
- 86 2→rechts
- 87 1→rechts
- 88 4→links
- 89 1→links
- 90 2→Mitte
- 91 1→Mitte
- 92 3→links
- 93 1→rechts
- 94 2→links
- 95 1→links
- 96 6→Mitte
- 97 1→Mitte
- 98 2→rechts
- 99 1→rechts
- 100 3→Mitte
- 101 1→links
- 102 2→Mitte
- 103 1→Mitte
- 104 4→rechts
- 105 1→rechts
- 106 2→links
- 107 1→links
- 108 3→rechts
- 109 1→Mitte
- 110 2→rechts
- 111 1→rechts
- 112 5→Mitte
- 113 1→links
- 114 2→Mitte
- 115 1→Mitte
- 116 3→links
- 117 1→rechts
- 118 2→links
- 119 1→links
- 120 4→Mitte
- 121 1→Mitte
- 122 2→rechts
- 123 1→rechts
- 124 3→Mitte
- 125 1→links
- 126 2→Mitte
- 127 1→Mitte
- 128 8→rechts
- 129 1→rechts
- 130 2→links
- 131 1→links
- 132 3→rechts
- 133 1→Mitte
- 134 2→rechts
- 135 1→rechts
- 136 4→links
- 137 1→links
- 138 2→Mitte
- 139 1→Mitte
- 140 3→links
- 141 1→rechts
- 142 2→links
- 143 1→links
- 144 5→rechts
- 145 1→Mitte
- 146 2→rechts
- 147 1→rechts
- 148 3→Mitte
- 149 1→links
- 150 2→Mitte
- 151 1→Mitte
- 152 4→rechts
- 153 1→rechts
- 154 2→links
- 155 1→links
- 156 3→rechts
- 157 1→Mitte
- 158 2→rechts
- 159 1→rechts
- 160 6→links
- 161 1→links
- 162 2→Mitte
- 163 1→Mitte
- 164 3→links
- 165 1→rechts
- 166 2→links
- 167 1→links
- 168 4→Mitte
- 169 1→Mitte
- 170 2→rechts
- 171 1→rechts
- 172 3→Mitte
- 173 1→links
- 174 2→Mitte
- 175 1→Mitte
- 176 5→links
- 177 1→rechts
- 178 2→links
- 179 1→links
- 180 3→rechts
- 181 1→Mitte
- 182 2→rechts
- 183 1→rechts
- 184 4→links
- 185 1→links
- 186 2→Mitte
- 187 1→Mitte
- 188 3→links
- 189 1→rechts
- 190 2→links
- 191 1→links
- 192 7→rechts
- 193 1→Mitte
- 194 2→rechts
- 195 1→rechts
- 196 3→Mitte
- 197 1→links
- 198 2→Mitte
- 199 1→Mitte
- 200 4→rechts
- 201 1→rechts
- 202 2→links
- 203 1→links
- 204 3→rechts
- 205 1→Mitte
- 206 2→rechts
- 207 1→rechts
- 208 5→Mitte
- 209 1→links
- 210 2→Mitte
- 211 1→Mitte
- 212 3→links
- 213 1→rechts
- 214 2→links
- 215 1→links
- 216 4→Mitte
- 217 1→Mitte
- 218 2→rechts
- 219 1→rechts
- 220 3→Mitte
- 221 1→links
- 222 2→Mitte
- 223 1→Mitte
- 224 6→rechts
- 225 1→rechts
- 226 2→links
- 227 1→links
- 228 3→rechts
- 229 1→Mitte
- 230 2→rechts
- 231 1→rechts
- 232 4→links
- 233 1→links
- 234 2→Mitte
- 235 1→Mitte
- 236 3→links
- 237 1→rechts
- 238 2→links
- 239 1→links
- 240 5→rechts
- 241 1→Mitte
- 242 2→rechts
- 243 1→rechts
- 244 3→Mitte
- 245 1→links
- 246 2→Mitte
- 247 1→Mitte
- 248 4→rechts
- 249 1→rechts
- 250 2→links
- 251 1→links
- 252 3→rechts
- 253 1→Mitte
- 254 2→rechts
- 255 1→rechts
9 Scheiben (511 Züge)
Alle 511 Züge ansehen (9 Scheiben, links → rechts)
- 1 1→rechts
- 2 2→Mitte
- 3 1→Mitte
- 4 3→rechts
- 5 1→links
- 6 2→rechts
- 7 1→rechts
- 8 4→Mitte
- 9 1→Mitte
- 10 2→links
- 11 1→links
- 12 3→Mitte
- 13 1→rechts
- 14 2→Mitte
- 15 1→Mitte
- 16 5→rechts
- 17 1→links
- 18 2→rechts
- 19 1→rechts
- 20 3→links
- 21 1→Mitte
- 22 2→links
- 23 1→links
- 24 4→rechts
- 25 1→rechts
- 26 2→Mitte
- 27 1→Mitte
- 28 3→rechts
- 29 1→links
- 30 2→rechts
- 31 1→rechts
- 32 6→Mitte
- 33 1→Mitte
- 34 2→links
- 35 1→links
- 36 3→Mitte
- 37 1→rechts
- 38 2→Mitte
- 39 1→Mitte
- 40 4→links
- 41 1→links
- 42 2→rechts
- 43 1→rechts
- 44 3→links
- 45 1→Mitte
- 46 2→links
- 47 1→links
- 48 5→Mitte
- 49 1→rechts
- 50 2→Mitte
- 51 1→Mitte
- 52 3→rechts
- 53 1→links
- 54 2→rechts
- 55 1→rechts
- 56 4→Mitte
- 57 1→Mitte
- 58 2→links
- 59 1→links
- 60 3→Mitte
- 61 1→rechts
- 62 2→Mitte
- 63 1→Mitte
- 64 7→rechts
- 65 1→links
- 66 2→rechts
- 67 1→rechts
- 68 3→links
- 69 1→Mitte
- 70 2→links
- 71 1→links
- 72 4→rechts
- 73 1→rechts
- 74 2→Mitte
- 75 1→Mitte
- 76 3→rechts
- 77 1→links
- 78 2→rechts
- 79 1→rechts
- 80 5→links
- 81 1→Mitte
- 82 2→links
- 83 1→links
- 84 3→Mitte
- 85 1→rechts
- 86 2→Mitte
- 87 1→Mitte
- 88 4→links
- 89 1→links
- 90 2→rechts
- 91 1→rechts
- 92 3→links
- 93 1→Mitte
- 94 2→links
- 95 1→links
- 96 6→rechts
- 97 1→rechts
- 98 2→Mitte
- 99 1→Mitte
- 100 3→rechts
- 101 1→links
- 102 2→rechts
- 103 1→rechts
- 104 4→Mitte
- 105 1→Mitte
- 106 2→links
- 107 1→links
- 108 3→Mitte
- 109 1→rechts
- 110 2→Mitte
- 111 1→Mitte
- 112 5→rechts
- 113 1→links
- 114 2→rechts
- 115 1→rechts
- 116 3→links
- 117 1→Mitte
- 118 2→links
- 119 1→links
- 120 4→rechts
- 121 1→rechts
- 122 2→Mitte
- 123 1→Mitte
- 124 3→rechts
- 125 1→links
- 126 2→rechts
- 127 1→rechts
- 128 8→Mitte
- 129 1→Mitte
- 130 2→links
- 131 1→links
- 132 3→Mitte
- 133 1→rechts
- 134 2→Mitte
- 135 1→Mitte
- 136 4→links
- 137 1→links
- 138 2→rechts
- 139 1→rechts
- 140 3→links
- 141 1→Mitte
- 142 2→links
- 143 1→links
- 144 5→Mitte
- 145 1→rechts
- 146 2→Mitte
- 147 1→Mitte
- 148 3→rechts
- 149 1→links
- 150 2→rechts
- 151 1→rechts
- 152 4→Mitte
- 153 1→Mitte
- 154 2→links
- 155 1→links
- 156 3→Mitte
- 157 1→rechts
- 158 2→Mitte
- 159 1→Mitte
- 160 6→links
- 161 1→links
- 162 2→rechts
- 163 1→rechts
- 164 3→links
- 165 1→Mitte
- 166 2→links
- 167 1→links
- 168 4→rechts
- 169 1→rechts
- 170 2→Mitte
- 171 1→Mitte
- 172 3→rechts
- 173 1→links
- 174 2→rechts
- 175 1→rechts
- 176 5→links
- 177 1→Mitte
- 178 2→links
- 179 1→links
- 180 3→Mitte
- 181 1→rechts
- 182 2→Mitte
- 183 1→Mitte
- 184 4→links
- 185 1→links
- 186 2→rechts
- 187 1→rechts
- 188 3→links
- 189 1→Mitte
- 190 2→links
- 191 1→links
- 192 7→Mitte
- 193 1→rechts
- 194 2→Mitte
- 195 1→Mitte
- 196 3→rechts
- 197 1→links
- 198 2→rechts
- 199 1→rechts
- 200 4→Mitte
- 201 1→Mitte
- 202 2→links
- 203 1→links
- 204 3→Mitte
- 205 1→rechts
- 206 2→Mitte
- 207 1→Mitte
- 208 5→rechts
- 209 1→links
- 210 2→rechts
- 211 1→rechts
- 212 3→links
- 213 1→Mitte
- 214 2→links
- 215 1→links
- 216 4→rechts
- 217 1→rechts
- 218 2→Mitte
- 219 1→Mitte
- 220 3→rechts
- 221 1→links
- 222 2→rechts
- 223 1→rechts
- 224 6→Mitte
- 225 1→Mitte
- 226 2→links
- 227 1→links
- 228 3→Mitte
- 229 1→rechts
- 230 2→Mitte
- 231 1→Mitte
- 232 4→links
- 233 1→links
- 234 2→rechts
- 235 1→rechts
- 236 3→links
- 237 1→Mitte
- 238 2→links
- 239 1→links
- 240 5→Mitte
- 241 1→rechts
- 242 2→Mitte
- 243 1→Mitte
- 244 3→rechts
- 245 1→links
- 246 2→rechts
- 247 1→rechts
- 248 4→Mitte
- 249 1→Mitte
- 250 2→links
- 251 1→links
- 252 3→Mitte
- 253 1→rechts
- 254 2→Mitte
- 255 1→Mitte
- 256 9→rechts
- 257 1→links
- 258 2→rechts
- 259 1→rechts
- 260 3→links
- 261 1→Mitte
- 262 2→links
- 263 1→links
- 264 4→rechts
- 265 1→rechts
- 266 2→Mitte
- 267 1→Mitte
- 268 3→rechts
- 269 1→links
- 270 2→rechts
- 271 1→rechts
- 272 5→links
- 273 1→Mitte
- 274 2→links
- 275 1→links
- 276 3→Mitte
- 277 1→rechts
- 278 2→Mitte
- 279 1→Mitte
- 280 4→links
- 281 1→links
- 282 2→rechts
- 283 1→rechts
- 284 3→links
- 285 1→Mitte
- 286 2→links
- 287 1→links
- 288 6→rechts
- 289 1→rechts
- 290 2→Mitte
- 291 1→Mitte
- 292 3→rechts
- 293 1→links
- 294 2→rechts
- 295 1→rechts
- 296 4→Mitte
- 297 1→Mitte
- 298 2→links
- 299 1→links
- 300 3→Mitte
- 301 1→rechts
- 302 2→Mitte
- 303 1→Mitte
- 304 5→rechts
- 305 1→links
- 306 2→rechts
- 307 1→rechts
- 308 3→links
- 309 1→Mitte
- 310 2→links
- 311 1→links
- 312 4→rechts
- 313 1→rechts
- 314 2→Mitte
- 315 1→Mitte
- 316 3→rechts
- 317 1→links
- 318 2→rechts
- 319 1→rechts
- 320 7→links
- 321 1→Mitte
- 322 2→links
- 323 1→links
- 324 3→Mitte
- 325 1→rechts
- 326 2→Mitte
- 327 1→Mitte
- 328 4→links
- 329 1→links
- 330 2→rechts
- 331 1→rechts
- 332 3→links
- 333 1→Mitte
- 334 2→links
- 335 1→links
- 336 5→Mitte
- 337 1→rechts
- 338 2→Mitte
- 339 1→Mitte
- 340 3→rechts
- 341 1→links
- 342 2→rechts
- 343 1→rechts
- 344 4→Mitte
- 345 1→Mitte
- 346 2→links
- 347 1→links
- 348 3→Mitte
- 349 1→rechts
- 350 2→Mitte
- 351 1→Mitte
- 352 6→links
- 353 1→links
- 354 2→rechts
- 355 1→rechts
- 356 3→links
- 357 1→Mitte
- 358 2→links
- 359 1→links
- 360 4→rechts
- 361 1→rechts
- 362 2→Mitte
- 363 1→Mitte
- 364 3→rechts
- 365 1→links
- 366 2→rechts
- 367 1→rechts
- 368 5→links
- 369 1→Mitte
- 370 2→links
- 371 1→links
- 372 3→Mitte
- 373 1→rechts
- 374 2→Mitte
- 375 1→Mitte
- 376 4→links
- 377 1→links
- 378 2→rechts
- 379 1→rechts
- 380 3→links
- 381 1→Mitte
- 382 2→links
- 383 1→links
- 384 8→rechts
- 385 1→rechts
- 386 2→Mitte
- 387 1→Mitte
- 388 3→rechts
- 389 1→links
- 390 2→rechts
- 391 1→rechts
- 392 4→Mitte
- 393 1→Mitte
- 394 2→links
- 395 1→links
- 396 3→Mitte
- 397 1→rechts
- 398 2→Mitte
- 399 1→Mitte
- 400 5→rechts
- 401 1→links
- 402 2→rechts
- 403 1→rechts
- 404 3→links
- 405 1→Mitte
- 406 2→links
- 407 1→links
- 408 4→rechts
- 409 1→rechts
- 410 2→Mitte
- 411 1→Mitte
- 412 3→rechts
- 413 1→links
- 414 2→rechts
- 415 1→rechts
- 416 6→Mitte
- 417 1→Mitte
- 418 2→links
- 419 1→links
- 420 3→Mitte
- 421 1→rechts
- 422 2→Mitte
- 423 1→Mitte
- 424 4→links
- 425 1→links
- 426 2→rechts
- 427 1→rechts
- 428 3→links
- 429 1→Mitte
- 430 2→links
- 431 1→links
- 432 5→Mitte
- 433 1→rechts
- 434 2→Mitte
- 435 1→Mitte
- 436 3→rechts
- 437 1→links
- 438 2→rechts
- 439 1→rechts
- 440 4→Mitte
- 441 1→Mitte
- 442 2→links
- 443 1→links
- 444 3→Mitte
- 445 1→rechts
- 446 2→Mitte
- 447 1→Mitte
- 448 7→rechts
- 449 1→links
- 450 2→rechts
- 451 1→rechts
- 452 3→links
- 453 1→Mitte
- 454 2→links
- 455 1→links
- 456 4→rechts
- 457 1→rechts
- 458 2→Mitte
- 459 1→Mitte
- 460 3→rechts
- 461 1→links
- 462 2→rechts
- 463 1→rechts
- 464 5→links
- 465 1→Mitte
- 466 2→links
- 467 1→links
- 468 3→Mitte
- 469 1→rechts
- 470 2→Mitte
- 471 1→Mitte
- 472 4→links
- 473 1→links
- 474 2→rechts
- 475 1→rechts
- 476 3→links
- 477 1→Mitte
- 478 2→links
- 479 1→links
- 480 6→rechts
- 481 1→rechts
- 482 2→Mitte
- 483 1→Mitte
- 484 3→rechts
- 485 1→links
- 486 2→rechts
- 487 1→rechts
- 488 4→Mitte
- 489 1→Mitte
- 490 2→links
- 491 1→links
- 492 3→Mitte
- 493 1→rechts
- 494 2→Mitte
- 495 1→Mitte
- 496 5→rechts
- 497 1→links
- 498 2→rechts
- 499 1→rechts
- 500 3→links
- 501 1→Mitte
- 502 2→links
- 503 1→links
- 504 4→rechts
- 505 1→rechts
- 506 2→Mitte
- 507 1→Mitte
- 508 3→rechts
- 509 1→links
- 510 2→rechts
- 511 1→rechts
Wenn der Turm auf den mittleren Stab soll
Soll der Turm auf den mittleren Stab, liest du in den Zugfolgen „rechts“ und „Mitte“ vertauscht. Bei 3 Scheiben lautet der erste Zug dann zum Beispiel „1 in die Mitte“. Der Modus „Klassik“ der App „Türme von Hanoi“ bringt 7 Scheiben auf den mittleren Stab. Die Züge dafür stehen im Artikel 7 Scheiben lösen.
