Percorso di Consegna – Disegna il Percorso più Breve

Come si gioca a Percorso di Consegna

Gestisci un piccolo furgone per le consegne in una città a griglia trafficata. Ci sono pacchi in attesa in diverse case, il serbatoio contiene poco carburante e alcune strade sono chiuse per lavori. Il tuo compito è disegnare il percorso di consegna: un unico viaggio continuo che parte dal deposito, passa da ogni casa e torna a casa. Trovare un percorso è facile. Trovare il percorso più breve è il vero puzzle.

1. Tocca il deposito blu e trascina il dito o il mouse lungo le strade. Il percorso si aggancia alle vie.
2. Passa davanti a ogni casa con un pacco giallo. Una spunta verde mostra che è stata visitata.
3. Guarda l'indicatore del carburante: ogni isolato consuma un'unità. Le strade chiuse (barriere rosse e bianche) e i parchi non si possono attraversare.
4. Riporta il furgone al deposito. Quando ogni casa è sul percorso, il furgone parte e consegna.
5. Confronta la lunghezza del tuo percorso con quello migliore possibile e riprova per le tre stelle.

Consigli per pianificare il percorso

• Pensa in cerchi. Il giro più breve raramente torna su se stesso. Cerca un grande anello che passi da tutte le case, poi rifiniscilo.
• Visita per prima, o per ultima, la casa più lontana. La casa più distante dal deposito di solito decide la forma del percorso. Pianifica l'andata e il ritorno in modo che le altre case si trovino lungo la strada.
• Le strade a griglia hanno molti percorsi uguali. In una griglia, qualsiasi percorso a scalini tra due punti ha la stessa lunghezza. Sfrutta questa libertà per passare da altre case senza costi aggiuntivi.
• Individua i vicoli ciechi. Lavori in corso e parchi possono trasformare un angolo in un vicolo cieco. Una casa in un vicolo cieco ti costa l'andata e il ritorno, quindi tienine conto.
• Accorcia, non ricominciare. Tocca un punto precedente del percorso per accorciarlo lì e continuare a disegnare. È molto più veloce che ripartire da zero.

Un piccolo problema del commesso viaggiatore

Percorso di Consegna si ispira a uno dei puzzle più famosi della matematica, il problema del commesso viaggiatore: data una lista di luoghi, qual è il giro più breve che li visita tutti esattamente una volta? Sembra semplice, ma il numero di ordini possibili esplode man mano che aggiungi tappe. Con cinque case ci sono 120 ordini da provare; con dieci ce ne sono più di tre milioni. Le persone sono sorprendentemente brave a individuare percorsi brevi a occhio, ed è proprio l'abilità che questo gioco allena. L'obiettivo da tre stelle di ogni livello è stato trovato da un computer che ha controllato ogni possibile ordine delle case, quindi un percorso da tre stelle è davvero il migliore che esista.

I sedici livelli iniziano in un quartiere minuscolo con due case e tanto carburante. Le città successive sono più grandi, con fino a nove consegne, diversi parchi, più lavori in corso e solo un paio di isolati di carburante di scorta.

Leggere la mappa

Ogni isolato della città è un'unità di carburante, e il numero accanto all'indicatore scende mentre disegni. Le case che aspettano un pacco hanno una piccola scatola gialla; quando il tuo percorso le raggiunge, la scatola diventa una spunta verde. Le barriere rosse e bianche segnano le strade chiuse e i parchi verdi non si possono attraversare affatto, quindi una casa che sembra vicina può richiedere una lunga deviazione. Prima di iniziare a disegnare, traccia con gli occhi qualche possibile giro e conta gli isolati. Spesso è più veloce che procedere per tentativi, ed è il modo migliore per trovare il percorso da tre stelle.

Altri giochi di disegno a percorso

Ti piace pianificare percorsi? In Percorso Parcheggio disegni il percorso di ogni auto in un parcheggio e partono tutte insieme. Se preferisci un rompicapo di fisica, prova Draw Puzzle, oppure fai atterrare gli aerei in tempo reale con Controllo Aeroporto.