Square Division
RulesEdit
Divide the grid into given set of squares.
(Example from WPC 2019 IB)
Rule variationsEdit
This puzzle is a recurring subject of Optimiser problems. The target is to divide the grid into fewest number of squares.
History of the puzzleEdit
"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.[1]
Appearances in the past WPCsEdit
- WPC 2019/Round 10 by Sebastian Matschke
- WPC 2018/Round 8 by Jiří Hrdina
- WPC 2000/Part VII (Optimiser) by Nick Baxter