梵天塔五层三个柱,求最快解开步骤
设由A to B : 1) 1->B ;2) 2->C ; 3) 1->C ;4)3->B ;5)1->A ;6) 2->B ;7) 1->B ;;
8) 4->C ; 9) 1->C ; 10) 2->A ;11) 1->A;12)3->C;13)1->B;14)2->C;
15)1->C;
16)5->B
17) 1->A ;18)2->B; 19) 1->B ;20)3->A ;21)1->C;22)2->A;23)1->A;
24)4->B ;25)1->B;26)2->C;27)1->C ;28)3->B ;29)1->A ;30)2->B
31) 1->B 完毕。
主要策略:1)若是单数层,最开始移一号盘时移到目的柱上;若是偶数层,开始一号盘移到另一柱;
2)单数盘不压单数盘,双数盘不压双数盘;(即1号不压3号,2号不压4、6、8等等号);
3)每动一下别的盘,接下来必动 1 号盘;
掌握了这几条策略,应该很容易以最少步骤完成 霍纳伊 塔。
5层 31步 ;6层 63步 ;7层 127步 ;8层 255步 ;9层 511步 ;10层 1023步。。。...
18686