Problem 2451. BLOCK x3 (Version 1)

BLOCK x3 is a simple, fun and relaxing puzzle game.

The basics are easy. Solve the puzzles by getting 3 blocks in a row or column.

The puzzle is coded a 6x6 matrix and the 3 blocks are indicated by 1 (and 0 for free space).

In this example :

• [0 0 0 0 0 0
• 0 0 1 0 0 0
• 0 0 1 0 0 0
• 0 0 0 0 0 0
• 0 0 1 0 0 0
• 0 0 0 0 0 0]

You line up 3 blocks in one move by dragging the last block to the top (you can move a block in the free space only horizontally or vertically.)

The goal in this first problem is to give the smallest number of moves to solve the puzzle.