联众军旗里的工兵路线问题！(50分)

  • 主题发起人 主题发起人 coolbaby
  • 开始时间 开始时间
C

coolbaby

Unregistered / Unconfirmed
GUEST, unregistred user!
大部分人玩过吧
谁知道怎么实现，能贴出源代码更好！
 
我没玩过呀！（嘻嘻，气死你……）：）
 
呵呵,就是老鼠走迷宫问题呀. 看看算法的书吧.
 
sample, use recursive, you might consider a map to be a work sheet. some cells are occupied, some
are not, so walk alone a straight route from your place to target first, when encounter the occupied cell,
turn left, then
try proceed again, if still occupied. turn again until get through.
then
walk alone another straight route from your current place to target. . .
 
他的工兵路线不行，有近路不走，偏偏饶远路走
俺看他好象是用穷举，搜到一条通路就开始走，并不考虑路的远近
对来，有没有人知道联中军旗的数据包格式
俺出300分悬赏
 
我没有玩过
是不是就回溯一下？
 
应该这样，只要不是直线能走的，找到一条就行，穷举，可行。
 
：（ 我不喜欢玩联众
 
dingbaosheng:
呵呵，我又没让你喜欢，现在是讨论问题！
 
KAO 喜欢才会感兴趣啊 没兴趣谁还讨论啊
 
to dingbaoshen:
“kao”，你不感兴趣不等于别人不感兴趣啊！
发现你这小子，最近很喜欢说kao啊，跟我聊天是说，上大富翁也说
呵呵，还你一个！
 
这里搞算法的人不多么？
 
这不就是最短路径的问题吗？
 
我觉得这只是一个很简单的深度优先搜索的算法而已。
 
我想，可以在滤除不符合规则的路的情况下，起点和终点是可以很容易得到的，找除中间结点最
少的一条路走。这种算法的前提是要走几次过滤。1，在两点之间所有可能的“路”上，有子就路掉
2，把剩下的n条路依次穷举，中间结点最少的为最终的路，要是结点一样就random。
但要是你的程序不是以结点为算法基础我现在就没什么法了。不知道你是不是在编网络版的
四国，我也有此想法，但现在我正在做一个“斗金花”的游戏，等把他写完了，就准备写个四国的
网络版，现在网上好象没有可以用于公司内部局域网的四国，但我在没有深入考虑之前，准备
是以结点为算法基础的。不知道你是以什么为基础的
 
我也有一个相似的问题，不过比工兵路线还进了几层。
我想这个问题可以这样解决：
一飞冲天的1时必须的。剩下的就是最短路径的问题了。先找出所有的路径。如果从A出发（这
里所有的点都是在路径上的点）：，最终到达Z，找出最短的路径AB，在找出最短的路径BC……
直至YZ，设这条路经得最短的距离LAB、LBC……LAZ，利用回溯算法分别找到AC1，AC2……如果
ACi<LAB则设置LAC:=ACi，否则继续下一条路径，直到找到LAZ为止。
 
to 小猪 and 各位高手：
拜托，看看我的贴子：
http://211.101.4.25/delphibbs/dispq.asp?lid=820016
在实际中很有用，不过这可不象一个深度优先的算法，有点难。
 
你一定没有认真学过离散数学和数据结构。
 
您必须登录或注册才可回复。

Similar threads

Ray
[转]终于可以发布Delphi下收点OSGI精髓皮毛而设计的插件框架WisdomPluginFramework
回复
4
查看
4K
chlkuei
C
Y
军校未来的IT人事来侃侃吧！(50分)
2 3 4
回复
60
查看
984
seasandz
S
F
哪位高手知道 'call center'的工作原理，请提出点思路？多谢！！(50分)
回复
3
查看
139
fphuang
F
城
显示文件路径的问题(50分)
回复
1
查看
288
千年冰虫
千
I
用delphi实现读取路由器的出入流量信息该怎么做??(50分)
回复
4
查看
377
icelily7631
I
后退
顶部