PsicoSfida
Accedi

Percorso più breve

La lunghezza del percorso più breve.

169 eserciziLivello 1: 63Livello 2: 39Livello 3: 27Livello 4: 8Livello 5: 32

Prima di iniziare

Percorso più breve

La lunghezza del percorso più breve. Ogni esercizio ha la sua soluzione spiegata e il tempo consigliato.

Modalità

Livello

Tutte le difficoltà mescolate.

Numero di esercizi

I test con più di 10 esercizi sono riservati a Premium.

Tempo

Il cronometro parte da 0 e non ti ferma: vedi quanto tempo impieghi.

Punteggio+1 risposta esatta · −0,33 risposta errata · 0 non data · Scegli il mio punteggio

Esempi svolti

Esempio · livello 2OrientamentoPercorso più breveDifficoltà 2/5 · ~57 s

Muovendoti solo in orizzontale o in verticale (mai in diagonale) e senza passare dalle caselle nere, quanti spostamenti ti servono come minimo per andare da A a B? Ogni spostamento consiste nel passare a una casella vicina.

Griglia di 6 × 6 caselle con ostacoli neri, una casella A e una casella B.BA
A

9

B

7

C

11

D

13

Vedi la soluzione spiegata →
  1. 1Senza ostacoli servirebbero 7 spostamenti (5 in orizzontale e 2 in verticale), ma gli ostacoli obbligano a fare una deviazione.
  2. 2Un percorso minimo da A: 3 caselle verso destra, 1 casella verso il basso, 2 caselle verso destra, 3 caselle verso l’alto.
  3. 3Totale: 9 spostamenti (2 in più che senza ostacoli); non esiste un percorso più breve.

Regola: Percorso più breve in una griglia con ostacoli (spostamenti ortogonali).

Esempio · livello 5OrientamentoPercorso più breveDifficoltà 5/5 · ~87 s

Muovendoti solo in orizzontale o in verticale (mai in diagonale) e senza passare dalle caselle nere, quanti spostamenti ti servono come minimo per andare da A a B? Ogni spostamento consiste nel passare a una casella vicina.

Griglia di 9 × 8 caselle con ostacoli neri, una casella A e una casella B.AB
A

9

B

19

C

21

D

17

Vedi la soluzione spiegata →
  1. 1Senza ostacoli servirebbero 9 spostamenti (2 in orizzontale e 7 in verticale), ma gli ostacoli obbligano a fare una deviazione.
  2. 2Un percorso minimo da A: 5 caselle verso sinistra, 1 casella verso il basso, 2 caselle verso sinistra, 2 caselle verso il basso, 1 casella verso destra, 3 caselle verso il basso, 2 caselle verso destra, 1 casella verso il basso, 2 caselle verso destra.
  3. 3Totale: 19 spostamenti (10 in più che senza ostacoli); non esiste un percorso più breve.

Regola: Percorso più breve in una griglia con ostacoli (spostamenti ortogonali).

Altri esercizi · Orientamento