The image shows a sliding square puzzle. Each square tile can move left/right/up/down if and only if the tile moves into the empty space.

How many moves are needed to go from the setup on the left to the setup on the right?

by Leslie Green