MinMaxRouteFinder

MinMaxルートファインダー

MiniMax アルゴリズムは特に知られており、すべての情報が利用可能な 2 人のプレーヤー ゲームで最善の手 (最適な手) を計算するのに適用できます。

ここでは、一方 (顧客/乗客/運賃) のルート セレクターで最短距離のルートを選択し、もう一方 (タクシーの運転手) で最短距離のルートを選択することで、ルート検索の問題を解決するために MiniMax を使用する方法を示します。ゴールまたは目的地からの最大距離のルートを選択します (最大、最小)。出発地から目的地までの距離の例

システムへのデータ入力はファイルベースです。次のデータは「ourRoutes.txt」というファイルに保存されます。 ourRoutes.txt は次のようになります

Min-Max アルゴリズムを使用したこのルート検索プログラムを使用するときにユーザーが最初に行うべきことは、地図を準備することです。地図の形式は上記の形式と同様である必要があります。

1. *セパレータ、子ノード (パス) を親ノードから分離します。
2. ~ 区切り文字の後に表示される各数字 (つまり 1 または 0) は、どのプレイヤーのターンでパスを選択するかを示します。 (最大化の場合は 1、最小化の場合は 0)
3. ノード名と数値が*で区切られている場合、その数値は、言及されたノードを通るパスの距離またはコストを示します。

例: スタジアム_*_9: これは、スタジアムが目的地への最後のパスであり、その距離がスタジアム パスを通ってサリスまで 9 KM であることを意味します。

ユーザーがプログラムを実行すると、ルート探索プログラム「フォーム」が表示されます。まず、状態空間を含むファイルのパスを選択し、テキスト ボックスに保存先の場所を入力します。手順は次のとおりです。

• 「…」をクリックしてファイルの場所を選択し、
• 表示されたテキストボックスに目的地の場所を入力します。
• 「Go」ボタンをクリックするか、Enter/Return キーを押してプログラムを実行します。

システムは次のタスクを自動的に実行します。

1. 指定されたフォルダー内に状態空間を含むファイルが存在するかどうかを確認します。
2. ファイルが利用可能な/存在する場合は、ファイルの内容を読み取り、「content」に保存し、パスをパス名でトークン化します。
3. トークン化後、コンテンツはそれぞれノード、サクセサー、MiniMax レベル、距離としてデータ構造に保存されます。
4. ファイルの内容は構造体のリストとして保存されます。