CHUAN2 DEV ENGINE
996 正版授权研发中心 · 360 授权合作教学中心 · 抖音传奇直播合作授权 · 快手推广运营商授权
OFFICIAL LICENSED ACADEMY 查验官方授权证书 →
// 威海旷世互娱教学基地 · 技术文章
入门夯实语法算法996引擎

Lua曼哈顿距离:网格行差与列差之和

2026-09-27 06:47 作者:996 技术组 996引擎Lua教程传奇脚本入门夯实语法算法996引擎

【语法】
一、隐蔽陷阱
格子地图算两个坐标的寻路步数,直接 math.sqrt(dx²+dy²) 用了欧氏直线距离——网格移动不能走斜线,实际步数是行差加列差,预算永远低估。
二、底层原理
曼哈顿距离 = 行差绝对值 + 列差绝对值,对应只能横竖移动的网格步数;欧氏距离在禁斜线地图上必然偏小。(2,3) 到 (5,7):行差 3 加列差 4,曼哈顿距离 7,而欧氏约 5。
三、正确代码
基础写法(曼哈顿公式):

lua
local function manhattan(x1, y1, x2, y2)
    return math.abs(x1 - x2) + math.abs(y1 - y2)
end

进阶写法(两种距离对比):

lua
local function euclid(x1, y1, x2, y2)
    return math.sqrt((x1 - x2) ^ 2 + (y1 - y2) ^ 2)
end
local p = getplayerbyname("grid01")
sendmsg(p, 1, "欧氏 " .. math.floor(euclid(2, 3, 5, 7)
    * 100) / 100 .. ",曼哈顿 "
    .. manhattan(2, 3, 5, 7))

四、引擎验证
(2,3) 到 (5,7) 欧氏约 5.0、曼哈顿 7;网格寻路按曼哈顿预估步数与实际走步一致无差。
五、FAQ
问:允许斜走呢?
答:改用切比雪夫距离 max(行差,列差)。
问:两种何时相等?
答:两点同行或同列时。

作者履历与出处

本文由 996 技术组基于 996 引擎官方知识库与浮生梦老师课程体系整理。团队长期从事传奇类引擎 Lua 后端逻辑、客户端界面与商业版本交付,内容以官方知识库与真实项目为出处,按版本持续修订。

← 返回文章地图返回研学路径

最新技术文章 · 实战干货

LATEST ARTICLES

全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →

高级技巧语法算法

Lua坐标换算:世界坐标与屏幕坐标的三次变换

【语法算法】 一、一个不报错的偏移 点击地图走路,人物落点总是往右下偏半格;技能点地释放,特效又偏左上小半格。控制台干干净净…

2026-09-28 01:15 996 技术组
高级技巧语法算法

Lua位置插值:走路不卡顿的坐标收敛

【语法算法】 一、一行代码拆解 pos = pos + (target - pos) math.min(1, k dt) —…

2026-09-28 01:15 996 技术组
进阶实战游戏功能

火把视野:黑暗地图里的光圈世界

【游戏功能】 一、一次被黑暗淹没的上线 夜间版本上线当晚,客服工单一半是"地图全黑看不见路",另一半是"火把一多就卡成幻灯片…

2026-09-28 01:15 996 技术组
进阶实战游戏功能

世界BOSS:屏幕顶上的多段大血条

【游戏功能】 一、先抛一个坑 为什么世界BOSS的血条会一段一段换颜色?打空一段才掉下一段,最后一段永远是红色?如果只是把总…

2026-09-28 01:15 996 技术组
进阶实战游戏功能

滚轮翻看:背包列表跟着滚轮走的顺滑滚动

【游戏功能】 一、一次本可避免的差评 PC 版上线第六天,应用商店冒出一条一星评论:"背包都不能滚轮翻,什么年代了。"复现一…

2026-09-28 00:54 996 技术组
进阶实战游戏功能

冰冻术:把怪钉在原地的定身节奏

【游戏功能】 一、先抛一个坑 同样挂一层状态,为什么中毒的怪照跑不误、冰冻的怪却像被拔了电源?再进一步:冰冻到点的瞬间,怪为…

2026-09-28 00:54 996 技术组