2021染色法和构造法在棋盘上的应用.pptVIP

1 基本概念 ●棋盘 所谓 m*n 棋盘，指由 m 行 n 列方格构成的 m*n 矩形。每个方格成为棋盘的格，位 于 第 i 行 j 列的格记为 a(i,j) 。当 i+j 为奇（偶）数时，称 a(i,j) 为奇 （偶）格。 ●染色法 用不同颜色对棋盘格子进行染色，起到分类的效果。 类似国际象棋盘上的黑白二染色，称为“自然染色”。 ● 构造法