Divide the grid into given set of squares.
(Example from WPC 2019 IB)
This puzzle is a recurring subject of Optimiser problems. The target is to divide the grid into fewest number of squares.
History of the puzzle
"Squaring the square" problem was first studied by Cambridge students R. Leonard Brooks, Cedric Smith, Arthur H. Stone and W. T. Tutte (UK) between 1936 and 1938.
Appearances in the past WPCs
- WPC 2019/Round 10 by Sebastian Matschke
- WPC 2018/Round 8 by Jiří Hrdina
- WPC 2000/Part VII (Optimiser) by Nick Baxter