网络游戏

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

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

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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭