标签：Algorithm

88 22

Amit Patel 搜罗六角网格的相关资料的工作已断断续续进行了二十余年。他将多年的宝贵经验融为这篇教程，为大家提供一个用最简洁的代码来实现六角网格的优雅方案。

36 6

电子游戏中不乏用网格系统来呈现和区域有关的要素的例子。这篇教程细致地总结了网格的数学性质与算法实现。

31 6

最近有一些会员反映他们很喜欢那一篇介绍地牢生成的文章《房间和迷宫：一个地牢生成算法》，但是在一些细节的开发方面，这篇文章并没有说得太详细。比如迷宫算法，那么今天就给大家介绍一种相对简单的迷宫生成算法。

17 10

记得之前聊起过 Terraria 中，关于流动的水方块的处理方法。发现其在处理连通 U 型管的时候，并不是按照物理处理的，于是兴起思考了如何处理连通问题，就有了这个算法……

186 17

这是 Bob Nystroms 编写的一个相对细致的关于随机生成地牢地图的算法，并且掺杂有很多个人在开发时的想法，非常值得广大 Roguelike 开发者的学习和参考。本文的转载和翻译已经获得了他的授权。

11 0

对独立开发者来说，掌握一些必要的算法是必不可少的。这篇文章介绍了一些在即时战略游戏中实用的寻路算法，同时还给出了相应的来源，可以作为延伸的阅读和研究。授权转自伍一峰在知乎针对该问题的回答。

94 27

Roguelike 有很多基本要素，那么对开发者来说，有几项是需要花时间去做的。比如随机地图的生成，就是整个 Roguelike 游戏的基础之一。我们也曾经介绍过其它的一些方法，今天用互动形式来介绍：随机生成洞穴类的地图

54 11

我们之前曾经介绍过关于视觉范围的算法，比如针对任意形状的《视线和光线：如何创建 2D 视觉范围效果》。那么，今天我们再来了解另外一种算法，它是基于 TileSet 图块的，也就是说：我们将会学习如何实现在一个 Tile-Based 的游戏环境中实现视觉范围。

62 9

本文编译自 Nothing To Hide 开发者 NCASE 的相关教程，简要描述了视线范围效果的一种实现方法。现在这种类型的游戏很多，本文介绍的方法简单易懂，很容易用来开发当中，值得参考。

48 4

随机生成的地图是 Roguelike 类游戏最独特的一点，它让游戏变得很有乐趣，因为玩家永远要面对新的挑战。相关算法多如牛毛，这篇来自 Mike Anderson。