MinMaxRouteFinder

最小最大路由查找器

MiniMax 算法尤其著名，适用于计算所有信息均可用的两人游戏中的最佳移动（最佳移动）。

在这里，我们将尝试展示如何使用 MiniMax 来解决路线查找问题，通过让一个（客户/乘客/票价）路线选择器选择最短距离路线，而另一个（出租车司机）选择最短距离路线。选择距目标或目的地地点的最大距离路线，或者（最大、最小）。从源到目的地的距离示例

输入到系统的数据是基于文件的。以下数据存储在名为“ourRoutes.txt”的文件中。 ourRoutes.txt 看起来像这样

使用此使用最小-最大算法的路线查找程序时，用户应该做的第一件事是准备地图，地图的格式应与上述格式类似。

1. *分隔符，将子节点（路径）与其父节点分开
2. ~ 分隔符之后出现的每个数字（即 1 或 0）告诉我们现在轮到哪个玩家选择路径。 （1 表示最大化，0 表示最小化）
3. 如果节点名称与数字之间用*分隔，则该数字表示通过上述节点的路径的距离或成本。

例如Stadium_*_9：表示Stadium 是到达目的地的最后一条路径，通过Stadium 路径到Saris 的距离为9 公里。

当用户运行该程序时，将显示寻路程序“表单”。首先，选择包含状态空间的文件的路径，并在文本框中输入目标位置。步骤是：

• 单击“...”选择文件位置，然后
• 在提供的文本框中输入目的地。
• 单击“Go”按钮或按 Enter/Return 键运行程序。

系统自动执行以下任务：

1. 它检查指定文件夹中是否存在包含状态空间的文件。
2. 如果文件可用/存在，则读取文件内容并存储在“content”中，然后用路径名标记路径。
3. 标记化后，内容将分别作为节点、后继、MiniMax级别和距离存储在数据结构中。
4. 文件内容将存储为结构列表。