关于地图存储方法的讨论

CSDN发布时间：2018年03月29日 01:45:32

 

此次会议进行于3月25日晚9:00。

主要是分工后，后端、前端分别就已经思考过一段时间，且完成部分的程序进行交流，确定各个后端部分的协同方式、接口参数。

这次会议讨论中出现的主要议题为地图的后端存储方式。

我们一致得出结论，地图在后端应该仅仅存储拓扑结构，而细节由前端给出。但是一直没有得到解决的是，路径和玩家的移动结合，会产生的一个问题。

PlayerChecker接收前端信息，将玩家的初位置和移动方向，传递给MapChecker，MapChecker应据此计算得出玩家的终点。而地图依照规则，某些路径在某些情况下是不能行进的。如何存储地图使得终点的计算比较容易是一个难解之题。

讨论中出现的提议包括：有向图+运动偏好设置、n维坐标，等等，但均因无法满足规则需求而否定。

最终由组长隆晋威同学给出了一个有效的解决方案。

在拓扑图形上定义长度为2的边即可。

如下图，下图中可以从上面两个节点运动两个节点到达下方，但反方向不允许。

上图中，单向虚线权值为2，其他边权值为1。

若定义优先走最长的路径，则可以实现上述规则。