This puzzle can be solved in 1024 movements.
That is to say, I think it is not possible to do it in less than 1024 movements.