随笔分类 - 算法
摘要：参考：KD树详解-CSDN博客 KD树（k-dimensional tree）是一种用于多维空间中点数据的高效存储和检索的数据结构。在游戏开发中，KD树具有多种重要的应用，主要体现在以下几个方面： 1. 空间分区 KD树可以用于将游戏世界划分为多个区域，从而提高碰撞检测、物体查询等操作的效率。通过将
阅读全文
摘要：参考：即时战略游戏中实用的寻路算法都有哪些，比较如何？ - 知乎 (zhihu.com) 寻路算法 1.深度/广度优先搜索 比较简单，略过 2.Dijkstra 最短路径算法 图文详解 Dijkstra 最短路径算法 (freecodecamp.org) 3.A*寻路算法 比较常见，略过 4.流场
阅读全文
摘要：本文出自 “orangleliu笔记本” 博客，请务必保留此出处http://blog.csdn.net/orangleliu/article/details/39997489 问题： 例如我们要选从不同省份选取一个号码，每个省份的权重不一样，直接选随机数肯定是不行的了，就需要一个模型来解决这个问题
阅读全文
