海上晴天 发表于 2012-3-17 00:29:30

多米诺骨牌的覆盖问题

在7*7的棋盘里其中一格标上记号 用24块多米诺骨牌能否覆盖其余48格（只能平铺不能重叠）

ocg42 发表于 2012-3-17 00:38:33

Cielo 发表于 2012-3-17 00:41:11

黑白染色即可。

以前大家发过不少覆盖的题：
http://bbs.mf8-china.com/viewthread.php?tid=13521
http://bbs.mf8-china.com/viewthread.php?tid=13624
http://bbs.mf8-china.com/viewthread.php?tid=14991
http://bbs.mf8-china.com/viewthread.php?tid=25193
http://bbs.mf8-china.com/viewthread.php?tid=77058

poe 发表于 2012-3-17 01:15:32

回复 3# 的帖子

除染色法之外，Conway等提出的组合群论法则更为高妙，可以处理非常一般的铺砌问题。
见论文：Tiling with polyominoes and combinatorial group theory
http://turgor.allzd.ru/lktg/2009/4/articles/conway.pdf

这里我给出了一个中文版的简略说明：

http://blog.sina.com.cn/s/blog_8d1adcb30101466h.html

[ 本帖最后由 poe 于 2012-3-17 02:29 编辑 ]

海上晴天 发表于 2012-3-17 11:17:00

谢谢 原来08年就讨论过类似问题 楼上也很妙

[ 本帖最后由 海上晴天 于 2012-3-17 11:18 编辑 ]
页: [1]
查看完整版本: 多米诺骨牌的覆盖问题