하노이의 탑 정답(가장 적은 수의 순서)을 원판 개수별로 정리했어요. 모두 왼쪽 기둥의 탑을 오른쪽 기둥으로 옮기는 경우예요. 원판에는 작은 것부터 차례로 1, 2, 3…번을 붙였어요.

한눈에 보기 표

원판 개수최소 수첫 수1초에 1수씩이면
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)을 정해진 방향으로 옆 기둥으로 하나 움직인다.
  2. 짝수 번째 수는 1을 뺀 나머지 중에서 움직일 수 있는 단 하나의 수를 둔다.

1을 움직이는 방향은 홀수 개면 “왼쪽 → 오른쪽 → 가운데 → 왼쪽…”, 짝수 개면 “왼쪽 → 가운데 → 오른쪽 → 왼쪽…”이에요. 자세한 내용은 푸는 법 기사에서 설명해요.

원판 개수별 순서

원판 개수별 해설 기사가 있는 것은 그림과 도중 모양의 표지도 볼 수 있어요.

“3을 가운데”는 3번 원판을 가운데 기둥으로 움직인다는 뜻이에요. 굵은 글씨는 가장 큰 원판을 움직이는 수예요.

원판 3개(7수)

전체 7수 보기 (원판 3장, 왼쪽 → 오른쪽)
  1. 1 1→오른쪽
  2. 2 2→가운데
  3. 3 1→가운데
  4. 4 3→오른쪽
  5. 5 1→왼쪽
  6. 6 2→오른쪽
  7. 7 1→오른쪽

원판 6개(63수)

전체 63수 보기 (원판 6장, 왼쪽 → 오른쪽)
  1. 1 1→가운데
  2. 2 2→오른쪽
  3. 3 1→오른쪽
  4. 4 3→가운데
  5. 5 1→왼쪽
  6. 6 2→가운데
  7. 7 1→가운데
  8. 8 4→오른쪽
  9. 9 1→오른쪽
  10. 10 2→왼쪽
  11. 11 1→왼쪽
  12. 12 3→오른쪽
  13. 13 1→가운데
  14. 14 2→오른쪽
  15. 15 1→오른쪽
  16. 16 5→가운데
  17. 17 1→왼쪽
  18. 18 2→가운데
  19. 19 1→가운데
  20. 20 3→왼쪽
  21. 21 1→오른쪽
  22. 22 2→왼쪽
  23. 23 1→왼쪽
  24. 24 4→가운데
  25. 25 1→가운데
  26. 26 2→오른쪽
  27. 27 1→오른쪽
  28. 28 3→가운데
  29. 29 1→왼쪽
  30. 30 2→가운데
  31. 31 1→가운데
  32. 32 6→오른쪽
  33. 33 1→오른쪽
  34. 34 2→왼쪽
  35. 35 1→왼쪽
  36. 36 3→오른쪽
  37. 37 1→가운데
  38. 38 2→오른쪽
  39. 39 1→오른쪽
  40. 40 4→왼쪽
  41. 41 1→왼쪽
  42. 42 2→가운데
  43. 43 1→가운데
  44. 44 3→왼쪽
  45. 45 1→오른쪽
  46. 46 2→왼쪽
  47. 47 1→왼쪽
  48. 48 5→오른쪽
  49. 49 1→가운데
  50. 50 2→오른쪽
  51. 51 1→오른쪽
  52. 52 3→가운데
  53. 53 1→왼쪽
  54. 54 2→가운데
  55. 55 1→가운데
  56. 56 4→오른쪽
  57. 57 1→오른쪽
  58. 58 2→왼쪽
  59. 59 1→왼쪽
  60. 60 3→오른쪽
  61. 61 1→가운데
  62. 62 2→오른쪽
  63. 63 1→오른쪽

원판 8개(255수)

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

원판 9개(511수)

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

가운데 기둥으로 옮길 때는

가운데 기둥으로 옮길 때는 순서의 “오른쪽”과 “가운데”를 서로 바꿔서 읽어요. 예를 들어 원판 3개라면 첫 수는 “1을 가운데로”가 돼요. 앱 “하노이의 탑”의 “기본”은 원판 7개를 가운데로 옮기는 방식이고, 그 순서는 원판 7개 푸는 법에 실려 있어요.