欢迎来到天天文库
浏览记录
ID:60811967
大小:601.50 KB
页数:11页
时间:2020-12-20
《闫伟明(人工智能实验3).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、人工智能上机实验报告学号:姓名:闫伟明所在系:信息学院班级:惠普测试142班实验名称:知识表示方法及应用实验日期2016年12月3日实验指导教师李辉实验机房A401------------------------------------------------------------------------------------------------------1.实验目的:(1)在掌握状态空间搜索策略的基础上,理解知识表示的方法。(2)能够应用知识表示方法,解决实际问题。2.实验内容:(1)M-C问题描述有n个牧师和n个野人准备渡河,但只有一条能容纳c个人的小船,为了防止
2、野人侵犯牧师,要求无论在何处,牧师的人数不得少于野人的人数(除非牧师人数为0),且假定野人与牧师都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出小船来回次数最少的最佳方案。(2)基本要求:1.输入:牧师人数(即野人人数):n;小船一次最多载人量:c。2.输出:若问题无解,则显示Failed,否则,显示Successed输出一组最佳方案。用三元组(X1,X2,X3)表示渡河过程中的状态。并用箭头连接相邻状态以表示迁移过程:初始状态->中间状态->目标状态。3.例:当输入n=2,c=2时,输出:221->110->211->010->021->0004.其中:X1表示起
3、始岸上的牧师人数;X2表示起始岸上的野人人数;X3表示小船现在位置(1表示起始岸,0表示目的岸)。5.要求:写出算法的设计思想和源程序,并以图形用户界面实现人机交互,进行输入和输出结果,如:Pleaseinputn:2Pleaseinputc:2SuccessedorFailed?:SuccessedOptimalProcedure:221->110->211->010->021->0001.算法设计packagecn.xiaoyangege.mvc.yerenguohe;//CrossRiverQuestion.javaimportjava.util.ArrayList;im
4、portjava.util.List;importjava.util.Scanner;publicclassCrossRiverQuestion{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=0;intc=0;Stringns=null;Stringcs=null;booleanflag;do{flag=false;System.out.print("Pleaseinputn:");ns=scanner.nextLine();System.out.print("Pleas
5、einputc:");cs=scanner.nextLine();try{n=Integer.parseInt(ns);c=Integer.parseInt(cs);}catch(NumberFormatExceptione){System.out.println("输入不合法。");flag=true;continue;}if(!flag&&(n<0
6、
7、c<0)){System.out.println("输入不合法。");flag=true;}}while(flag);scanner.close();CrossRiverQuestionq=newCrossRiverQuest
8、ion(n,c);q.solveQuestion();}privateintpeoNum;privateintsavageNum;privateListresultList=newArrayList();publicListsolveQuestion(){Noden=newNode(peoNum,savageNum,0,0,0,newArrayList(),0,0);booleandfsResult=dfs(n);System.out.print("SucceedorFailed?:");if(dfsResult){Syst
9、em.out.println("Succeed.");System.out.print("OptimalProcedure:");resultList.add(0,n);for(Nodenode:resultList){System.out.print(node.getLeftPeo()+""+node.getLeftSavage()+""+(1-node.getCURR_STATE())+"-->");}System.out.println("End");returnresultList;
此文档下载收益归作者所有