--GAME BACKGROUND--
Hua Rong Dao, also know as Klotski, the one of the most famous traditional Chinese game, is based on a Chinese historic story during the Three Kingdoms period...The king, Cao Cao, in the puzzle (the biggest piece in the game) tried to escape through a very narrow road but blocked by generals (the pieces that take up two spaces) and beauty soldiers (the pieces that take up only one space) on the enemy side...

Can you get the king out? Try to move the pieces one by one to free the King with as least steps as you can.