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.

Igen. A PlayMemorize egy Progresszív Webalkalmazás. Telepítsd egyszer, és az Utazó Ügynök bárhol játszható internetkapcsolat nélkül.

Can MemPi help me study and practice this game?

Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.

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.

Hogyan sajátítsd el

What is the shortest route through every city?

YouTube-csatorna

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.
Can MemPi help me study and practice this game?

Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.