Path Finder

PathFinder - это игра и инструмент для решения задач TSP (задача коммивояжера).

Игра Shortest Path предоставит вам несколько точек (скажем, станций), чтобы вы могли найти кратчайший путь для перемещения вокруг точек (ко всем точкам). Представьте себе проблему доставки вакцин в различные аэропорты и обратно на главный вокзал с целью минимизировать транспортные расходы. Совет: играя в игру, старайтесь сформировать циклический путь.

Найдите мой путь (инструмент решения для TSP), вы укажете либо местоположения, либо расстояния между местоположениями (или стоимость), а приложение предложит вам кратчайший путь, по которому нужно следовать. Если у вас есть изображение карты локаций, вы можете легко загрузить карту (привязку или галерею) и указать на нужное место, к которому нужно найти кратчайший путь.

Выбор метода ввода:

• Выберите местоположение, набрав его, если у вас есть координаты, а расстояние (стоимость) равно перемещению (или расстояние по дороге равно по воздуху) --- местоположение важно, график важен.

• Выберите локацию, загрузив изображение, когда у вас есть изображение карты с локациями. Создаваемые местоположения примечаний эквивалентны только фактическому местоположению.

• Выберите расстояние, когда расстояния или затраты известны, а координаты неизвестны. Стоимость важна, график не важен.

А. Игра в игру.

Сначала откройте приложение. Если вам не нравится звук, отключите его с помощью значка в правом верхнем углу. Нажмите Play Game (кратчайший путь), выберите новую игру во всплывающем окне в качестве нового пользователя, и начнется начальный уровень. Если вы не новый пользователь, нажмите «Новый», чтобы начать с уровня, который вы разблокировали. Нажмите "Возобновить", чтобы продолжить с предыдущей игры. Когда игра окончена, вы можете только начать заново, но у вас есть шанс выбрать более высокий уровень, чем начальный, но очки не будут набраны.

B. Решение задачи TSP

Откройте приложение и нажмите «Найти мой путь», чтобы увидеть модель решения, над которой нужно работать. Выберите метод ввода, нажав на текущий метод ввода, который теперь поможет вам переключаться между «добавлением по местоположению», «добавлением путем загрузки карты» и «добавлением по расстоянию». После изменения способа ввода желаний нажмите на значок плюса (вверху справа), чтобы добавить. Вы всегда можете очистить все, нажав на значок очистки (вверху слева). После добавления задачи нажмите на значок в правом нижнем углу, чтобы получить кратчайший путь. ). Очистите данные, чтобы начать новую задачу при добавлении новой задачи.