Word Ladder

[Umi]

The player is given a start word and an end word. In order to win the game, the player must change the start word into the end word progressively, creating an existing word at each step. To do so, the player can do one of the following on each step.
-Add a letter
-Remove a letter
-Change a letter
-Use the same letters in different order (an anagram)

In this example, the player is given the start word peaks and the end word roman.
peaks
speak (different letter order)
peak (removed a letter)
peat (changed a letter)
meat (changed a letter)
mat (removed a letter)
man (changed a letter)
mane (added a letter)
mine (changed a letter)
miner (added a letter)
minor (changed a letter)
manor (changed a letter)
roman (different letter order)

The First word is Mean.