Acerca de esta herramienta
El Solucionador de escalera de palabras encuentra la cadena más corta de palabras reales que convierte una palabra en otra cambiando una sola letra a la vez: el clásico pasatiempo de doublets inventado por Lewis Carroll. Introduce una palabra inicial y una final de la misma longitud (ambas deben ser palabras reales del diccionario) y la herramienta devuelve una escalera más corta, como COLD → CORD → CARD → WARD → WARM, o te dice que no existe ningún camino.
Internamente trata cada palabra de esa longitud como un nodo en un grafo, con una arista entre dos palabras cualesquiera que difieran en exactamente una posición. Para buscar de forma eficiente agrupa las palabras en cubos comodín (para CORD almacena claves como *ORD, C*RD, CO*D y COR*) de modo que los vecinos se encuentran por búsqueda instantánea, y luego ejecuta una búsqueda en anchura, que garantiza el menor número posible de pasos. La búsqueda tiene un límite para que siempre devuelva rápidamente en lugar de colgarse en casos difíciles.
Todo esto ocurre localmente en tu navegador contra una lista de palabras en inglés de dominio público incorporada: nada se sube. Como la escalera solo puede pasar por palabras que existen en esa lista, una cadena por lo demás válida se reportará como imposible si falta una palabra intermedia necesaria; la lista es de dominio público, así que algunas palabras muy modernas o de origen extranjero pueden no estar presentes.