社区
数据结构与算法
帖子详情
十万火急,谁知道解华容道游戏的算法,高分求教
lyi
2000-11-15 07:50:00
老师布置了用计算机解华容道的题目,我用深度搜索的办法解决,即设定空格的四个方向是搜索方向,对每个方向深度搜索。并利用数组记录下每个新的棋盘状态,但我发现这样的话搜索空间太大,有什么办法来减小搜索范围。
...全文
1298
18
打赏
收藏
十万火急,谁知道解华容道游戏的算法,高分求教
老师布置了用计算机解华容道的题目,我用深度搜索的办法解决,即设定空格的四个方向是搜索方向,对每个方向深度搜索。并利用数组记录下每个新的棋盘状态,但我发现这样的话搜索空间太大,有什么办法来减小搜索范围。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
18 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
duz
2001-05-20
打赏
举报
回复
用A*算法,应该可以找到一个较优的算法。
llll
2001-05-20
打赏
举报
回复
有本书上有源程序,名字叫什么vc++编程实例-opengl
HuaRoaD
2001-05-08
打赏
举报
回复
No Answer
coolstar
2001-05-04
打赏
举报
回复
@_@
TyraelTiger
2001-05-02
打赏
举报
回复
期待
duqiang2050
2001-05-02
打赏
举报
回复
深度搜索是可以完成的。如果你好更快捷的方法,就要动脑了,空想是不能解决的,只有区实际做做才行(有做过魔方程序的吧,谁是空想出来的?都是实践的总结)。
在实际操作的时候,注意两点:1、怎样下手。2、怎样构造函数(比如:如何对换a和b)
goodluck
HuaRoaD
2001-05-02
打赏
举报
回复
华容道还不是很难,推箱子电脑求解比较难。
Smile_Tiger
2000-12-12
打赏
举报
回复
理论和实践的辩证统一,
为了很好地在有限时间里实践,我们有时候不得不采用一些简单实用的方法,目的是为了先成功.
然后再慢慢考虑优化算法,如果时间还充裕的话
kenvin
2000-12-11
打赏
举报
回复
hehe
DaNiao
2000-12-08
打赏
举报
回复
关键的关键是规模,如果是100000个板,有100种不同形状
那恐怕用目前人类已经造出的计算机是无法求解的
如果是求出解就算,可以用AI的一些东西
但如果要最优解,就只好用盲目搜索了
在图论里求最短路径的方法也可以用,速度快许多,但占用空间很可能更多
改进一下你记录棋盘状态的方法,可能会好很多
bestbestbest
2000-12-07
打赏
举报
回复
有一个很不错的华容道游戏叫《智力游戏华容道》,是我所见过的所有华容道游戏当中最好的了,作者是:郑文华,他的E-mail地址是:Bridgesoft@163.net,我想你可以和他联系一下。
另外还有:《华容道》,作者:Thomas,E-mail:hrd@126.com
《华容道2000》,作者:华清,E-mail:hua_qing@263.net
孤星的华容道游戏,E-mail::lch_star@263.net
Gdj
2000-12-06
打赏
举报
回复
什么呀,我没用计算机,只走了不到一百步就走出了
idler
2000-12-02
打赏
举报
回复
做个估价函数试一试。
kaisoft
2000-11-30
打赏
举报
回复
我曾写过一个,没优化,要一千多步。不知谁有好的方法优化?
fleg
2000-11-30
打赏
举报
回复
我正在做,做玩了tell you!
netfairy
2000-11-25
打赏
举报
回复
是文曲星上的那种吗?具体问题的规模有多大?移动的木块有哪几钟?拜托你把题目说清楚。
turbofly
2000-11-22
打赏
举报
回复
你是怎么纪录的?只要纪录四个空格。每个空格1个字节,对于深度搜索,不会很大。
mutant
2000-11-16
打赏
举报
回复
我也想知道
非常感谢您留心我这份系统诊断报告,小菜鸟
十万火急
等待您的帮助!
经典 非常感谢您留心我这份系统诊断报告,小菜鸟
十万火急
等待您的帮助! 该诊断报告由360安全卫士提供 http://www.360safe.com 诊断时间: 2008-12-10 13:44:18
户外拓展
游戏
心得.doc
户外拓展
游戏
心得.doc
小学成语大赛模板PPT学习教案.pptx
小学成语大赛模板PPT学习教案.pptx
小学成语大赛PPT课件.pptx
小学成语大赛PPT课件.pptx
手指速
算法
(全).doc
手指速
算法
(全).doc
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章