算法
文章平均质量分 55
呵离
人生百味,情最浓,人生繁华,淡最真.不论时光如何流转,有些东西不会改变,那就是对美好的追求,对真情的渴望.
展开
-
A*寻路算法
问题 由于游戏中寻路出了个小问题–玩家寻路到一个死角后在那边不停的来回跑,就是无法越过障碍物, 就研究了下A*寻路算法以解决这个问题; 研究了几天,自己写了个demo这里给出总结;原理paper: http://www.policyalmanac.org/games/aStarTutorial.htm A*算法给出的是权值最优的路径而不是最短路径; 权值有F = G + H来表原创 2015-10-09 23:36:37 · 750 阅读 · 0 评论 -
所有点对最短路径Floyd-Warshall
动态规划 点数V (V1, V2, ... Vn) 二维矩阵dist[n][n] , dist[i][j] 表示vi 与vj点之间的最短距离; 遍历点k, 0查找(vi, vj) 的最短路径时, 获得dist_k-1[vi][vk] + dist_k-1[vk][vj]的值与dist[vi][vj]的对比, 取最小值;意识就是遍历每个一个点, 并对比(vi, vj)的当前原创 2016-02-01 21:14:40 · 506 阅读 · 0 评论