简单的编程，谁能试试? 点击：10157 | 回复：120
发表于：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，也就是需要移动的次数，
哪位高人能试试，不一定要用代码，把算法详细讲解也可以。
.........
发表于：2003-12-30 19:22:00
63楼
To 大家:怎么都离题了.
to 小楼:其实当N确定了,从第1步到结束步都是一定的,并可以由第一步推出来.并非要寻优,或是活的.
比如当N=4,
则第一步,就是A->B,(当N为奇数则为A->C).
第二步,就是A->C, B->C.相当真加一步A->C,
(当N为奇数则为A->B).
B->C既为把A->B 用规则(B替换A, C替换B,A替换C)处理.
第三步,就是A->B, C->A,C->B,A->B.这后3步即为第一步加第二步,用规则(C替换A, A替换B,B替换C)处理.
第四步,就是A->C, B->C,B->A,C->A,B->C,A->B,A->C,B->C.这后7步即为第一步加第二步加第三步,用规则(B替换A, C替换B,A替换C)处理.
,,,,,,,,,我想大家都有思路了把.
另外,想说的是,用递归对机器的要求太高，对PLC而言,易超时停机,不太现实.
热门招聘
相关主题
- NAMUR型二线制接近开关怎么能...
[21396] - 求助：如何彻底卸载step7 v4....[11921]
- 手机能控制PLC吗?[9820]
- （已结贴）工控PLC擂台第100期...[53268]
- s7-200 PID自动调节怎么不行[8308]
- 各位 请帮我解析下 PLC闪烁电...[9001]
- 典型的PLC远程监控问题[12267]
- FX3U-3A-ADP 的模拟量模块怎...[8933]
- 新型可编程序控制器 PCC [7707]
- PLC和HMI基础入门视频，欢迎大...[7449]
官方公众号
智造工程师
-
客服
-
小程序
-
公众号
工控网智造工程师好文精选
