MinMaxRouteFinder

МинМаксПоиск Маршрута

Алгоритм MiniMax особенно известен и применим для расчета лучшего хода (оптимального хода) в играх с двумя игроками, где доступна вся информация.

Здесь мы попытаемся показать, как MiniMax можно использовать для решения проблемы поиска маршрута, создав один селектор маршрута (клиент/пассажир/тариф) для выбора маршрута с минимальным расстоянием, а другой (водитель такси) для выбора маршрута. выберите максимальное расстояние маршрута от цели или места назначения, попеременно (макс, мин). Пример расстояния от источника до пункта назначения

Ввод данных в систему осуществляется на файловой основе. Следующие данные хранятся в файле с именем «ourRoutes.txt». нашRoutes.txt выглядит так

Первое, что пользователь должен сделать при использовании этой программы поиска маршрута с использованием алгоритма Min-Max, это подготовить карту, формат карты должен быть аналогичен приведенному выше формату.

1. * разделитель, отделяет дочерние узлы (путь) от их родительских узлов
2. Каждое число (т. е. 1 или 0), которое появляется после разделителя ~, сообщает нам, в какой момент игроку пора выбирать путь. (1 для максимизатора и 0 для минимизатора)
3. Если имя узла отделено знаком * от числа, то число указывает расстояние или стоимость пути через указанные узлы.

Например, Стадион_*_9: это означает, что Стадион — это последний путь к месту назначения, и расстояние до него до Сариса составляет 9 км по пути Стадиона.

Когда пользователь запускает программу, отображается «форма» программы поиска маршрута. Сначала выберите путь к файлу, содержащему пространство состояний, и введите место назначения в текстовое поле. Шаги:

• Нажмите «…», чтобы выбрать местоположение файла, затем
• Введите место назначения в текстовое поле.
• Нажмите кнопку «Go» или нажмите клавишу Enter/Return, чтобы запустить программу.

Система автоматически выполняет следующую задачу:

1. Он проверяет наличие файла, содержащего пространство состояний, в указанной папке.
2. Если файл доступен/существует, прочитайте содержимое файла и сохраните его в «контенте», а затем маркируйте путь именем пути.
3. После токенизации контент будет сохранен в структуре данных как узел, преемник, уровень MiniMax и расстояние соответственно.
4. Содержимое файла будет сохранено в виде списка структуры.