发表于:2004-02-10 16:13:00
楼主
河内塔游戏的编程算法,
手机上的河内塔游戏,一般人都很熟悉,现在把它用PLC语言,实现出来,不知有人会否,
就是,假设有N个圆片在A柱上,从小到大,分别为,1,2,。。。N,三个塔柱分别为A,B ,C,现要从A移动到C,以为B过度,也是从小到大排列,移动的过程,只能小圆片放在大圆片上,不能反。计算结果放在连续地址列,指针数就是移动的次数,三个塔之间的移动的方式一共六种,A—B,A—C,B—C,B—A,C—A,C—B,在地址中只要以代码的形式例如
1,2,3,4,5,6,就行,
计算的结果在连续地址中,地址存的六种移动方式的次序,最终能完全实现由A到B的移动。
地址的长度为:2的N次方-1,也就是需要移动的次数,
哪位高人能试试,不一定要用代码,把算法详细讲解也可以。
.........