Here are the Tower of Hanoi answers (the solution with the fewest moves), collected by number of disks. All of them are for moving the tower from the left pole to the right pole. The disks are numbered 1, 2, 3… from smallest to largest.

Quick-Reference Chart

DisksFewest movesFirst moveAt one move per second
3 disks7 moves1 to the right7 seconds
4 disks15 moves1 to the middle15 seconds
5 disks31 moves1 to the right31 seconds
6 disks63 moves1 to the middleAbout 1 minute
7 disks127 moves1 to the rightAbout 2 minutes
8 disks255 moves1 to the middleAbout 4 minutes
9 disks511 moves1 to the rightAbout 9 minutes
10 disks1,023 moves1 to the middleAbout 17 minutes

With n disks, the fewest moves is 2ⁿ − 1 (the reason is in the minimum-moves formula). On the first move, with an odd number of disks you move to the pole you want to reach, and with an even number you move to the other pole.

The Same Method for Any Number of Disks

The answer is built from the same two rules, however many disks there are.

  1. On odd-numbered moves, move the smallest disk (1) to the next pole in a fixed direction.
  2. On even-numbered moves, make the only move available that does not involve disk 1.

The direction for disk 1 is “left → right → middle → left…” for an odd number of disks, and “left → middle → right → left…” for an even number. The details are in the article on how to solve it.

Moves for Each Number of Disks

For the numbers of disks that have their own article, you can also see diagrams and checkpoint positions.

“3 to the middle” means moving disk 3 to the middle pole. The bold moves are the ones that move the largest disk.

3 Disks (7 Moves)

See all 7 moves (3 disks, left → right)
  1. 1 1→right
  2. 2 2→middle
  3. 3 1→middle
  4. 4 3→right
  5. 5 1→left
  6. 6 2→right
  7. 7 1→right

6 Disks (63 Moves)

See all 63 moves (6 disks, left → right)
  1. 1 1→middle
  2. 2 2→right
  3. 3 1→right
  4. 4 3→middle
  5. 5 1→left
  6. 6 2→middle
  7. 7 1→middle
  8. 8 4→right
  9. 9 1→right
  10. 10 2→left
  11. 11 1→left
  12. 12 3→right
  13. 13 1→middle
  14. 14 2→right
  15. 15 1→right
  16. 16 5→middle
  17. 17 1→left
  18. 18 2→middle
  19. 19 1→middle
  20. 20 3→left
  21. 21 1→right
  22. 22 2→left
  23. 23 1→left
  24. 24 4→middle
  25. 25 1→middle
  26. 26 2→right
  27. 27 1→right
  28. 28 3→middle
  29. 29 1→left
  30. 30 2→middle
  31. 31 1→middle
  32. 32 6→right
  33. 33 1→right
  34. 34 2→left
  35. 35 1→left
  36. 36 3→right
  37. 37 1→middle
  38. 38 2→right
  39. 39 1→right
  40. 40 4→left
  41. 41 1→left
  42. 42 2→middle
  43. 43 1→middle
  44. 44 3→left
  45. 45 1→right
  46. 46 2→left
  47. 47 1→left
  48. 48 5→right
  49. 49 1→middle
  50. 50 2→right
  51. 51 1→right
  52. 52 3→middle
  53. 53 1→left
  54. 54 2→middle
  55. 55 1→middle
  56. 56 4→right
  57. 57 1→right
  58. 58 2→left
  59. 59 1→left
  60. 60 3→right
  61. 61 1→middle
  62. 62 2→right
  63. 63 1→right

8 Disks (255 Moves)

See all 255 moves (8 disks, left → right)
  1. 1 1→middle
  2. 2 2→right
  3. 3 1→right
  4. 4 3→middle
  5. 5 1→left
  6. 6 2→middle
  7. 7 1→middle
  8. 8 4→right
  9. 9 1→right
  10. 10 2→left
  11. 11 1→left
  12. 12 3→right
  13. 13 1→middle
  14. 14 2→right
  15. 15 1→right
  16. 16 5→middle
  17. 17 1→left
  18. 18 2→middle
  19. 19 1→middle
  20. 20 3→left
  21. 21 1→right
  22. 22 2→left
  23. 23 1→left
  24. 24 4→middle
  25. 25 1→middle
  26. 26 2→right
  27. 27 1→right
  28. 28 3→middle
  29. 29 1→left
  30. 30 2→middle
  31. 31 1→middle
  32. 32 6→right
  33. 33 1→right
  34. 34 2→left
  35. 35 1→left
  36. 36 3→right
  37. 37 1→middle
  38. 38 2→right
  39. 39 1→right
  40. 40 4→left
  41. 41 1→left
  42. 42 2→middle
  43. 43 1→middle
  44. 44 3→left
  45. 45 1→right
  46. 46 2→left
  47. 47 1→left
  48. 48 5→right
  49. 49 1→middle
  50. 50 2→right
  51. 51 1→right
  52. 52 3→middle
  53. 53 1→left
  54. 54 2→middle
  55. 55 1→middle
  56. 56 4→right
  57. 57 1→right
  58. 58 2→left
  59. 59 1→left
  60. 60 3→right
  61. 61 1→middle
  62. 62 2→right
  63. 63 1→right
  64. 64 7→middle
  65. 65 1→left
  66. 66 2→middle
  67. 67 1→middle
  68. 68 3→left
  69. 69 1→right
  70. 70 2→left
  71. 71 1→left
  72. 72 4→middle
  73. 73 1→middle
  74. 74 2→right
  75. 75 1→right
  76. 76 3→middle
  77. 77 1→left
  78. 78 2→middle
  79. 79 1→middle
  80. 80 5→left
  81. 81 1→right
  82. 82 2→left
  83. 83 1→left
  84. 84 3→right
  85. 85 1→middle
  86. 86 2→right
  87. 87 1→right
  88. 88 4→left
  89. 89 1→left
  90. 90 2→middle
  91. 91 1→middle
  92. 92 3→left
  93. 93 1→right
  94. 94 2→left
  95. 95 1→left
  96. 96 6→middle
  97. 97 1→middle
  98. 98 2→right
  99. 99 1→right
  100. 100 3→middle
  101. 101 1→left
  102. 102 2→middle
  103. 103 1→middle
  104. 104 4→right
  105. 105 1→right
  106. 106 2→left
  107. 107 1→left
  108. 108 3→right
  109. 109 1→middle
  110. 110 2→right
  111. 111 1→right
  112. 112 5→middle
  113. 113 1→left
  114. 114 2→middle
  115. 115 1→middle
  116. 116 3→left
  117. 117 1→right
  118. 118 2→left
  119. 119 1→left
  120. 120 4→middle
  121. 121 1→middle
  122. 122 2→right
  123. 123 1→right
  124. 124 3→middle
  125. 125 1→left
  126. 126 2→middle
  127. 127 1→middle
  128. 128 8→right
  129. 129 1→right
  130. 130 2→left
  131. 131 1→left
  132. 132 3→right
  133. 133 1→middle
  134. 134 2→right
  135. 135 1→right
  136. 136 4→left
  137. 137 1→left
  138. 138 2→middle
  139. 139 1→middle
  140. 140 3→left
  141. 141 1→right
  142. 142 2→left
  143. 143 1→left
  144. 144 5→right
  145. 145 1→middle
  146. 146 2→right
  147. 147 1→right
  148. 148 3→middle
  149. 149 1→left
  150. 150 2→middle
  151. 151 1→middle
  152. 152 4→right
  153. 153 1→right
  154. 154 2→left
  155. 155 1→left
  156. 156 3→right
  157. 157 1→middle
  158. 158 2→right
  159. 159 1→right
  160. 160 6→left
  161. 161 1→left
  162. 162 2→middle
  163. 163 1→middle
  164. 164 3→left
  165. 165 1→right
  166. 166 2→left
  167. 167 1→left
  168. 168 4→middle
  169. 169 1→middle
  170. 170 2→right
  171. 171 1→right
  172. 172 3→middle
  173. 173 1→left
  174. 174 2→middle
  175. 175 1→middle
  176. 176 5→left
  177. 177 1→right
  178. 178 2→left
  179. 179 1→left
  180. 180 3→right
  181. 181 1→middle
  182. 182 2→right
  183. 183 1→right
  184. 184 4→left
  185. 185 1→left
  186. 186 2→middle
  187. 187 1→middle
  188. 188 3→left
  189. 189 1→right
  190. 190 2→left
  191. 191 1→left
  192. 192 7→right
  193. 193 1→middle
  194. 194 2→right
  195. 195 1→right
  196. 196 3→middle
  197. 197 1→left
  198. 198 2→middle
  199. 199 1→middle
  200. 200 4→right
  201. 201 1→right
  202. 202 2→left
  203. 203 1→left
  204. 204 3→right
  205. 205 1→middle
  206. 206 2→right
  207. 207 1→right
  208. 208 5→middle
  209. 209 1→left
  210. 210 2→middle
  211. 211 1→middle
  212. 212 3→left
  213. 213 1→right
  214. 214 2→left
  215. 215 1→left
  216. 216 4→middle
  217. 217 1→middle
  218. 218 2→right
  219. 219 1→right
  220. 220 3→middle
  221. 221 1→left
  222. 222 2→middle
  223. 223 1→middle
  224. 224 6→right
  225. 225 1→right
  226. 226 2→left
  227. 227 1→left
  228. 228 3→right
  229. 229 1→middle
  230. 230 2→right
  231. 231 1→right
  232. 232 4→left
  233. 233 1→left
  234. 234 2→middle
  235. 235 1→middle
  236. 236 3→left
  237. 237 1→right
  238. 238 2→left
  239. 239 1→left
  240. 240 5→right
  241. 241 1→middle
  242. 242 2→right
  243. 243 1→right
  244. 244 3→middle
  245. 245 1→left
  246. 246 2→middle
  247. 247 1→middle
  248. 248 4→right
  249. 249 1→right
  250. 250 2→left
  251. 251 1→left
  252. 252 3→right
  253. 253 1→middle
  254. 254 2→right
  255. 255 1→right

9 Disks (511 Moves)

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

When Moving to the Middle Pole

To move to the middle pole, swap “right” and “middle” when you read the moves. For example, with 3 disks, the first move becomes “1 to the middle”. The Classic mode in the Tower of Hanoi app moves 7 disks to the middle pole, and its moves are in solving 7 disks.