h610474273的专栏

观察右上的规律，每一圈的最大值：max = （2*c+1）^2 其他推算。代码：public static Point GetPointSpiral(int num) { int c = 0; int _cc = 0; int q = 0; //圈 总 int square = 0; do...

欢迎关注作者git博客1.引言  寻路算法用途众多，例如在游戏和地图中。A*算法已经众所周知，对于其优化也是层出不穷，然而性能并没有取得突破性进展。本文介绍JPS的效率、多线程、内存、路径优化算法。为了测试搜索算法的优化性能，实验中设置游戏场景使得起点和终点差距200个格子，需要寻路10000次。结果发现，A*寻路总时间约2.6074x1011纳秒（一秒为109纳秒）；基础版JPS寻路总时间...