地图着色游戏.ppt

地图着色游戏 ????????????????????????????????????????? ??? ???把百度设为首页 此图片来自于： /China-country.shtml (中国-中国地图 中国港口 展会 经贸...) ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????  ?上一张下一张?  此内容系百度自动搜索的结果,可能受著作权保护,百度与内容的出处无关,请在获得权利人(如有)合法授权后使用。如有疑问请参考权利声明 ?2009 Baidu ???? ???? 您还可以点击以下链接查看到这张图片： ? ?/images/map_1.jpg 一百多年以前，英国人古斯里发现，任何地图用四种颜色着色，已经足够了。1840年，德国数学家谋比乌斯也提出过这个猜想，但他们都未能证明。1878年，英国数学家凯莱(A．aayley，182l～1895)在伦敦数学会的会刊上写了一篇专题文章，从此吸引了大批数学家来钻研这个问题。1879年，肯普发表了一篇论文，声称问题已经解决，不料后来却被人指出，他的证明中存在错误，于是问题依然悬而未决。 1976年，发生了一件轰动全世界的大事，美国数学家哈肯和阿佩尔等宣布：他们用电子计算机证明了四色猜想是成立的。于是，打从1976年开始，“四色猜想”这个命题终于改成“四色定理”了。这里一共只改动了两个字，却耗费了一百多年来多少学者的心血啊! 下面让我们来做一个深刻而有趣的游戏。取出一张白纸、一支钢笔和四种颜色，由两个人来做。甲专门画区域(每个区域代表一个国家)，乙专门给区域着色，两个国家如果有一条共同边界线的，就不得使用同一种颜色。每次着色完成以后，甲再在原来地图的基础上，添画一个新的国家，为了把乙难倒,什么希奇古怪的形状都可以画，但所画的区域必须是一个连通的、整体的图形，不得分裂为几个孤立的子块。 游戏的输赢规则很简单：如果甲画出来的任何地图，乙都可以用四种颜色来完成着色，那么甲就是“黔驴技穷”，只好认输；反之，如果在某一步，四种颜色不够了，那么乙就只好甘拜下风，乖乖地服输。 复制此图到画图软件中做填色游戏