- 最后登录
- 2024-6-25
- 在线时间
- 1439 小时
- 阅读权限
- 100
- 注册时间
- 2009-7-5
- 积分
- 4934
- 帖子
- 1771
- 精华
- 9
- UID
- 101889
- 性别
- 保密
- 积分
- 4934
- 帖子
- 1771
- 精华
- 9
- UID
- 101889
- 性别
- 保密
|
说到推箱子,就会想到走迷宫;说到走迷宫,就不能不说20多年前的洪加威的三个中国人的算法,当时这是轰动世界的大事,它的算法复杂度就是线性的。因为推箱子和走迷宫有相似之处,所以有可能存在类似的算法。但算法的复杂度和程序的正确性是需要计算证明的,不能靠简单的测试来完成的。平面图形是用面积来度量的,理想状态下是用矩形的长×宽来代表的,所谓复杂度为线性的是指,算法本身求解所需的时间和空间都是面积的常数倍,这种是最简单的计算,不需要内行或专家的。最小步推箱子,解决的仅仅是单箱子推动的最小步,所谓多箱优化其实也是基于单箱优化的最优解和次优解产生的搬运工的位置差,来进行优化的,说白了就是简单的连接优化,离关卡优化还有很大的距离,大家不必当心机器很快能代替人工解关。至于A*算法,我不想多说什么,它不存在无限优化的问题,最多可以说在最坏的情况下还不如一般的算法。
以上是就事论事,没有针对性,切记,切记!(西北天狼,7楼, 2004-4-13 13:06:18)
To 西北天狼 :
听我们的恩师多次提起过您,说您在算法上有一定的造诣,因此我对您非常敬仰。
可能是您在A*算法无限优化性的问题上理解与我们的恩师不同,请您参照我的恩师前两天在“巧妙的推箱子.box”论坛帖子中的解释,据我的粗浅理解,可能是指由计算机硬件限制了A*算法的可靠性,从而决定了A*算法无限优化性的,您看是不是这样呢?
谢谢您浏览我们的帖子!我们的恩师看了一定会很高兴和您交流的!(宇宙飞碟,8楼, 2004-4-13 15:25:02)
可惜金玉兄不是“人工智能”类杂志的编辑,否则一定会成为第一个发现宇宙飞碟的恩师的伯乐了。从以上帖子可以看出宇宙飞碟和他的恩师的确不像是同一个人,因为宇宙飞碟的语言表达能力比其恩师要强得多。不过无论如何也能发现他们二人是同宗,同样的认为A*不可靠(*&!**·&&·**#&&!·),同样喜欢在“超级搬运工”这样的小论坛里讨论精妙算法。看来宇宙飞碟的恩师真的是有很大的感召力和影响力,估计其所有学生都知道“A*算法的无限优化性”,以后再有谁提出这种说法,毫无疑问就是ggglgq的弟子。而且看这架势ggglgq还会有更多的弟子来这里开导我们这些“顽固守旧的幽灵们”,当然估计以后会称呼他“伟大的导师”了,我看也不为过。我先代表所有顽固派在这里表示热烈和诚挚的欢迎!大家鼓掌!(老封,9楼,2004-4-13 19:50:18)
致宇宙飞碟及其“恩师”:
如果是你的“恩师”教你这样不谦虚的,那么他也不是什么师,趁早另择良师吧。且不说他在专业上是否能为师,但就这份张狂就不是真正做学问的人所应该有的秉性。做学问先得做人,这是一个很简单的道理。
我看你现在入魔尚浅,及时回头吧。或者你根本就是你自己的“恩师”,那你看起来应该从幼儿园开始重新学习做人的基本道理。(荆先生)
To 老封及诸位:
老封同志,无论如何我都应该尊重你特地在此活跃僵局的举动。我真诚希望你们和我的恩师和解,不要把他当作哥白尼,而要当作好朋友。我是很了解他的,因为恩师的确在算法上有着超常思维,他在算法上独辟蹊径,开创了不少巧妙算法,其中一个就是这个最少步推箱子,我对这个算法了解一点,但还不能自如运用。
说实话,我非常讨厌你们的出言不逊。看着恩师为此不悦的摇头,我的心很沉重。我的恩师这两天不愿进入你们的网站,说他很累了!的确,就这两天,我都感到和你们打交道很累,我也想退出了,真没意思。更何况我们还要完成学业,以后若有用的着我的地方,请大家给我发 Email: yuzhoufeidie@sina.com 联系,我会尽力帮忙的。
前夜收到一首诗,让我产生共鸣,不敢独吞,给大家共勉:
狂飙天落,怒花折枝,倚天残月.君我相揖别,断肠飞鹊.呦呦鹿鸣,何草不黄飞
雪绕指,败水葬花,人生别易会常难.君且去!送一目孤鸿,望穿天阙.
最后,希望大家谅解我言语不当的地方,尤其是李金玉同志,第一次和你交谈,我的嘴就没把门的,现在想来真后悔,真诚地希望你能谅解我。再加上一句,真诚地希望 Jinyou 同志能教我魔方技艺。(宇宙飞碟,2004-4-14 8:25:06)
唉!还是有点意气用事!
大家的意思是不要作无谓的争论,这里也不是评价软件优劣的好地方,
因为这里大部分是玩家,就象老封的4.0作的这么好,用下来感觉还有不便的地方,
好不好用过才知道,这里要有方便好用的东西,为何还要争吵?(老钱,2004-4-14 8:34:01)
TO宇宙飞碟小兄弟(请允许我称你为小兄弟):
1.科学是以事实说话的,在你没有展示你的证据之前,或者认为你的证据说服力不够时,大家有理由怀疑你,这正是我们应该具备的科学上的求实精神,与保守是没有关系的。
2.在网络上,我们是看不到对方高贵的身份的,我们只能从各自的发贴来窥斑见豹。您的恩师在现实生活中或许是一位受人景仰的学者,但在网络上,网友们只会当他是一个普通人,不会因为在现实中的尊贵身份而受到特殊尊敬。
3.来到这里的朋友大多能虚怀若谷,互相尊重,这里是一个关系融洽的集体,并不是一个火药桶。这里并不排斥新朋友。大家没有理由也没有必要要特别针对你和你的恩师,请不要以为大家故意同你和你的恩师过不去。对推箱子有帮助的东西大家历来都是欢迎的。
4.你并没有什么地方开罪于我,所以大可不必挂怀。相反,我倒觉得你比你的恩师要可爱得多。
5.不知道你和你的恩师还会不会来,但我们还是真心希望你们还来。如果讨论算法,这里恐怕只能找到少数几个知音,但如果讨论推箱子,可能没有比这儿更好的地方了。(李金玉,2004-4-14 11:35:15)
完全赞同李金玉的观点!
如果讨论推箱子,没有比这儿更好的地方了,至少现在可以这么说。
如果讨论算法,我建议你去这儿(puzzle,2004-4-14 12:04:52)
这里的水太多了,已经偏离主题太远了,各位程序员朋友不妨到我干旱已久的论坛来灌水吧。
我也“超常”了一把,写了个“线性”的排序算法,不知和ggglgq老师的是不是英雄所见略同哟。http://free.activeclub.net/scrip ... action=view_article
先不要急着回帖,先注册一下:
http://free.activeclub.net/scrip ... community_id=204415(葛永,2004-4-14 22:07:05)
葛永的站点现在连不上(qwater,2004-4-15 9:26:02)
真是太倒霉了,又碰上“系统维护”了。没办法,免费的午餐不是那么好吃的。
简而言之是这么个意思,http://notabdc.vip.sina.com/Preview/Code1.zip,程序员朋友先下载放着,等ggglgq老师的线性算法公布了,我再公布密码,大家对比一下。
我想明天我的论坛应该可以用了吧。(葛永,2004-4-15 20:37:51)
Dear Everyone:
我们老师这些日子无暇顾及 Supersoko.com,更无意与各位进行无聊的争执。征得老师的同意,我代表他在这里向大家表示歉意!对葛永程序员的帖子我可以给予应答吗?不妥之处望大家理解。
我用的是 DOS 版 QBASIC 语言,我根据宇宙飞碟的意思,编了 N 级复杂度排序算法,程序运行时,仅需要键盘输入 N ,计算机将自动随机产生 N 个数,随后不用排就输出了它们的大小。
请大家从 supersoko@sina.com 下载 DOS 版 QBASIC 语言运行该程序。
_______________________________________________________________________
' N 级复杂度排序算法 QSORT.BAS
'本程序在 Qbasic.exe 下运行通过!
COLOR 14, 1: CLS : INPUT " N = ",N
RANDOMIZE TIMER
DIM P(100), A(N)
' 0--100 整数排序算法,小数或其它范围数的算法可根据此算法扩展!
FOR I = 1 TO N
'随机产生并打印输出 A(I)
A(I) = INT(RND(1) * 101)
PRINT A(I); " ";
'产生打印输出 A(I) 结束
P(A(I)) = P(A(I)) + 1
NEXT I
'排序结束
PRINT : PRINT
'打印输出排序结果
FOR J = 0 TO 100
FOR I = 1 TO P(J)
PRINT J; " ";
NEXT I: NEXT J
'打印输出结束
END
_______________________________________________________________________
念于葛永程序员的执著的追求,我们老师给出一个可能葛永程序员感兴趣的公式,让我转交给你:
赠送N级复杂度排序算法 => main(){得到<智娶华山>全部的C语言源代码} => 再谈[精妙机]
若没有新的见解,愿大家以后不要再为此进行无聊的争执,到此结束纷争,还 www.supersoko.com 以往宁静、祥和的论坛氛围。
Bye!(纯情靓妹,2004-4-19 8:00:02)
|
|