Play 16

This puzzle was created by an English sailor.Can you find a way how to solve it?

The Best Puzzle Game with Material Design Animations for Android Wear!

This game was created by an English sailor, which has spent forty years of his life in a shelter for sailors on Staten Island and was terribly proud that he sailed with Captain Randall long ago. Old sailor was carving out these puzzles with his marine knife and then selling them thus earning 'pin money' as he himself called it.

It is required to swap white and black tiles in the least number of moves in this puzzle. Tiles may be moved from one cell to another (an adjacent empty cell), or they may jump over adjacent tile (regardless of its color) if the cell behind of it is empty. Moreover tiles are allowed to be moved only vertically and horizontally (like a rook in chess), but not diagonally.

According to witnesses, the old sailor was very proud that he has found a way how to solve this task in the fewest number of moves.

Can you find it?