人工智能实题验目.docVIP

人工智能实验题目 1、基于A*算法求解八数码问题 （1）至少定义3种不同的启发式函数，编程实现求解八数码问题的A*算法； （2）要求用可视化界面演示算法执行过程，应能选择预定义的启发式函数，能随机初始化初始状态，能单步执行，也能连续执行，能画出搜索树，同时标出估价函数在每个节点的各项函数值，能展示OPEN表和CLOSED表的动态变化过程； （3）能统计出扩展节点数和算法执行时间，以便对采用不同启发式函数的A*算法的性能做对比研究。 2、基于A*算法的最优路径规划系统 （1）基于真实地图实现，可以是位图背景加栅格坐标数据，也可以直接使用某种格式的GIS（地理信息系统）矢量地图，地图规模不能太小； （2）用户可以设置起点和终点； （3）要求用可视化界面演示算法执行过程，能单步执行，也能连续执行，画出扩展过的所有路径，画出最优路径，能展示OPEN表和CLOSED表的动态变化过程； （4）可考虑路况信息，改进启发式函数，以求更实用。 3、A*算法的改进研究 （1）给出改进思路并编程实现改进的算法； （2）结合一个具体问题实验对比改进前后的算法性能。 4、图搜索算法对比研究 （1）编程实现广度优先、等待价、深度优先、深度受限、迭代加深、最佳优先搜索算法； （2）要求用可视化界面演示算法执行过程，能单步执行，也能连续执行，能画出搜索树，能展示OPEN表和CLOSED表的动态变化过程； （3）用户可以自定义搜索图，通过实验研究各种图搜索算法的性能。 5、基于?-?剪枝算法的五子棋游戏 （1）编写五子棋游戏程序，支持人机对战； （2）编程实现?-?剪枝算法，作为机器方的下棋算法。 6、五子棋机器博弈系统 （1）编程实现一个五子棋主控程序，要求有可视化棋盘，有裁判功能，支持通过Socket接口连接选手，有清晰简洁的通信协议，支持循环赛赛程管理； （2）每个同学编写一个五子棋下棋算法，通过Socket接口接入主控程序，与其他机器选手对战。 7、基于回溯搜索的地图着色方法 （1）对中国地图中的省级行政区进行着色，最多使用四种颜色； （2）编程实现回溯算法用于地图自动着色； （3）研究回溯的改进算法，并编程实现。 8、用遗传算法求解TSP问题 （1）编程实现遗传算法，允许用户自定义算法参数； （2）要求用可视化界面演示算法执行过程，设置一个演示速度参数，以使演示进度可控； （3）提供自定义TSP问题的接口。 9、电脑故障诊断专家系统 （1）开发一个便于使用的电脑故障诊断专家系统，能根据用户提供的故障现象做出诊断并给出排除故障的建议； （2）建议使用产生式系统实现知识表示和推理； （3）要求知识库可维护； （4）最好能处理不确定性经验知识和不完全故障描述。 10、家族人物关系推理系统 （1）构建《红楼梦》中以贾家为中心的人物关系图谱； （2）任给图中两个人物，能推理出二者之间的关系； （3）要求用可视化界面演示推理进程。 11、智能洗衣机模糊控制系统 （1）编程实现一个洗衣机模糊控制程序，能根据衣物量、污浊度、水温等信息自动调节水量、洗涤剂投放量、洗涤强度和洗涤时间等，可根据需要假定可行的传感器； （2）做一个可视化的仿真系统。 12、基于Q-学习的机器人路径规划系统 （1）设计一个有障碍物的地图，用户可以修改障碍物布局，可以指定起点和终点； （2）编程实现Q-学习算法，用于机器人规划最短路径，学习算法参数可以由用户设置； （3）要求用可视化界面演示Q值变化过程及最短路径探测过程。 13、数独游戏 （1）设计一个数独游戏，能自动生成初盘，也能人工设置初盘，能检测人工设置初版的合法性； （2）每个同学编写一个求解数独终盘的算法，看谁的算法解得快。 14、自选人工智能项目 （1）自选一个利用人工智能技术求解实际问题的小项目； （2）要有明确的人工智能算法； （3）要有良好的人机界面。