网络游戏

游戏编程之旅-我的编程感悟 作者风云：

队列的应用是非常广泛的，在很多算法中，某个步骤得到了不止一个结果，而在下一步骤只能处理其中一个结果时，我们都将其他结果放进一个队列中。

经典的问题是图形染色问题。这个问题一般的解决方案是在图片中找到一个染色的起点，围绕这个点把可以通达的区域都染上颜色，逐步扩大范围。被染过色的区域的边界信息被放进一个队列中，依次处理。染色问题在游戏中很容易碰到。比如计算NPC视野，或是寻路算法，就是在他的基础上完成的。