A*八方奔走寻路

pipicool

学习一下

JYYeah

感谢分享

最烦起名字

笨来无一悟 发表于 2025-2-19 22:15
[e=4].版本 2

        临时路径.坐标 ＝ 路径_半成品 .坐标

嘿呀,给我自个整无语了,我正分着呢,看到你发云盘了,我去把云盘注册好了发现得上传压缩格式才行,压缩好了发现只有400k了.

最烦起名字

笨来无一悟 发表于 2025-2-19 21:59
经测试 两个子程序合并一下 减少压栈 速度提升10倍
[e=4].版本 2

大佬牛逼啊,我也想发测试文件,但那个地图9.15M,我只能传3M的数据,要不待会我给他分三份上传好了.

笨来无一悟

  

临时路径.坐标 ＝ 路径_半成品 [i1 － 1].坐标
临时路径.方向 ＝ 路径_半成品 [i1 － 1].方向
临时路径.跑步 ＝ 真
加入成员 (结果路径, 临时路径)
应该是可以这样的吧 速度会快会慢不清楚 代码更少{:6_418:}

.版本 2<br /> <br />         临时路径.坐标 ＝ 路径_半成品 [i1 － 1].坐标<br />         临时路径.方向 ＝ 路径_半成品 [i1 － 1].方向<br />         临时路径.跑步 ＝ 真<br />         加入成员 (结果路径, 临时路径)<br /> 应该是可以这样的吧 速度会快会慢不清楚 代码更少<img src="static/image/smiley/bofu/030.gif" smilieid="418" border="0" alt="" />

  

路径_半成品 [i1 － 1].跑步=真
加入成员 (结果路径,路径_半成品 [i1 － 1])

.版本 2<br /> <br /> <br />         路径_半成品 [i1 － 1].跑步=真<br />         加入成员 (结果路径,路径_半成品 [i1 － 1])

笨来无一悟

经测试 两个子程序合并一下 减少压栈 速度提升10倍

  

子程序名	返回值类型	公开	备 注
切比雪夫距离	短整数型
参数名	类 型	参考	可空	数组	备 注
坐标1	XY				EAX EDI
坐标2	XY				ECX ESI

置入代码 ({ 139, 69, 8, 139, 0, 139, 120, 4, 139, 0, 139, 77, 12, 139, 9, 139, 113, 4, 139, 9, 41, 200, 41, 247, 133, 192, 121, 2, 247, 216, 133, 255, 121, 2, 247, 223, 57, 248, 125, 2, 137, 248, 201, 194, 8, 0 })
返回 (0)
' MOV EAX,[EBP+8]
' MOV EAX,[EAX]
' MOV EDI,[EAX+4]
' MOV EAX,[EAX]
' MOV ECX,[EBP+12]
' MOV ECX,[ECX]
' MOV ESI,[ECX+4]
' MOV ECX,[ECX]
' SUB EAX,ECX
' SUB EDI,ESI
' TEST EAX, EAX
' JNS T1
' NEG EAX
' T1:
' TEST EDI, EDI
' JNS T2
' NEG EDI
' T2:
' CMP EAX,EDI
' JGE END
' MOV EAX,EDI
' END:
' LEAVE
' RET 8

.版本 2<br /> <br /> .子程序 切比雪夫距离, 短整数型<br /> .参数 坐标1, XY, , EAX EDI<br /> .参数 坐标2, XY, , ECX ESI<br /> <br /> 置入代码 ({ 139, 69, 8, 139, 0, 139, 120, 4, 139, 0, 139, 77, 12, 139, 9, 139, 113, 4, 139, 9, 41, 200, 41, 247, 133, 192, 121, 2, 247, 216, 133, 255, 121, 2, 247, 223, 57, 248, 125, 2, 137, 248, 201, 194, 8, 0 })<br /> 返回 (0)<br /> ' MOV EAX,[EBP+8]<br /> ' MOV EAX,[EAX]<br /> ' MOV EDI,[EAX+4]<br /> ' MOV EAX,[EAX]<br /> ' MOV ECX,[EBP+12]<br /> ' MOV ECX,[ECX]<br /> ' MOV ESI,[ECX+4]<br /> ' MOV ECX,[ECX]<br /> ' SUB EAX,ECX<br /> ' SUB EDI,ESI<br /> ' TEST EAX, EAX<br /> ' JNS T1<br /> ' NEG EAX<br /> ' T1:<br /> ' TEST EDI, EDI<br /> ' JNS T2<br /> ' NEG EDI<br /> ' T2:<br /> ' CMP EAX,EDI<br /> ' JGE END<br /> ' MOV EAX,EDI<br /> ' END:<br /> ' LEAVE<br /> ' RET 8

非善类

感谢分享

ttggnn

感谢分享

憨憨问号

这个牛啊，点个赞

笨来无一悟

类型用短整数 节约不了内存空间 因为自定义数据类型是 最低4字节对齐的 反而会因为类型转换浪费时间chebyshevDistanceASM_Max 这两个合并成同一段置入代码 减少压栈 应该也能变快