随笔分类 -  游戏算法&数据结构

摘要:概念 JPS(jump point search)算法实际上是对A* 寻路算法的一个改进,因此在阅读本文之前需要先了解A*算法。A* 算法在扩展节点时会把节点所有邻居都考虑进去,这样openlist中点的数量会很多,搜索效率较慢。 若不了解A*算法,可以参考博主以前写的一篇文章 A* 寻路算法 - 阅读全文
posted @ 2020-06-17 16:18 KillerAery 阅读(29554) 评论(10) 推荐(12) 编辑
摘要:噪声 噪声是游戏编程的常见技术,广泛应用于地形生成,图形学等多方面。 那么为什么要引入噪声这个概念呢?在程序中,我们经常使用直接使用最简单的rand()生成随机值,但它的问题在于生成的随机值太“随机”了,得到的值往往总是参差不齐,如下图使用随机值作为像素点的黑白程度: 而使用噪声,我们得到的值看起来 阅读全文
posted @ 2019-08-14 00:58 KillerAery 阅读(12413) 评论(3) 推荐(5) 编辑
摘要:前言: 在游戏程序中,利用空间数据结构加速计算往往是非常重要的优化思想,空间数据结构可以应用于场景管理、渲染、物理、游戏逻辑等方面。 因此,博主将游戏程序中常用的几个空间数据结构整理出这篇笔记,也会持续更新下去,有错误或有未及之处望指出。 四叉树/八叉树 (Quadtree/Octree) 四叉树索 阅读全文
posted @ 2019-05-26 00:07 KillerAery 阅读(54790) 评论(7) 推荐(18) 编辑
摘要:何为路径规划? 首先,我们简单了解下运动规划问题:在给定的位置A与位置B之间为机器人找到一条符合约束条件的路径。这种问题常出现在机器人、汽车导航等工业应用中。而路径规划则是运动规划里的重要研究内容。 所谓路径规划,就是指在一张已知的地图上,规划出一条位置A到位置B的路径。而运动规划里也有很多不知地图 阅读全文
posted @ 2019-02-01 21:12 KillerAery 阅读(14534) 评论(7) 推荐(5) 编辑
摘要:前言:寻路是游戏比较重要的一个组成部分。因为不仅AI还有很多地方(例如RTS游戏里操控人物点到地图某个点,然后人物自动寻路走过去)都需要用到自动寻路的功能。 本文将介绍一个经常被使用且效率理想的寻路方法——A*寻路算法,并且提供额外的优化思路。 图片及信息参考自:https://www.gamede 阅读全文
posted @ 2018-06-30 08:29 KillerAery 阅读(11264) 评论(4) 推荐(4) 编辑

点击右上角即可分享
微信分享提示