The Chocolate Bar

The problem
4 × 6 chocolate bar · break into 1 × 1 squareseach break: take a piece, snap along one row or columnminimum breaks needed?

A chocolate bar is n×mn \times m unit squares. You want to break it into all nmnm individual squares.

Rules:

  • Each break: pick a single rectangular piece, snap it along a single horizontal or vertical grid line into two rectangles.
  • You cannot stack pieces and break them together.

What is the minimum number of breaks required? Does the strategy matter?