Explanation
3×3 grid
Get the ball into the hole. One move slides one piece, the ball or a block, one square into an empty space.
A block sits right in the ball's way. Fewest moves?
3×3 grid. Row 1: ball ● · block ■ · hole ◎. Rows 2–3 empty.
Lower bound
Start with the minimum: the ball is two squares from the hole, so at least two moves. Anything in the way adds to that.
Lower bound: ball needs 2 moves
Clear
Option one: clear the path. Slide the block down, one move.
Then the ball rolls right twice. Three moves.
Clear: block down (1) + ball right, right (2) = 3
Around
Option two: go around. Down, right, right, up.
Four moves. Clearing a block usually costs one move; going around costs two.
Around: ball down, right, right, up = 4
Stuck block? Free its neighbour first
Sometimes the block can't move because its neighbour is filled. Then move the neighbour first.
Work backwards from the hole: what must be empty, and what has to move to empty it?
Stuck block? Free its neighbour first
Worked example
3×3. Row 1: ● ■ ◎.
Row 2: ■ ■ empty. Row 3: empty.
The block at (1,2) can't move: its only free side would be (2,2), which is filled. Slide (2,2) right (1), then (1,2) down (2), then the ball right twice (4).
The ball also can't go down, so 4 is the fewest.