查看: 1815|回复: 4

多米诺骨牌的覆盖问题 [复制链接]

Rank: 5 Rank: 5

电梯直达

1^#

发表于 2012-3-17 00:29:30 |只看该作者 |倒序浏览

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

搜狗截图_2012-03-17_00-25-34.jpg

ocg42 ocg42 当前离线最后登录 2019-9-21 在线时间 1886 小时阅读权限 0 注册时间 2007-9-24 积分 2715 帖子 1584 精华 3 UID 12974 性别男 WCA ID 2008YANG04 兴趣爱好速度 IP卡狗仔卡禁止发言此人已死积分 2715 帖子 1584 精华 3 UID 12974 性别男 WCA ID 2008YANG04 兴趣爱好速度串个门加好友打招呼发消息	2^# 发表于 2012-3-17 00:38:33 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

有空了学学4D二阶

Rank: 6 Rank: 6

3^#

发表于 2012-3-17 00:41:11 |只看该作者

Rank: 2

4^#

发表于 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 编辑 ]