求随机算法地图的算法

来源：蜘蛛抓取(WebSpider) 时间：2020-09-14 10:40 标签： rrt路径规划算法

皮皮关不止是游戏开发

题主这問题有点怪，不过值得说一说

首先，几十万个点也不多啊全存起来只是多占一点内存，对服务器来说内存是最便宜的东西之一几十兆也不算大问题。

其次如果要保证随机算法到每个点的概率都是完全一样的，还必须要先把这些点事先整理到List里存起来。因为这些点並不是均匀遍布的从坐标角度优化很可能影响随机算法时候的概率分布。

比如有20万个点那就随机算法一个0 ~ 的数即可，取List下标没问题。

但是我想说这个问题的优化，痛点不在技术而在设计上~

策划维护20万个点，不累吗而且万一某个点点错位置了，如何测试而且这20萬个点完全等概率，没见过哪个游戏是这种刷道具的方法

说一种我用过的方法：在大世界上划定很多多边形区域，然后每个区域有一个刷道具的概率虽然有20万个点，但是区域数量比总的点数少了不止一个量级也许2000个区域就足够足够多了。

策划在数据表中填写每个区域嘚刷新密度、频率等等

程序需要在合适的时间随机算法取一个区域，然后在区域中随机算法取一个点就可以达到要求了。

当然我说的方法可能和你要实现的略有差异但是做游戏的人要明白：有时不要蒙着眼睛强行解决需求，而是要通过讨论让设计师和程序都能理解需求背后的需求，找到更好的解决方案这样才能做出靠谱的游戏系统。

各种游戏开发相关的资源讨论和汾享

WANG-TILE 一种组件式的随机算法地图生成算法

我要回帖

更多关于 rrt路径规划算法 的文章

 

随机推荐