Traveling Salesman
Знайдіть найкоротший маршрут, що відвідує кожне місто один раз · класична задача комівояжера
Про гру «Комівояжер»
«Комівояжер» · це невелика головоломка з оптимізації маршруту, побудована на одній з найвідоміших проблем у комп'ютерних науках · проблемі комівояжера (ПК). Кілька міст розкидані по карті, і ви починаєте вдома. Ваше завдання · спланувати маршрут, який відвідує кожне місто рівно один раз і повертається додому, використовуючи найкоротшу можливу загальну відстань. Торкайтеся міст у тому порядку, в якому ви б їх проїхали, і маршрут буде малюватися сам; лічильник відстані в реальному часі показує, якою є довжина вашого маршруту.
Чому це тренує ваш мозок. Знаходження найкоротшого маршруту · це чисте просторове мислення та планування · ви повинні порівнювати цілі порядки один з одним, помічати, коли маршрут перетинається і витрачає відстань, і шукати розташування, яке неможливо перевершити. Немає формули для застосування; ви міркуєте про геометрію безпосередньо, що є саме тим видом оптимізаційного мислення, яким прославилася ПК.
Зіставте оптимум, щоб виграти. Кожна карта вирішується точно за лаштунками, тому раунд зараховується як виграш лише тоді, коли ваш маршрут відповідає справжньому найкоротшому маршруту · однаково короткі маршрути зараховуються. Якщо ваш маршрут довший, гра показує оптимальний маршрут поверх вашого, щоб ви могли побачити перетин, який ви мали розплутати.
Карта зростає, коли ви піднімаєтеся. Ранні раунди складаються з чотирьох або п'яти міст · досить короткі, щоб оцінити на око. Кожні кілька рівнів карта отримує ще одне місто, і кожна додаткова зупинка множить кількість можливих маршрутів, тому знайти найкоротший маршрут стає складніше, чим довше триває ваша серія.
Частина сімейства ігор для тренування мозку PlayMemorize. Працює повністю у вашому браузері, функціонує офлайн як прогресивний веб-додаток.
FAQ
-
Як грати в «Комівояжера»?
Ви починаєте з домашнього маркера. Торкайтеся інших міст по черзі в тому порядку, в якому ви б їх відвідали · маршрут малюється під час руху, а лічильник відстані оновлюється. Коли кожне місто буде на маршруті, натисніть «Перевірити». Якщо ваш маршрут відповідає найкоротшому можливому маршруту, ви виграєте раунд. -
Що таке проблема комівояжера?
Це класична задача оптимізації: маючи набір міст, знайти найкоротший можливий маршрут, який відвідує кожне місто рівно один раз і повертається до початку. Вона відома своєю складністю, оскільки кількість можливих маршрутів вибухово зростає з додаванням міст · ця гра дозволяє вам вирішувати невеликі, розв'язні випадки вручну. -
Як гра знає, що маршрут оптимальний?
Кожна карта досить мала, щоб гра обчислювала точний найкоротший маршрут, перевіряючи кожен можливий порядок. Ваш маршрут виграє, коли його довжина відповідає цьому оптимуму. Якщо два різні маршрути мають однакову найменшу довжину, будь-який з них зараховується як виграш. -
Що станеться, якщо мій маршрут не найкоротший?
Раунд зараховується як програш, і гра малює справжній оптимальний маршрут поверх вашого, щоб ви могли порівняти. Шукайте місця, де ваш маршрут перетинається · розплутування майже завжди скорочує маршрут. Використовуйте «Скасувати», щоб видалити останнє місто, або «Очистити», щоб почати маршрут спочатку. -
Чи стає складніше з часом?
Так. Кожен успішний раунд підвищує ваш рівень, і кожні кілька рівнів карта отримує ще одне місто. Оскільки кожна додаткова зупинка різко збільшує кількість можливих маршрутів, найкоротший маршрут стає все важче знайти, чим довше триває ваша серія. -
Чи працює це офлайн?
Так. PlayMemorize · це прогресивний веб-додаток. Встановіть один раз, і «Комівояжер» працюватиме будь-де без підключення до Інтернету.