The Chocolate Bar
The problem
A chocolate bar is unit squares. You want to break it into all 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?