主要观点:上次讨论了对 mapgen4 进行去优化以便更易创建实验,此次分享其中一个实验即模拟交易者在地图上移动。概念上模拟中的每个点代表遵循两点间路径的交易者,包含路径查找算法(如 A)、图(使用 Delaunay + Voronoi 对偶图)等。选择不同的图有多种考量,此次选择边之间的图是为创建多车道交通使视觉效果更好。A每次找一条路径,有能同时找多条路径的算法,如 Floyd-Warshall 可预计算所有路径,Johnson’s Algorithm 比 Floyd-Warshall 快,这里因地图在用户绘制时变化,决定先从一个位置运行 Dijkstra 算法创建交易者,再到另一个位置等。还利用 Dijkstra 算法构建流场用于路径查找,将多种元素组合成新事物很有趣,可尝试实验 2515即编辑式生成地图中的交易者模拟。
关键信息:上次去优化 mapgen4 及此次实验内容;包含多种元素如路径算法、图等及选择原因;不同路径查找算法及特点;因地图变化的处理方式;构建流场及实验链接。
重要细节:各图的展示(区域图、区域图路径、边图、边图路径、流场);不同算法的运行方式及选择;实验的具体内容及可尝试链接。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。