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. 文件內容將儲存為結構列表。