简单的编程，谁能试试? 点击：10115 | 回复：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-23 13:36:00
4楼
出自http://www.zjedu.org/xdjyjs/90/346.htm
例2 河内塔问题。
这是一个古老传说中的问题：有3个高塔与64个直径互不相同的环，开始时这些环按尺寸大小依次堆在一个塔上，最大的在最下面。由一些僧侣把初始塔上的环移到另外一个塔上，每天只能移动一个，且移好后必须仍旧使大的在下面，按序堆放，其间可利用第三个塔暂时存放环。传说预言僧侣们完成任务之时，就是世界的末日。我们不知道僧侣们何时开始他们的工作，但可以考虑建立数学模型，借用计算机算出所要用的时间。算法思想是：若僧侣们能把上面的63个环从初始塔依次移到临时塔上，则就可将最大的环移到结束塔上，并依次把其它63个环从临时塔移到结束塔。
采用Pascal语言编程简略如下：
Procedure Tower(n: nonneight; start, finish, other: towernames);
IF n>0 then begin
Tower (n－1, start, other, finish);
Writeln (“ move top ring from”, start, “to”, finish);
Tower (n－1, other, finish, start)
end;
上述程序中writeln是一个差分方程，其中W（o）=0是初始条件，W(n)=2n－1是这个差分方程的解。可得河内塔问题的解是W（64）=264－1，大约是1.84×1019天，即约5.05×1014世纪。真是太长的时间了，难怪有“世界末日”的预言。
发表于：2003-12-24 16:20:00
15楼
小楼兄：
今天中午上来看了这个东东，下午想了一会，谈点个人感想，不知道是不是愚人之见。
光靠PLC没有办法实现你说的那些动作，如果N确定，那么只要知道移动方法，就可以直接编写，顶多比较耗费步数罢了（这里还有一个PLC能够容纳的步数问题，因此小型PLC不可能容纳N数值太大的程序）。但是当N不确定的时候，首先你必须考虑通用性，N为何值时都能适应。其实这个东东的原理无非是三个步骤
一。先将N-1到1的那堆东西由A移动到B
二。将N移动到C，
三然后就是重复一，只不过由B移动到C。
这里让人头疼的就是这个步骤一如何得出，N数值小还可以通过排序的方法得出结论，对于没有玩过这玩意的人来说，要搞懂它的原理就比较难了
现在我大致的思路有了，只是这里是不是只能通过PLC编程，真正模拟试验的时候是不是还能加点元气件，有特殊功能的那种。
不知道我说的你是否能看懂，谢谢
发表于：2003-12-24 18:38:00
17楼
TO 回家：
具体的实现方法，几个电机，正反转，那都是小事情，重要的是算法，你怎么把逻辑实现出来，
TO ZANE：
算法是程序的灵魂，你觉得是练脑子，我觉得是代表一个人的思维能力，思维方式，在西门子论坛上，看的出来你也是高人，但是我现在提的这个问题，就是针对思维，你觉得是简单，简单表述一下，怎么样？
TO 不懂不想装懂：
呵呵，你说的很对，如果知道N的数值，你直接输入PLC里，但那是流水帐式的输出，你把主要的工作交给你自己来实现了，或者说，你自己经过复杂的思维，具体该动做哪一步，是你直接告诉PLC，那这道题目就没有意思了，我这道题目就是把你的思维，加到PLC上，转变成它能动作的方式，你的基本思路是正确的，这里不用考虑N多大的问题，重要的是算法。
热门招聘
相关主题
- 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]
官方公众号
智造工程师
-
客服
-
小程序
-
公众号
工控网智造工程师好文精选
