(小规模)b牌棋盘完美覆盖数【整理】
2008-12-23 17:54 by 农夫三拳, 962 visits, 网摘, 收藏, 编辑
摘要:(小规模)b牌棋盘完美覆盖数农夫三拳@seu(drizzlecrj@gmail.com) 考虑一个普通的国际象棋棋盘,它被分成8*8(8行8列)的64个正方形。设有形状一样的多米诺骨牌,每张牌恰好覆盖棋盘上相邻的两个方格(即1*2的骨牌)。那么能否把32个这样的1*2骨牌放到棋盘上,使得任何两张牌均不重叠,每张多米诺骨牌覆盖两个方格,并且棋盘上所有的方格都被覆盖住?我们把这样一种排列称为被多米诺骨... 阅读全文