The goal of the puzzle is to fill a square of side 2^n with L-triominoes, this is always possible if the square has a hole at the start... You are given the value of n and the coordinates (x,y) of the hole, your goal is to draw all the L-triominoes in the right places!
Solve puzzle using divide and conquer method.
Divide the square into 4 equal squares. We are then reduced to 4 smaller problems identical to the previous one: - One of the squares already has a hole somewhere - Place a L-triomino in the center to create a new hole in the 3 other squares.
Exemple :
Test 2 : 4x4 2 : Level 2, it's a 4x4 grid 01 : The hole is in (0,1)