Title:
Incomplete-board-problems
Download
Description: Board of incomplete problem to divide and rule method, will cover 2 k x 2 k incomplete board into smaller the problem of incomplete board. 2 k x 2 k board a natural division method is divided into as shown in figure 1 a shows the four 2 k-1 x 2 k-1 board. When finished this classification, four small board only have a chessboard exist incomplete squares (because of the original 2 k x 2 k board has only a damaged box). First with three case board at the center of the filling the rest of the three small board into incomplete board, as shown in figure 1 b shows, including the original 2 k x 2 k board of incomplete fall into the top left corner of the box 2 k-1 x 2 k-1 board, divided the generation after filling the incomplete four small board, then, the task into four small were filled with 2 k-1 x 2 k-1 incomplete board, after every 2 k-can be 1 x 2 k-1 respectively to divide again.
To Search:
File list (Check if you may need any files):
Incomplete board problems.doc
