About this document
Defective Chessboard Tiling Algorithm by saiajay406 is a document available to read on EtoBox.
The document describes the defective chessboard tiling problem. It can be solved by dividing the board into four equal subboards and recursively tiling each one. A triomino tile is placed in the center to cover the corners of three subboards, with the fourth containing the defective cell. An algorithm uses this divide and conquer approach, placing triominoes recursively until reaching a 2x2 base case. The tiling is proved by mathematical induction, showing any 2^n x 2^n board can be filled with (2^(2n)-1)/3
- Author
- saiajay406
- Language
- EN