残缺棋盘是指有2k x 2k个方格的棋盘中恰好有一个方格是坏的。
在残缺棋盘问题中,我们要用三格板把棋盘填满。要求在铺的过程中三格板不能重叠,不能盖住残缺的方块,并且要铺满其他所有方块。
例如:
下面是一个4×4的棋盘,其中黑色的方格代表残缺的方格。
使用三格板覆盖后如下图,其中相同的数字表示同一块三格板。
2
4 4
2 2 3 3
2 1 1 3
4 1 5 5
4 4 5 0