《游戏人工智能编程》读书总结四

6、图的秘密     导航图的每一个节点通常表示一个区域位置或对象，一个边有一个开销，代表了节点间的距离，这样的图叫做欧几里得图     角色扮演游戏常用基于单元网格设计导航图，每一个单元代表一种不同的地形，如草地、公路，根据不同地形单元格的权重也不同，这样计算出的路径会尽量走公路而不是泥地。     比如一个秘密行动游戏，他的边的权值由角色在其上发出的声音决定，比如沿着地毯的边的权值较小，沿着地

>>阅读原文<<