Wordit - unique word game

O jogo:
Você recebe um par de palavras. Para vencer, você precisa transformar a palavra anterior na última no menor número de passos possível. Uma média menor de passos significa uma resolução mais eficiente.
As regras:
Em cada passo, você precisa transformar a palavra anterior por uma das seguintes ações:
1. Mudando a posição das letras.
Por exemplo, a palavra "team" pode ser transformada em "meat", "tame" ou "mate".
2. Adicionando/removendo uma das letras.
Por exemplo, a palavra "mate" pode ser mudada para "mates" ou "mat". Assim, "meat" -> "mates".
3. Mudando uma das letras: "team" -> "teem"
Além disso, você pode realizar as três ações simultaneamente: "team" -> "meets".
Exemplos:
Palavra Dia Menino
Row Way Bay
Bow Weak May
Livro Semana Homem