Informazioni su questo strumento
Il Risolutore di scale di parole trova la catena più breve di parole reali che trasforma una parola in un'altra cambiando una singola lettera alla volta — il classico enigma dei doublets inventato da Lewis Carroll. Inserisci una parola iniziale e una finale della stessa lunghezza (entrambe devono essere parole reali del dizionario) e lo strumento restituisce una scala più breve, come COLD → CORD → CARD → WARD → WARM, oppure ti dice che non esiste alcun percorso.
Sotto il cofano tratta ogni parola di quella lunghezza come un nodo in un grafo, con un arco tra due parole qualsiasi che differiscono in esattamente una posizione. Per cercare in modo efficiente raggruppa le parole in secchi jolly (per CORD memorizza chiavi come *ORD, C*RD, CO*D e COR*) così i vicini vengono trovati con una ricerca istantanea, poi esegue una ricerca in ampiezza, che garantisce il minor numero possibile di passi. La ricerca ha un limite così restituisce sempre rapidamente anziché bloccarsi sui casi difficili.
Tutto questo avviene localmente nel tuo browser contro un elenco di parole inglesi di pubblico dominio integrato — nulla viene caricato online. Poiché la scala può attraversare solo parole che esistono in quell'elenco, una catena altrimenti valida verrà segnalata come impossibile se manca una parola intermedia necessaria; l'elenco è di pubblico dominio, quindi alcune parole molto moderne o prese in prestito potrebbero non essere presenti.