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

PAGE13

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

摘要:棋盘覆盖问题在现实生活中应用范围较广，主要体现在覆盖类小游戏、地板砖铺设、无线电网分布等方面。而对这类问题的研究可主要从两方面内容展开，分别是棋盘的形状(完整或残缺)和骨牌的形状(格线型、型、字型等)。本文主要研究的是残缺棋盘的完全覆盖问题，将分成两个章节分别论述一个残缺格和两个残缺格的情况。

第二章研究的是格线型骨牌在残缺一格棋盘上的完全覆盖问题。首先，根据模的余数将棋盘分为四块子棋盘，其中三块子棋盘可由格线型骨牌完全覆盖，则问题可简化为在剩余一块子棋盘上讨论残缺覆盖。接着，利用标号法得到与的两条关