摘要：
虽然这个问题已经在网上被讨论遍了，但是最近从新拾起算法，感觉有必要夯实一下基础。棋盘覆盖问题：首先大致描述一下题目：在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘.下图–图(1)中的特殊棋盘是当k=2时16个特殊棋盘中的一个：图(1)题目要求在棋盘覆盖问题中,要用下图—图(2)所示的4种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖.图(2)思路分析：当k0时,将2^k×2^k棋盘分 阅读全文
2010年12月8日
