Traveling Salesman
Találd meg a legrövidebb körutat, amely minden várost egyszer érint · a klasszikus utazóügynök-probléma
Az Utazó Ügynökről
Az Utazó Ügynök egy falatnyi útvonal-optimalizálási rejtvény, amely a számítástechnika egyik leghíresebb problémájára épül · az Utazó Ügynök Problémára (TSP). Néhány város szétszórva található a térképen, és otthonról indulsz. A feladatod az, hogy olyan útvonalat tervezz, amely minden várost pontosan egyszer meglátogat, majd visszatér haza, a legrövidebb lehetséges teljes távolságot használva. Koppints a városokra abban a sorrendben, ahogyan végigvezetnéd őket, és az útvonal magától kirajzolódik; az élő távolságmérő megmondja, milyen hosszú a köröd.
Miért edzi az agyadat. A legrövidebb útvonal megtalálása tiszta térbeli gondolkodás és tervezés · mérlegelned kell a teljes sorrendeket egymással szemben, észre kell venned, ha egy útvonal keresztezi önmagát és távolságot pazarol, és meg kell keresned azt az elrendezést, amelyet nem lehet felülmúlni. Nincs alkalmazható képlet; közvetlenül a geometriáról gondolkodsz, ami pontosan az a fajta optimalizálási gondolkodás, amelyet a TSP híressé tett.
Találd el az optimumot a győzelemhez. Minden térkép pontosan meg van oldva a háttérben, így egy kör csak akkor számít győzelemnek, ha a köröd megegyezik az igazi legrövidebb útvonallal · az egyformán rövid útvonalak mind számítanak. Ha hosszabb útvonalat választasz, a játék felfedi az optimális útvonalat a tiéd felett, így láthatod azt a kereszteződést, amelyet fel kellett volna oldanod.
A térkép növekszik, ahogy haladsz. A korai körök négy vagy öt városból állnak · elég rövidek ahhoz, hogy szemmel felmérd őket. Néhány szintenként a térkép egy újabb várossal bővül, és minden extra megálló megsokszorozza a lehetséges útvonalak számát, így a legrövidebb kör megtalálása egyre nehezebbé válik, minél tovább tart a sorozatod.
A PlayMemorize agytréning játékcsalád része. Teljesen a böngésződben fut, offline is működik Progresszív Webalkalmazásként.
FAQ
-
Hogyan játszom az Utazó Ügynököt?
Az otthoni jelölőtől indulsz. Koppints a többi városra egyenként abban a sorrendben, ahogyan meglátogatnád őket · az útvonal rajzolódik, ahogy haladsz, és a távolságmérő frissül. Miután minden város az útvonalon van, nyomd meg az Ellenőrzés gombot. Ha a köröd megegyezik a legrövidebb lehetséges útvonallal, megnyered a kört. -
Mi az Utazó Ügynök Probléma?
Ez egy klasszikus optimalizálási probléma: adott városok halmaza esetén meg kell találni a legrövidebb lehetséges útvonalat, amely mindegyiket pontosan egyszer meglátogatja, és visszatér a kiindulópontra. Hírhedten nehéz, mert a lehetséges útvonalak száma robbanásszerűen megnő, ahogy városokat adsz hozzá · ez a játék lehetővé teszi, hogy kis, megoldható eseteket kézzel oldj meg. -
Honnan tudja a játék, hogy az útvonal optimális?
Minden térkép elég kicsi ahhoz, hogy a játék kiszámolja a pontos legrövidebb útvonalat az összes lehetséges sorrend ellenőrzésével. A köröd akkor nyer, ha a hossza megegyezik az optimummal. Ha két különböző útvonal holtversenyben van a legrövidebbért, bármelyik győzelemnek számít. -
Mi történik, ha az útvonalam nem a legrövidebb?
A kör veszteségnek számít, és a játék a tiéd felett rajzolja meg az igazi optimális útvonalat, így összehasonlíthatod. Keresd azokat a helyeket, ahol a köröd keresztezi önmagát · egy feloldás szinte mindig lerövidíti az útvonalat. Használd a Visszavonás gombot az utolsó város eldobásához, vagy a Törlés gombot az útvonal újrakezdéséhez. -
Nehezebbé válik, ahogy haladok?
Igen. Minden sikeres kör emeli a szintedet, és néhány szintenként a térkép egy újabb várossal bővül. Mivel minden extra megálló drasztikusan növeli a lehetséges útvonalak számát, a legrövidebb kör megtalálása egyre nehezebbé válik, minél tovább tart a sorozatod. -
Működik offline?
Igen. A PlayMemorize egy Progresszív Webalkalmazás. Telepítsd egyszer, és az Utazó Ügynök bárhol játszható internetkapcsolat nélkül.