《四色定理地图填色》在练什么?
生成新的地图区域与共享边界关系,相邻区域不能同色。
游戏介绍
生成新的地图区域与共享边界关系,相邻区域不能同色。所有符合相邻约束的四着色方案都有效,新地图改变实际区域。
核心知识点
- 从共享边界识别相邻区域
- 用四种颜色满足相邻不同色约束
- 通过逐步试色和回退检查完整着色
教学建议
先选邻居较多的区域,说明它与哪些区域共享边界,再逐一排除不能使用的颜色;不要求使用全部四种颜色。
生成新的地图区域与共享边界关系,相邻区域不能同色。
生成新的地图区域与共享边界关系,相邻区域不能同色。所有符合相邻约束的四着色方案都有效,新地图改变实际区域。
先选邻居较多的区域,说明它与哪些区域共享边界,再逐一排除不能使用的颜色;不要求使用全部四种颜色。