人工智能大作业报告材料.docVIP

人工智能课程大作业

——基于回溯搜索得地图着色

班级:

学号:201106１624

姓名：曾江东

２014年１1月２6号

摘要：人工智能就是２０世纪５０年代中期兴起得一门边缘学科。人工智能领域中,地图着色问题就是一典型得优化得问题。由它引发得“四色猜想”就是全世界得难题，直到19７5年由三台超高速电子计算机,经过1200小时得计算才终于正明了“四色定理”。这就是世界上最长得证明。本文并不就是想证明，而只就是想基于回溯法来给地图着色，求出最少用色。本文着重介绍利用MFC设计界面来对中国省级地图着色进行演示。计算机视觉就是研究为完成在复杂得环境中运动与在复杂得场景中识别物体所需要哪些视觉信息，以及如何从图像中获取这些信息得科学领域。

关键词:地图着色;回溯搜索；MFＣ

本组成员：曾江东，杨星,俞洋

本人分工：本人主要基于回溯搜索算法得代码得编写。

1引言

人，现在社会得发展中心都离不开这个人字,人就是发展得本体，人类得自然智能伴随到处都就是,本次实验研究什么就是人工智能,人工智能又能如何得运用在生活与学习中。?

人工智能(Artｉfiｃial?Ｉntelligence）?，英文缩写为AI。它就是研究、开发用于模拟、延伸与扩展人得智能得理论、方法、技术及应用系统得一门新得技术科学。?人工智能(