Sobre esta ferramenta
O Solucionador de Escada de Palavras encontra a cadeia mais curta de palavras reais que transforma uma palavra em outra mudando uma única letra de cada vez — o clássico quebra-cabeça de doublets inventado por Lewis Carroll. Digite uma palavra inicial e uma final do mesmo comprimento (ambas devem ser palavras reais do dicionário) e a ferramenta retorna uma escada mais curta, como COLD → CORD → CARD → WARD → WARM, ou informa que não existe caminho.
Por baixo dos panos, ele trata cada palavra desse comprimento como um nó em um grafo, com uma aresta entre quaisquer duas palavras que diferem em exatamente uma posição. Para buscar de forma eficiente, ele agrupa as palavras em baldes de coringa (para CORD ele armazena chaves como *ORD, C*RD, CO*D e COR*) para que os vizinhos sejam encontrados por consulta instantânea, então executa uma busca em largura, que garante o menor número possível de passos. A busca é limitada para que ela sempre retorne rapidamente em vez de travar em casos difíceis.
Tudo isso acontece localmente no seu navegador contra uma lista de palavras em inglês de domínio público embutida — nada é enviado. Como a escada só pode passar por palavras que existem nessa lista, uma cadeia válida de outra forma será relatada como impossível se uma palavra intermediária necessária estiver ausente; a lista é de domínio público, então algumas palavras muito modernas ou emprestadas podem não estar presentes.