O que estamos fazendo nesta atividade?

Este é um quebra-cabeça de escada de palavras. O objetivo deste quebra-cabeça é transformar a palavra “BAT” na palavra “CAT” usando apenas palavras de 3 letras. Cada palavra consecutiva deve compartilhar 2 letras com a palavra anterior e apenas 1 letra pode ser alterada por vez.

Por exemplo:

BAT -> BIT
BIT -> CIT
CIT -> GATO

Assim, resolver o quebra-cabeça envolve identificar essas palavras de 3 letras que formam uma sequência entre a palavra inicial e a palavra alvo, onde apenas 1 letra é modificada por vez.