游戏中的路径寻找问题,各位大侠来看看吧~
xsyxt 2012-05-28 04:01:31 可以简化成一个有向图结构,包括节点和边。
首先为这个图设定一个起点和一个终点,目标是寻找从起点到终点的路径,限制条件如下:
1.某些节点会提供给你一个令牌,某些节点会撤销你的某个令牌(如果之前已经获得)。
2.某些边需要某个令牌才能通过。
当然也有些节点不提供也不撤销你的令牌,有些边也不一定需要令牌才能通过。
能不能有算法达到这个要求,另外如果有多条路径,能不能只生成较少的路径能够覆盖所有的节点或所有的边?
谢谢各位大侠了O(∩_∩)O~