Trova il percorso di parole più breve tra due parole
Alcune scale di parole, ognuna risolta nel minor numero di passaggi possibile.
VINO → VANO → VANE → PANE
Gioca questa scala →LUNA → LANA → SANA → SALA → SOLA → SOLE
Gioca questa scala →AMORE → AMORI → ADORI → ODORI → ODORE
Gioca questa scala →NOTTE → BOTTE → BOTTA → BUTTA → TUTTA → TUTTE
Gioca questa scala →Il risolutore utilizza la ricerca in ampiezza (BFS) per trovare il numero minimo di cambi di lettera tra due parole. Ogni parola intermedia deve essere valida.
Una scala di parole è un puzzle in cui trasformi una parola in un'altra cambiando esattamente una lettera alla volta. Ogni passaggio intermedio deve essere una parola valida della stessa lunghezza — il formato fu inventato da Lewis Carroll nel 1877.
Utilizza un algoritmo di ricerca in ampiezza (BFS) che esplora ogni cambio valido di una lettera alla volta finché non trova il percorso più breve possibile tra le tue due parole. Il risultato è sempre la catena più breve possibile.
No. Alcune coppie di parole non hanno alcun percorso valido nel nostro dizionario. In quel caso, il risolutore te lo comunica direttamente invece di indovinare.
Sì. Dopo averlo risolto, premi "Gioca questo puzzle" e diventa un Word Ladder personalizzato giocabile con le stesse parole iniziale e finale che hai inserito.