标签：传递 分享 ace 图形 ext 拓扑 class 优先 情况
CSDN发布时间：2018年03月29日 01:45:32
主要是分工后，后端、前端分别就已经思考过一段时间，且完成部分的程序进行交流，确定各个后端部分的协同方式、接口参数。
这次会议讨论中出现的主要议题为地图的后端存储方式。
我们一致得出结论，地图在后端应该仅仅存储拓扑结构，而细节由前端给出。但是一直没有得到解决的是，路径和玩家的移动结合，会产生的一个问题。
PlayerChecker接收前端信息，将玩家的初位置和移动方向，传递给MapChecker，MapChecker应据此计算得出玩家的终点。而地图依照规则，某些路径在某些情况下是不能行进的。如何存储地图使得终点的计算比较容易是一个难解之题。
讨论中出现的提议包括：有向图+运动偏好设置、n维坐标，等等，但均因无法满足规则需求而否定。
最终由组长隆晋威同学给出了一个有效的解决方案。
在拓扑图形上定义长度为2的边即可。
如下图，下图中可以从上面两个节点运动两个节点到达下方，但反方向不允许。
上图中，单向虚线权值为2，其他边权值为1。
若定义优先走最长的路径，则可以实现上述规则。
标签：传递 分享 ace 图形 ext 拓扑 class 优先 情况
原文地址：https://www.cnblogs.com/NoWarningNoError/p/8794839.html
