梵天塔五层三个柱,12345五层ABC三个柱挪31回求步骤

Question

梵天塔五层三个柱,
12345五层ABC三个柱挪31回求步骤

Answer 1

设由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步.