十万火急,谁知道解华容道游戏的算法,高分求教

lyi 2000-11-15 07:50:00
老师布置了用计算机解华容道的题目,我用深度搜索的办法解决,即设定空格的四个方向是搜索方向,对每个方向深度搜索。并利用数组记录下每个新的棋盘状态,但我发现这样的话搜索空间太大,有什么办法来减小搜索范围。
...全文
1299 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
  • 打赏
  • 举报
回复
我也想知道

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧