Description: Incomplete chessboard (defective chessboard) is a 2 ^ k × 2 ^ k (k> = 1) squares of the chessboard, which just has a checkered incomplete, which crippled the box is shaded (0).
Such a board is called the three lattice panels (triominoes), incomplete chessboard problem is to use these four kinds of three grid plate to cover a larger chessboard incomplete. In the coverage requirements:
Two three lattice panels can not overlap.
Three incomplete square lattice panels can not cover, but must cover all of the other squares.
In this constraint, the total number of three grid plate is required (2 ^ k × 2 ^ k-1)/3
To Search:
File list (Check if you may need any files):
Incomplete chessboard.cpp
Download