PathFinder-гэта гульня і інструмент для вырашэння праблем для TSP (праблема прадаўца-падарожніка).
Гульня Shortest Path Game прадаставіць вам некалькі кропак (скажам, станцый), каб вы маглі знайсці самы кароткі шлях для перамяшчэння па кропках (да ўсіх кропак). Уявіце сабе праблему вакцын, якія будуць распаўсюджвацца ў розных аэрапортах і назад да галоўнага вакзала з мэтай мінімізаваць выдаткі на транспарціроўку. Савет: падчас гульні імкніцеся сфарміраваць цыклічны шлях.
Знайдзіце мой шлях (Інструмент рашэння для TSP), вы пазначыце месцазнаходжанне або адлегласць паміж месцамі (або кошт), і прыкладанне дасць вам самы кароткі шлях. Калі ў вас ёсць выява карты месцаў, вы можаце лёгка загрузіць карту (здымак або галерэю) і паказаць патрэбнае месца, да якога хочаце знайсці самы кароткі шлях.
Выбар спосабу ўводу:
• Выберыце месца, увёўшы, калі ў вас ёсць каардыната, а адлегласць (кошт) роўная зрушэнню (або адлегласць па дарозе роўная па паветры) --- важнае месцазнаходжанне, важны графік.
• Выберыце месца, загрузіўшы выяву, калі ў вас ёсць выява карты з месцамі. Згенераваныя нататкі з'яўляюцца толькі эквівалентнымі фактычным.
• Выберыце адлегласць, калі адлегласці або выдаткі вядомыя, а каардынаты невядомыя. Кошт важны, графік не важны.
А. Гуляць у гульню.
Спачатку адкрыйце прыкладанне, калі гук не падабаецца, адключыце яго ў правым верхнім значку. Націсніце "Прайграць гульню" (самы кароткі шлях), выберыце новае для гульні ва ўсплываючым акне ў якасці новага карыстальніка, і пачнецца пачатковы ўзровень. Калі вы не новы карыстальнік, націсніце кнопку "Новы", дзе вы зможаце пачаць з таго ўзроўню, які вы разблакавалі. Націсніце рэзюмэ, каб перайсці да раней згулянай гульні. Калі гульня скончана, вы можаце толькі пачынаць новую, але мець магчымасць выбраць больш высокі ўзровень, чым першапачатковы, але балы не набяруцца.
B. Рашэнне праблемы TSP
Адкрыйце прыкладанне і націсніце Find My Path, каб мадэль рашэння была бачная для працы. Выберыце спосаб уводу, націснуўшы на бягучы метад уводу, які зараз дапаможа вам перамыкацца паміж "дадаць па месцазнаходжанні", "дадаць па загрузцы карты" і "дадаць па адлегласці". Пасля змены спосабу ўводу жадання націсніце на значок плюс (уверсе справа), каб дадаць. Вы заўсёды можаце ачысціць усё, націснуўшы на значок ачысткі (уверсе злева). Пасля дадання праблемы націсніце на правы ніжні значок, каб атрымаць самы кароткі шлях. ). Ачысціце дадзеныя, каб пачаць новую праблему пры даданні новай праблемы.