TurkZeka 2005/4 Puzzle Competition
 

Puzzle #4: Sliding TurkZeka

  

What is minimum number of steps to create the solved form on the right,
from the mixed Sliding Puzzle on the left, by sliding the blocks vertically or horizantally?

Sample sliding steps: