Hur spelar jag Ruttoptimeraren?

Du börjar vid hemmarkören. Tryck på de andra städerna en efter en i den ordning du skulle besöka dem · rutten ritas medan du går och avståndsmätaren uppdateras. När varje stad är på rutten, tryck på Kontrollera. Om din runda matchar den kortast möjliga rutten, vinner du omgången.

Vad är Traveling Salesman Problem?

Det är ett klassiskt optimeringsproblem: givet en uppsättning städer, hitta den kortast möjliga rutten som besöker varje stad exakt en gång och återvänder till startpunkten. Det är notoriskt svårt eftersom antalet möjliga rutter exploderar när du lägger till städer · detta spel låter dig ta dig an små, lösbara instanser för hand.

Hur vet spelet att rutten är optimal?

Varje karta är tillräckligt liten för att spelet ska beräkna den exakt kortaste rutten genom att kontrollera varje möjlig ordning. Din runda vinner när dess längd matchar det optimala. Om två olika rutter är lika korta, räknas båda som en vinst.

Vad händer om min rutt inte är den kortaste?

Omgången räknas som en förlust och spelet ritar den verkliga optimala rutten över din egen så att du kan jämföra. Leta efter platser där din runda korsar sig själv · en upplösning förkortar nästan alltid rutten. Använd Ångra för att släppa den sista staden eller Rensa för att börja om rutten.

Blir det svårare ju längre jag spelar?

Ja. Varje lyckad runda höjer din nivå, och var några nivåer får kartan ytterligare en stad. Eftersom varje extra stopp kraftigt ökar antalet möjliga rutter, blir den kortaste rundan stadigt svårare att upptäcka ju längre din svit sträcker sig.

Fungerar det offline?

Ja. PlayMemorize är en Progressive Web App. Installera en gång och Ruttoptimeraren spelar var som helst utan internetanslutning.

Traveling Salesman

Hitta den kortaste rundan som besöker varje stad en gång · det klassiska handelsresandeproblemet

FAQ

Om Ruttoptimeraren

Ruttoptimeraren är ett litet ruttoptimeringspussel baserat på ett av de mest kända problemen inom datavetenskap · Traveling Salesman Problem (TSP). Ett antal städer är utspridda över en karta, och du börjar hemma. Din uppgift är att planera en rutt som besöker varje stad exakt en gång och återvänder hem, med den kortaste möjliga totala sträckan. Tryck på städerna i den ordning du skulle köra dem och rutten ritar sig själv; den levande avståndsmätaren talar om hur lång din runda är.

Varför det tränar din hjärna. Att hitta den kortaste rutten är ren rumslig resonemang och planering · du måste väga hela ordningar mot varandra, märka när en rutt korsar sig själv och slösar sträcka, och söka efter arrangemanget som inte kan överträffas. Det finns ingen formel att tillämpa; du resonerar om geometrin direkt, vilket är precis den typ av optimeringstänkande som TSP gjorde berömt.

Matcha det optimala för att vinna. Varje karta är exakt löst bakom kulisserna, så en runda räknas bara som en vinst när din runda matchar den verkliga kortaste rutten · lika korta rutter räknas alla. Kommer du längre avslöjar spelet den optimala rutten över din egen så att du kan se korsningen du borde ha trasslat ut.

Kartan växer när du klättrar. Tidiga rundor är fyra eller fem städer · korta nog att överskåda. Var några nivåer får kartan ytterligare en stad, och varje extra stopp multiplicerar antalet möjliga rutter, så att hitta den kortaste rundan blir svårare ju längre din svit sträcker sig.

En del av PlayMemorize-familjen av hjärnträningsspel. Körs helt i din webbläsare, fungerar offline som en Progressive Web App.

Bemästra spelet

FAQ

Hur spelar jag Ruttoptimeraren?

Du börjar vid hemmarkören. Tryck på de andra städerna en efter en i den ordning du skulle besöka dem · rutten ritas medan du går och avståndsmätaren uppdateras. När varje stad är på rutten, tryck på Kontrollera. Om din runda matchar den kortast möjliga rutten, vinner du omgången.
Vad är Traveling Salesman Problem?

Det är ett klassiskt optimeringsproblem: givet en uppsättning städer, hitta den kortast möjliga rutten som besöker varje stad exakt en gång och återvänder till startpunkten. Det är notoriskt svårt eftersom antalet möjliga rutter exploderar när du lägger till städer · detta spel låter dig ta dig an små, lösbara instanser för hand.
Hur vet spelet att rutten är optimal?

Varje karta är tillräckligt liten för att spelet ska beräkna den exakt kortaste rutten genom att kontrollera varje möjlig ordning. Din runda vinner när dess längd matchar det optimala. Om två olika rutter är lika korta, räknas båda som en vinst.
Vad händer om min rutt inte är den kortaste?

Omgången räknas som en förlust och spelet ritar den verkliga optimala rutten över din egen så att du kan jämföra. Leta efter platser där din runda korsar sig själv · en upplösning förkortar nästan alltid rutten. Använd Ångra för att släppa den sista staden eller Rensa för att börja om rutten.
Blir det svårare ju längre jag spelar?

Ja. Varje lyckad runda höjer din nivå, och var några nivåer får kartan ytterligare en stad. Eftersom varje extra stopp kraftigt ökar antalet möjliga rutter, blir den kortaste rundan stadigt svårare att upptäcka ju längre din svit sträcker sig.
Fungerar det offline?

Ja. PlayMemorize är en Progressive Web App. Installera en gång och Ruttoptimeraren spelar var som helst utan internetanslutning.