线型骨牌在残缺两格棋盘上覆盖的研究.docx

题目 线型骨牌在残缺两格棋盘上覆盖的研究

摘要：棋盘覆盖问题是由多米诺骨牌在本文研究了格 型骨牌在残缺两格的棋盘上的覆盖问题,利用标号法、分治法及等价分离法,得到了残缺两格的棋盘上,存在格线型骨牌完全覆盖的充分必要条件.

第一章引言部分介绍了棋盘覆盖在国内外的一个研究进展和状况，以及棋盘覆盖的研究方法。

第二章主要介绍了本论文中主要的两类棋盘的研究方法，分别是标号法，以及等价分离法。

第三章主要给出了残缺两格的棋盘覆盖的充分必要条件的研究，并且通过标号法和分治法对棋盘进行分析得出的不同取值。

第四章主要讨论了不同取值下的残缺棋盘覆盖，其中格线型骨牌的横纵覆盖的排列组