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

eminence_lx 1年前 已收到1个回答 举报

自难忘2 春芽

共回答了15个问题采纳率:93.3% 举报

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

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.017 s. - webmaster@yulucn.com