Traveling Salesman
Trova il giro più breve che visita ogni città una volta · il classico problema del commesso viaggiatore
Informazioni su Commesso Viaggiatore
Commesso Viaggiatore è un rompicapo di ottimizzazione del percorso, basato su uno dei problemi più famosi dell'informatica · il Problema del Commesso Viaggiatore (TSP). Un certo numero di città sono sparse su una mappa, e tu parti da casa. Il tuo compito è pianificare un percorso che visiti ogni città esattamente una volta e ritorni a casa, utilizzando la distanza totale più breve possibile. Tocca le città nell'ordine in cui le percorreresti e il percorso si disegnerà da solo; il contatore della distanza in tempo reale ti dirà quanto è lungo il tuo giro.
Perché allena il tuo cervello. Trovare il percorso più breve è puro ragionamento spaziale e pianificazione · devi confrontare interi ordinamenti tra loro, notare quando un percorso si incrocia e spreca distanza, e cercare la disposizione che non può essere battuta. Non c'è una formula da applicare; ragioni direttamente sulla geometria, che è esattamente il tipo di pensiero di ottimizzazione reso famoso dal TSP.
Trova l'ottimo per vincere. Ogni mappa è risolta esattamente dietro le quinte, quindi un round conta come una vittoria solo quando il tuo giro corrisponde al percorso più breve reale · tutti i percorsi di uguale lunghezza contano. Se la tua distanza è maggiore, il gioco rivela il percorso ottimale sopra il tuo in modo che tu possa vedere l'incrocio che avresti dovuto districare.
La mappa cresce man mano che sali. I primi round sono di quattro o cinque città · abbastanza brevi da essere valutati a occhio. Ogni pochi livelli la mappa guadagna un'altra città, e ogni fermata extra moltiplica il numero di percorsi possibili, quindi individuare il giro più breve diventa più difficile man mano che la tua serie continua.
Parte della famiglia di giochi di allenamento cerebrale PlayMemorize. Funziona interamente nel tuo browser, funziona offline come Progressive Web App.
FAQ
-
Come si gioca a Commesso Viaggiatore?
Si parte dal marcatore di casa. Tocca le altre città una per una nell'ordine in cui le visiteresti · il percorso si disegna man mano che procedi e il contatore della distanza si aggiorna. Una volta che ogni città è sul percorso, premi Controlla. Se il tuo giro corrisponde al percorso più breve possibile, vinci il round. -
Cos'è il Problema del Commesso Viaggiatore?
È un classico problema di ottimizzazione: dato un insieme di città, trovare il percorso più breve possibile che visiti ognuna esattamente una volta e ritorni all'inizio. È notoriamente difficile perché il numero di percorsi possibili esplode man mano che si aggiungono città · questo gioco ti permette di affrontare piccole istanze risolvibili a mano. -
Come fa il gioco a sapere che il percorso è ottimale?
Ogni mappa è abbastanza piccola da permettere al gioco di calcolare il percorso più breve esatto controllando ogni possibile ordinamento. Il tuo giro vince quando la sua lunghezza corrisponde a quell'ottimo. Se due percorsi diversi si equivalgono per brevità, entrambi contano come una vittoria. -
Cosa succede se il mio percorso non è il più breve?
Il round conta come una sconfitta e il gioco disegna il vero percorso ottimale sopra il tuo in modo che tu possa confrontare. Cerca i punti in cui il tuo giro si incrocia · un disincrocio quasi sempre accorcia il percorso. Usa Annulla per eliminare l'ultima città o Cancella per ricominciare il percorso. -
Diventa più difficile man mano che vado avanti?
Sì. Ogni round riuscito aumenta il tuo livello, e ogni pochi livelli la mappa guadagna un'altra città. Poiché ogni fermata extra aumenta notevolmente il numero di percorsi possibili, il giro più breve diventa costantemente più difficile da individuare man mano che la tua serie continua. -
Funziona offline?
Sì. PlayMemorize è una Progressive Web App. Installa una volta e Commesso Viaggiatore funziona ovunque senza una connessione internet.