/Tromino-Tiling-Algorithm

Divide and Conquer approach to Tromino Tiling

Primary LanguageC

Tromino-Tiling-Algorithm

This is the implementation of tromino tiling algorithm. The program takes an input positive integer k and the position of the hole as the Linux command line and generate a 2k * 2k board.
For example if your input is 4 then program generates a 16 x16 board.

The output is represented as the below image:

screen shot 2017-05-25 at 11 59 29 pm

Here “digit” represents the regular tile cell and “X” represents a hole. The algorithm uses the Divide and Conquer technique and time complexity is O(n^2).

Instruction to execute:

  1. make (This will compile the program)
  2. ./tromino.out k hr hc (Execute with K as board size and hr and hc as hole points)
  3. make clean . (This deletes the executable)

Output:

Filled Tromino tiling