Android特定的顺序流游戏算法？

Question

这是我第一次开发安卓游戏。我想创建一个流程游戏，其中特定节点必须仅按特定顺序连接。例如计算机将连接到调制解调器，然后调制解调器将连接到路由器(它是基于网络的游戏)。到目前为止，我遇到的算法不处理特定订单自由流动。(请参阅 this 或 this。)是否有现有算法？附言我正在使用 libGDX。

游戏将与此类似。

Answer 1

您将无法找到专为这个特定问题创建的算法。您正在寻找的是一种搜索算法，例如 BFS 并修改它以用于此游戏。

在 BFS 中，您从一个单元格开始，将有效的相邻单元格添加到队列中，然后遍历此队列，直到到达目的地或队列为空(您没有到达目的地)。

对于这个游戏，首先你必须定义哪些邻居是有效的。有7种细胞

empty cells : never valid
destination : always valid, end algorithm here
source: never valid, you don't want to move source square back
vertical tunnel: only valid if previous cell is also a vertical tunnel or one of modem, router, source
horizontal tunnel: only valid if previous cell is also a horizontal tunnel or one of modem, router, source

调制解调器和路由器单元会有点棘手，在遍历队列时，您还需要推送当前路径的类型。当前路径最初将是“源”，如果您通过调制解调器，它将是“调制解调器”，如果您通过路由器，它将是“路由器”。考虑到这一点，路由器和调制解调器的规则是

modem: only valid if current path is source or modem
router: only valid if current path is modem or router