1000 分求解 含大厅迷宫最优路径 (300分)

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-12

• #1

提供资料
map.dat ftp://temp:temp@ftp.soloz.net/map.dat
文件格式: byte[0..1] 迷宫宽度
byte[2..3] 迷宫高度
byte 该点状态 01 障碍 00 空地

能力有限，所以求解任意两点最佳路径, 如果分不够说啊
要求: 1.求解时间别超过 1 秒，不然不好意思
2.代码

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-12

• #2

提供程序 ftp://temp:temp@ftp.soloz.net/do.rar
已经做好显示迷宫取点初始化地图数据等步骤

 

T

Tassadar

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-12

• #3

http://61.152.210.98:8080/stuff/BoxMoving.rar
这里有一个推箱子的程序代码。
其中TSpirit的Move方法就是你要的东西。

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-12

• #4

研究ing .. 谢谢
我尽快回复

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #5

怎么结束啊，第一次提问题

 

T

Tassadar

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #6

选择“接受答案”
然后点发出即可

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #7

map.dat无法下载。
http://www.delphibbs.com/keylife/iblog_show.asp?xid=684

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #8

试试把域名改成 ip 211.162.131.127
也许是域名有的地方解析太慢, 您的笔记仔细研读中, 先谢

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #9

........ 哪儿有接受答案的选择啊..... 晕, 真不好意思，脸红了

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #10

说道这个迷宫，其实解决有了，但是，自己实在是对效率很不满意
因为我用过其他的程序，对类似规模的迷宫，求解很快，而我需要 几秒........
打击有点大，呵呵

附上国外的两个迷宫例子，但都不是大厅类的迷宫，不过值得看看
ftp 下
mazer.zip
spmaze.zip

诚心希望 fw 们能共同研究个满意的方法来

 

T

Tassadar

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #11

你看过我的TSpirit.Move方法的代码吗？
效率应该可以接受的。

 

D

dlwang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #12

我用c写过，有没有兴趣？

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-13

• #13

to Tassadar:
现在我就在用您的那个　6 秒 左右
btw: 真没看到哪儿选《接受答案》............

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-14

• #14

接受答案了.

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-14

• #15

现在才有选项出现, 汗.....

 

T

Tassadar

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-15

• #16

你的图有多大啊，我这个程序参加《程序员》杂志的编程擂台是通过了他们的测试的

 

T

Tassadar

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-15

• #17

你可能弄错了，刚才我测试了一下
随机生成99*99的图，只用了0.1秒就得出最短路径了

 

T

Tassadar

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-15

• #18

改成寻找最短路径给你看看
http://61.152.210.98:8080/stuff/SpiritMoving.rar

 

L

Luky.QQ

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-21

• #19

图是 300x300 的
而且有六个方向... 所以

不过那个 6 秒已经提高到 2.4 秒了，的确是弄错了 box 和 spirit