← 返回文章列表

译文归档:Roguelike 游戏里的对称视野算法

2023 年翻译的一篇 Roguelike 视野计算文章,原页面带有可拖动的网格地图和单步扫描演示。

这是 2023 年翻译并放在旧站的一篇文章,讲的是网格类 Roguelike 游戏里怎么算角色的可见视野(Field of View)。

为什么当时想翻译这篇

自己以前写 2D 网格小游戏的时候试过几种简单的射线视野算法,很容易遇到一个别扭的细节:站在走廊拐角处,你能看见远处的怪物,但把角色挪到怪物那一格往回看,却发现刚才的位置在视野盲区里。

Albert Ford 写的这篇 Symmetric Shadowcasting 把这个问题讲得非常透彻。文章围绕对称性、墙体边缘、无盲角等几条直观要求展开,一步步推导怎么保证“我能看见你,你也一定能看见我”。更棒的是原作者做了一整套可交互的网格小组件,读者可以直接在网页上摆墙、挪动视角,一格一格看扫描线和斜率范围是怎么推进的,最后还附了一份干净的 Python 参考实现。

大致的扫描思路

算法把角色四周分成四个象限,按行(或列)一层层往外扫,用起始斜率和结束斜率圈出当前需要检查的格子。扫描途中一旦碰到“地板变墙”或者“墙变地板”的交界处,就顺手收窄或拆分下一行的斜率区间,配合几何上的对称条件判断格子是否点亮。

因为文章里的交互画布和逐步演示都直接嵌在原网页脚本里,搬成纯静态 Markdown 反而少了灵魂,所以这里留一篇索引,想动手玩一下演示的朋友可以直接打开 完整中文译文与交互演示;英文原版见 Albert Ford 的 Symmetric Shadowcasting。

还没有留言,欢迎写下你的想法或补充。

留条评论

留言会在审核后公开显示;邮箱仅在需要回复联系时使用,不会公开。

欢迎就文章细节交流,请勿附带个人隐私信息。

返回文章开头