dynamic programming

Edit Distance Matrix

The smallest number of one-letter changes that turn the first word into the second. Every square in the grid answers the same small question — and the answer walks back out of the bottom-right corner.

words

ready
0 / 0
distance
–
keep
–
substitute
–
insert
–
delete
–
solved
0 / 0

the grid

0 × 0

not filled yet free edge solving now cheapest trail ↖↑←where the value came from

the answer

filling…
–
edits to turn kitten into sitting

Space play / pause · ←→ one square at a time · arrow keys inside the grid walk the squares, Esc stops inspecting. ε is the empty word — nothing at all.