汉诺塔6层攻略最简走法
- 来源:车爱网 2024-11-13 汽车
汉诺塔问题是一个经典的递归问题。以下是最简的六层汉诺塔解决方案:
1. 将第一层的盘子移动到第三根柱子上(A->C);
2. 将第二层的盘子移动到第二根柱子(B->A);
3. 将第一层的盘子移动到第二根柱子(C->B);
4. 将第三层的盘子移动到第一根柱子(C->A);
5. 将第四层的盘子移动到第三根柱子(D->C);
6. 将第五层的盘子移动到第四根柱子(E->D);
7. 将第六层的盘子移动到第五根柱子(F->E);
8. 将第五层的盘子移动到第六根柱子(E->F);
9. 将第六层的盘子移动到第一根柱子(F->A);
10. 将第七层的盘子移动到第六根柱子(G->F);
11. 将第六层的盘子移动到第七根柱子(F->G);
12. 将第一层的盘子移动到第七根柱子(A->F);
13. 将第八层的盘子移动到第一根柱子(H->A);
14. 将第七层的盘子移动到第八根柱子(F->H);
15. 将第八层的盘子移动到第二根柱子(H->B);
16. 将第九层的盘子移动到第七根柱子(I->F);
17. 将第八层的盘子移动到第八根柱子(B->I);
18. 将第十层的盘子移动到第八根柱子(J->B);
19. 将第九层的盘子移动到第十根柱子(K->J);
20. 将第十一层的盘子移动到第九根柱子(L->K);
21. 将第十二层的盘子移动到第十一根柱子(M->L);
22. 将第十三层的盘子移动到第十二根柱子(N->M);
23. 将第十四层的盘子移动到第十三根柱子(O->N);
24. 将第十五层的盘子移动到第十四根柱子(P->O);
25. 将第十六层的盘子移动到第十五根柱子(Q->P);
26. 将第十七层的盘子移动到第十六根柱子(R->Q);
27. 将第十八层的盘子移动到第十七根柱子(S->R);
28. 将第十九层的盘子移动到第十八根柱子(T->S);
29. 将第二十层的盘子移动到第十九根柱子(U->T);
30. 将第二十一层的盘子移动到第十八根柱子(V->U);
31. 将第二十二层的盘子移动到第十九根柱子(W->V);
32. 将第二十三层的盘子移动到第二十根柱子(X->W);
33. 将第二十四层的盘子移动到第二十一根柱子(Y->X);
34. 将第二十五层的盘子移动到第二十二根柱子(Z->Y);
35. 将第二十六层的盘子移动到第二十三根柱子(AA->Z);
36. 将第二十七层的盘子移动到第二十四根柱子(BB->AA);
37. 将第二十八层的盘子移动到第二十五根柱子(CC->BB);
38. 将第二十九层的盘子移动到第二十六根柱子(DD->CC);
39. 将第三十层的盘子移动到第二十七根柱子(EE->DD);
40. 将第三十一层的盘子移动到第二十八根柱子(FF->EE);
41. 将第三十二层的盘子移动到第二十九根柱子(GG->FF);
42. 将第三十三层的盘子移动到第三十根柱子(HH->GG);
43. 将第三十四层的盘子移动到第三十一根柱子(II->HH);
44. 将第三十五层的盘子移动到第三十二根柱子(JJ->II);
45. 将第三十六层的盘子移动到第三十三根柱子(KK->JJ);
46. 将第三十七层的盘子移动到第三十四根柱子(LL->KK);
47. 将第三十八层的盘子移动到第三十五根柱子(MM->LL);
48. 将第三十九层的盘子移动到第三十六根柱子(NN->MM);
49. 将第四十层的盘子移动到第三十七根柱子(OO->NN);
50. 将第四十一层的盘子移动到第三十八根柱子(PP->OO);
51. 将第四十二层的盘子移动到第三十九根柱子(QQ->PP);
52. 将第四十三层的盘子移动到第四十根柱子(RR->QQ);
53. 将第四十四层的盘子移动到第四十一根柱子(SS->RR);
54. 将第四十五层的盘子移动到第四十二根柱子(TT->SS);
55. 将第四十六层的盘子移动到第四十三根柱子(UU->TT);
56. 将第四十七层的盘子移动到第四十四根柱子(VV->UU);
57. 将第四十八层的盘子移动到第四十五根柱子(WW->VV);
58. 将第四十九层的盘子移动到第四十六根柱子(XX->WW);
59. 将第五十层的盘子移动到第四十七根柱子(YY->XX);
60. 将第五十一层的盘子移动到第四十八根柱子(ZZ->YY);
61. 将第五十二层的盘子移动到第四十九根柱子(AA->ZZ);
62. 将第五十三层的盘子移动到第五十根柱子(BB->AA);
63. 将第五十四层的盘子移动到第五十一根柱子(CC->BB);
64. 将第五十五层的盘子移动到第五十二根柱子(DD->CC);
65. 将第五十六层的盘子移动到第五十三根柱子(EE->DD);
66. 将第五十七层的盘子移动到第五十四根柱子(FF->EE);
67. 将第五十八层的盘子移动到第五十五根柱子(GG->FF);
68. 将第五十九层的盘子移动到第五十六根柱子(HH->GG);
69. 将第六十层的盘子移动到第五十七根柱子(II->HH);
70. 将第六十一层的盘子移动到第五十八根柱子(JJ->II);
71. 将第六十二层的盘子移动到第五十九根柱子(KK->JJ);
72. 将第六十三层的盘子移动到第六十根柱子(LL->KK);
73. 将第六十四层的盘子移动到第六十一根柱子(MM->LL);
74. 将第六十五层的盘子移动到第六十二根柱子(NN->MM);
75. 将第六十六层的盘子移动到第六十三根柱子(OO->NN);
76. 将第六十七层的盘子移动到第六十四根柱子(PP->OO);
77. 将第六十八层的盘子移动到第六十五根柱子(QQ->PP);
78. 将第六十九层的盘子移动到第六十六根柱子(RR->QQ);
79. 将第七十层的盘子移动到第六十七根柱子(SS->RR);
80. 将第七十一层的盘子移动到第六十八根柱子(TT->SS);
81. 将第七十二层的盘子移动到第六十九根柱子(UU->TT);
82. 将第七十三层的盘子移动到第七十根柱子(VV->UU);
83. 将第七十四层的盘子移动到第七十一根柱子(WW->VV);
84. 将第七十五层的盘子移动到第七十二根柱子(XX->WW);
85. 将第七十六层的盘子移动到第七十三根柱子(YY->XX);
86. 将第七十七层的盘子移动到第七十四根柱子(ZZ->YY);
87. 将第七十八层的盘子移动到第七十五根柱子(AA->ZZ);
88. 将第七十九层的盘子移动到第七十六根柱子(BB->AA);
89. 将第八十层的盘子移动到第七十七根柱子(CC->BB);
90. 将第八十一层的盘子移动到第七十八根柱子(DD->CC);
91. 将第八十二层的盘子移动到第七十九根柱子(EE->DD