@Danu: http://i.imgur.com/V1jX0bC.png
The top picture shows the beginning of our little game. Now in every turn, you can move one of the numbers adjacent to the empty field to the empty field. Is the picture below a valid state of the game after a finite number of turns?