人工智能实验二图搜索
人工智能技术基础图搜索问题求解
实验报告
一、实验目的
加强对图搜索技术的理解，初步掌握图搜索基本编程方法,并能运用图搜索技术解决一些应用问题。
二、实验要求
（1）可使用第3章中的状态图搜索通用程序，这时只需编写规则集程序；也可以用PROLOG 语言或其他语言另行编写。
（2）程序运行时，应能在屏幕上显示程序运行结果。
三、实验内容或题目
实验题目：迷宫求解
实验内容：利用状态图搜索方法求解下列迷宫图
入口
出口12345
12345
四、实验步骤与源程序
实验步骤：
(1) 理解题目；
(2) 对状态进行编码；
(3)转换规则集；
(4)编写程序；
(5)调试运行；
源程序：
/*状态图搜索通用程序*/
DOMAINS
state=symbol %例如:state=symbol
DATABASE-mydatabase
open(state,integer) %用动态数据库实现OPEN表
closed(integer,state,integer) %和CLOSED表
res(state)
open1(state,integer)
min(state,integer)
mark(state)
fail_
PREDICATES
solve
road(state,state)
search(state,state)
result
searching
step4(integer,state)
step56(integer,state)
equal(state,state)
repeat
resulting(integer)
rule(state,state)
GOAL
solve.
CLAUSES
solve:- search(s,e),result.
/*例如
solve:-
search(st(0,1,2,3,4,5,6,7,8),st(0,2,8,3,4,5,6,7,1)),result. */
search(Begin,End):- %搜索
retractall(_,mydatabase),
assert(closed(0,Begin,0)),
assert(open(Begin,0)), %步1 将初始节点放入OPEN表
assert(mark(End)),
repeat,
searching,!.
result:- %输出解
not(fail_),
retract(closed(0,_,0)),
closed(M,_,_),
resulting(M),!.
result:- %输出解
not(fail_),
retract(closed(0,_,0)),
closed(M,_,_),
resulting(M),!.
result:- beep,write("sorry don't find a road!").
searching:-
open(State,Pointer), %步2 若OPEN表为空,则失败,退出
retract(open(State,Pointer)), %步3 取出OPEN表中第一个节点,给其
closed(No,_,_),No2=No+1, %编号
asserta(closed(No2,State,Pointer)), %放入CLOSED表
!,step4(No2,State).
searching:-assert(fail_).
%步4 若当前节点为目标节点,则成功
step4(_,State):- mark(End),equal(State,End). %转步2
step4(No,State):- step56(No,State),!,fail.
step56(No,StateX):- %步5 若当前节点不可扩展,转步2
rule(StateX,StateY), %步6 扩展当前节点X得Y
not(open(StateY,_)), %考查Y是否已在OPEN表中
not(closed(_,StateY,_)), %考查Y是否已在CLOSED表中
assertz(open(StateY,No)), %可改变搜索策略
fail.
step56(_,_):-!.
equal(X,X).
repeat.
repeat:-repeat.
resulting(N):- closed(N,X,M),asserta(res(X)),resulting(M).
resulting(_):- res(X),write(X),write("\t"),fail.
resulting(_):- !.
rule(X,Y):-road(X,Y).
road(s,s11).road(s11,s12).road(s12,s11).road(s12,s13).road(s13,s12).road(s13,s14).r oad(s14,s13).road(s11,s21).road(s21,s11).road(s12,s22).
road(s15,s25).road(s25,s15).road(s23,s24).road(s24,s23).road(s24,s25).road(s25,s24) .road(s21,s31).road(s31,s21).road(s23,s33).road(s33,s23).
road(s24,s34).road(s34,s24).road(s25,s35).road(s35,s25).
road(s31,s32).road(s32,s31).road(s32,s33).road(s33,s32).road(s34,s35).
road(s35,s34).road(s31,s41).road(s41,s31).road(s34,s44).road(s44,s34).road(s42,s43) .
road(s43,s42).road(s43,s44).road(s44,s43).road(s44,s45).road(s45,s44).road(s42,s52) .
road(s52,s42).road(s51,s52).road(s52,s51).road(s52,s53).road(s53,s52).road(s53,s54) .road(s54,s53).road(s54,s55).road(s55,s54).road(s55,e) .
%例如:rule(X,Y):-road(X,Y).
五、实验结果
六、实验总结
该实验的例题较为特殊，要实现深度优先和广度优先搜索，在源代码中修改一致，只需将assertz(open(StateY,No))改为asserta(open(StateY,No))。实验刚开始出现运行错误，road未定义，在PREDICATES中给road加以定义
road(state,state)。之后运行还有一个报错，经过反复检查，发现最后结尾语句没加句号。因为急于验收，修改完代码，直接加载，导致犯下一个结尾少加句号的低级错误，耗时耗力，影响进度。
随着今后编程的增多，深深体会到编程时要静心严谨，否则一个小小的疏忽，将增加额外的工作量。通过第二次上机实验，自己对prolog运行平台的使用更为熟练。今后课下会多多关注人工智能方面的科研资讯，学习课外的知识，增加自己知识储备，提高自己的专业技能。
游戏人工智能实验报告记录四
游戏人工智能实验报告记录四
————————————————————————————————作者：————————————————————————————————日期：
实验四有限状态机实验 实验报告 一、实验目的 通过蚂蚁世界实验掌握游戏中追有限状态机算法 二、实验仪器 Windows7系统 Microsoft Visual Studio2015 三、实验原理及过程 1）制作菜单 设置参数：点击会弹出对话框，设置一些参数，红、黑蚂蚁的家会在地图上标记出来 运行：设置好参数后点击运行，毒药、食物、水会在地图上随机显示 下一步：2只红蚂蚁和2只黑蚂蚁会随机出现在地图上，窗口右方还会出现红、黑蚂蚁当前数量的统计 不断按下一步，有限状态机就会不断运行，使蚁群产生变化 2）添加加速键
资源视图中下方 选择ID和键值
3）新建头文件def.h 在AntView.cpp中加入#include"def.h" 与本实验有关的数据大都是在这里定义的 int flag=0; #define kForage 1 #define kGoHome 2 #define kThirsty 3 #define kDead 4 #define kMaxEntities 200 class ai_Entity{ public: int type; int state; int row; int col; ai_Entity(); ~ai_Entity() {} void New (int theType,int theState,int theRow,int theCol); void Forage(); void GoHome(); void Thirsty(); void Dead();
最新人工智能大作业实验
湖南中医药大学本科课程实验教学大纲 《人工智能》 计算机科学与技术专业 执笔人：丁长松 审定人：*** 学院负责人：*** 湖南中医药大学教务处 二○一四年三月
一、课程性质和教学目的 《人工智能》是计算机专业本科生的一门专业必修课，适应于计算机科学与技术专业、医药信息工程专业。本课程是关于人工智能领域的引导性课程，通过本课程的学习，是使学生了解和掌握人工智能的基本概念、原理和方法，培养学生在计算机领域中应用人工智能技术提高分析和解决较复杂问题的能力，启发学生对人工智能的兴趣，培养知识创新和技术创新能力。 《人工智能》主要研究智能信息处理技术、开发具有智能特性的各类应用系统的核心技术。本课程主要介绍人工智能的基本理论、方法和技术，主要包括常用的知识表示、逻辑推理和问题求解方法、人工智能发展学派以及主要理论。 先修课程：高等数学、数据结构、数据库原理、算法设计与分析、数理逻辑 二、课程目标 人工智能实验应在一种为高效率开发专家系统而设计的高级程序系统或高级程序设计语言环境中进行。在目前开来，专家系统开发工具和环境可分为5种主要类型：程序设计语言、知识工程语言、辅助型工具、支持工具及开发环境。在这里主要是要求学生能用相关术语描述、表示一些问题；用程序设计语言如：C、C++、JA V A编程来实现一些基本的算法、推理、搜索等过程。 三、实验内容与要求 实验一：谓词表示 【实验内容】 设农夫、狼、山羊、白菜都在河的左岸，现在要把它们运送到河的右岸去，农夫有条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。试设计出一个确保全部都能过河的方案。
人工智能算法综述
人工智能算法综述 人工智能算法大概包括五大搜索技术，包括一些早期的搜索技术或用于解决比较简单问题的搜索原理和一些比较新的能够求解比较复杂问题的搜索原理，如遗传算法和模拟退火算法等。 1、盲目搜索 盲目搜索又叫做无信息搜索，一般只适用于求解比较简单的问题。包括图搜索策略，宽度优先搜索和深度优先搜素。 1、图搜索（GRAPH SERCH）策略是一种在图中寻找路径的方法。在有关图的表示方法中，节点对应于状态，而连线对应于操作符。 2、如果搜素是以接近其实节点的程度依次扩展节点的，那么这种搜素就叫做宽度优先搜素（breadth-first search 。 3、深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 二、启发式搜索 盲目搜索的不足之处是效率低，耗费过多的时间和空间。启发信息是进行搜索技术所需要的一些有关具体问题的特性的信息。利用启发信息的搜索方法叫做启发式搜索方法。 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 3、博弈树搜索 诸如下棋、打牌、竞技、战争等一类竞争性智能活动称为博弈。博弈有很多种，我们讨论最简单的"二人零和、全信息、非偶然"博弈，其特征如下： (1 对垒的MAX、MIN双方轮流采取行动，博弈的结果只有三种情况：MAX方胜，MIN方败；MIN方胜，MAX方败；和局。 (2 在对垒过程中，任何一方都了解当前的格局及过去的历史。
人工智能实验报告大全
人工智能实验报告大 全
人工智能课内实验报告 （8次） 学院：自动化学院 班级：智能1501 姓名：刘少鹏（34） 学号： 06153034 目录 课内实验1：猴子摘香蕉问题的VC编程实现 (1) 课内实验2：编程实现简单动物识别系统的知识表示 (5)
课内实验3：盲目搜索求解8数码问题 (18) 课内实验4：回溯算法求解四皇后问题 (33) 课内实验5：编程实现一字棋游戏 (37) 课内实验6：字句集消解实验 (46) 课内实验7：简单动物识别系统的产生式推理 (66) 课内实验8：编程实现D-S证据推理算法 (78)
人工智能课内实验报告实验1：猴子摘香蕉问题的VC编程实现 学院：自动化学院 班级：智能1501 姓名：刘少鹏（33） 学号： 06153034 日期： 2017-3-8 10:15-12:00
实验1：猴子摘香蕉问题的VC编程实现 一、实验目的 （1）熟悉谓词逻辑表示法； （2）掌握人工智能谓词逻辑中的经典例子——猴子摘香蕉问题的编程实现。 二、编程环境 VC语言 三、问题描述 房子里有一只猴子（即机器人），位于a处。在c处上方的天花板上有一串香蕉，猴子想吃，但摘不到。房间的b处还有一个箱子，如果猴子站到箱子上，就可以摸着天花板。如图1所示，对于上述问题，可以通过谓词逻辑表示法来描述知识。要求通过VC语言编程实现猴子摘香蕉问题的求解过程。 图1 猴子摘香蕉问题
四、源代码 #include
人工智能实验报告大全
人工智能课内实验报告 （8次） 学院：自动化学院 班级：智能1501 姓名：刘少鹏（34） 学号： 06153034
目录 课内实验1：猴子摘香蕉问题的VC编程实现 (1) 课内实验2：编程实现简单动物识别系统的知识表示 (5) 课内实验3：盲目搜索求解8数码问题 (18) 课内实验4：回溯算法求解四皇后问题 (33) 课内实验5：编程实现一字棋游戏 (37) 课内实验6：字句集消解实验 (46) 课内实验7：简单动物识别系统的产生式推理 (66) 课内实验8：编程实现D-S证据推理算法 (78)
人工智能课内实验报告实验1：猴子摘香蕉问题的VC编程实现 学院：自动化学院 班级：智能1501 姓名：刘少鹏（33） 学号： 06153034 日期： 2017-3-8 10:15-12:00
实验1：猴子摘香蕉问题的VC编程实现 一、实验目的 （1）熟悉谓词逻辑表示法； （2）掌握人工智能谓词逻辑中的经典例子——猴子摘香蕉问题的编程实现。 二、编程环境 VC语言 三、问题描述 房子里有一只猴子（即机器人），位于a处。在c处上方的天花板上有一串香蕉，猴子想吃，但摘不到。房间的b处还有一个箱子，如果猴子站到箱子上，就可以摸着天花板。如图1所示，对于上述问题，可以通过谓词逻辑表示法来描述知识。要求通过VC语言编程实现猴子摘香蕉问题的求解过程。 图1 猴子摘香蕉问题 四、源代码 #include
AI游戏人工智能浓缩版(袖珍考试参考)
一．追逐与闪躲 Bresenham算法的原理是，计算每一点与终点之间的的横轴与纵轴，然后比较两轴的长度，哪个轴比较长，就往该方向前进，如果两轴等长，则往斜边前进。 if (deltaCol > deltaRow) { fraction = deltaRow * 2 - deltaCol; while (nextCol != endCol) { if (fraction >= 0) { nextRow += stepRow; fraction -= deltaCol; } nextCol += stepCol; fraction += deltaRow; pathRow[currentStep] = nextRow; pathCol[currentStep] = nextCol; currentStep++; }} else { fraction = deltaCol * 2 - deltaRow; while (nextRow != endRow) { if (fraction >= 0) { nextCol += stepCol; fraction -= deltaRow; } nextRow += stepRow; fraction += deltaCol; pathRow[currentStep] = nextRow; pathCol[currentStep] = nextCol; currentStep++; }}} 连续环境中的视线算法：在函数中定义了4的局部变量。u和v是Vector类型的，Vector类是一个自定义类（见附录A），负责处理基本向量算术，比如向量加法，减法，数量积，交叉乘积，和其他操作。另两个局部变量是一对布尔变量，left和right。它们是用来分析哪个操纵力启动，两个初始都是false。定义局部变量的下一行是计算从掠夺者到被掠夺者的视线。实际上，这条线不仅仅是计算线的位置。它还会计算宏观上掠夺者到被掠夺者之间相对位置的向量，通过使用代码 (Prey.vPosition - Predator.vPosition) ，然后把结果向量传递给VRotate2D函数，把它转换成掠夺者本地，本体坐标。VRotate2D 表现成一个标准的结合系统，把有关earth-fixed的系统转换成body-fixed对应系统方向（看下边的“全局与局部坐标系统”）。结果保存在u里，然后规格化u即(u.Normalize()),把它转换成单位长度向量。最后一行代码调用刚性体类的SetThrusters成员函数，在模拟循环的当前反复中为掠夺者提供转向力。 void DoLineOfSightChase(void) { Vector u, v; bool left = false; bool right = false; u = VRotate2D(-Predator.fOrientation, (Prey.vPosition - Predator.vPosition)); u.Normalize(); if (u.x < -_TOL) left = true; else if (u.x > _TOL) right = true; Predator.SetThrusters(left, right); } 二．群聚规则 首先根据角度检测，对于不同的视野检测方法是不同的（比如，宽视野，窄视野），下面的例子是对于宽广视野的检测 ·计算d=目标单位位置-当前单位位置，w为d以目标单位反方向的坐标系中的向量坐标。 ·如果w.y>0，则目标单位必然在视野范围内。 ·如果w.y<0，则要看x，y坐标构成的线段斜率，是否在设定的视野区域之外，如果 fabs(w.x)>fab(w.y)*_BACK_VIEW_ANGLE_FACTOR，则目标单位在视野范围内。其中的 _BACK_VIEW_ANGLE_FACTOR就是视野角度系数。该系数等于1时，视野弧线的直线与x轴夹角是45度，该系数越大，两条线越接近x轴，不可见区域越大，反之，系数越小，两条线越接近y轴，不可见区域越小。 视野检查 if (WideView) //宽广视野的检查 {InView=((w.y>0)||((w.y<0)&&(fabs(w.x) >fabs(w.y)*BACK_VIEW_ANGLE_FACTOR))) ;
人工智能实验报告_2
课程实验报告 学年学期2015—2016年第一学期课程名称人工智能原理与技术实验名称PROLOG语言编程练习实验室无 专业年级电气134 学生姓名赵倩 学生学号2013011989 提交时间2015.12.28 成绩 任课教师樊强 水利与建筑工程学院
第一章PROLOG语言编程练习 1.1实验目的 加深学生对逻辑程序运行机理的理解，使学生掌握PROLOG语言的特点、熟悉其编程环境，同时为后面的人工智能程序设计做好准备。 （1）熟悉PROLOG语言编程环境的使用； （2）了解PROLOG语言中常量、变量的表示方法； （3）了解利用PROLOG进行事实库、规则库的编写方法； 1.2实验环境 计算机，Turbo PROLOG教学软件。 1.3预习要求 实验前应阅读实验指导书，了解实验目的、预习PROLOG语言的相关知识。 1.4实验内容 （1）学习使用Turbo PROLOG，包括进入PROLOG主程序、编辑源程序、修改环境目录、退出等基本操作。（2）在Turbo prolog集成环境下调试运行简单的Turbo PROLOG程序，如描述亲属关系的PROLOG程序或其他小型演绎数据库程序等。 1.5实验方法和步骤 （1）启动Windows XP操作环境。 （2）打开文件目录，执行prolog应用程序，启动Turbo prolog，并按空格键(SPACE)进入集成开发环境。（3）选择Setup项，打开下拉菜单，选择Directories项，进行工作目录修改，按Esc键退出，选择Save Configuration项，保存修改。 （4）选择Files项，打开下拉菜单，选择New file项，进入源程序输入和编辑，或选择Load项，选择要打开的示例程序，再选择Edit项，可以进行编辑源程序。 （5）编辑之后，可以选择Run项，执行程序，可以在Dialog窗口进行询问，即外部目标的执行，查看程序运行结果，分析程序之功能。 （6）仿前例，可以选择其他程序并运行，分析程序功能。 （7）退出，选择Quit项，可以退出Turbo Prolog程序，返回到Windows XP环境。 1.6示例程序 逻辑电路模拟程序。该程序以逻辑运算“与”、“或”、“非”的定义为基本事实，然后在此基础上定义了“异或”运算。那么，利用这些运算就可以对“与”、“或”、“非”和“异或”等逻辑电路进行模拟。事实上，在此基础上也可以对其他任一逻辑门电路进行模拟。 domains d=integer predicates not_(d,d) and_(d,d,d) or_(d,d,d) xor_(d,d,d) clauses not_(1,0). not_(0,1). and_(0,0,0). and_(0,1,0). and_(1,0,0). and_(1,1,1).
游戏人工智能的发展与展望
XXXX大学 人工智能专题研究 游戏人工智能的发展与展望 学院计算机科学与技术学院 学生姓名 学号 指导教师姓名 2011年12月26日
目录 课题研究背景及问题的提出 (3) 一、人工智能及游戏人工智能简介 (4) 1、人工智能简介 (4) 2、游戏人工智能简介 (4) 二、游戏AI设计目的 (4) 1、增加游戏的挑战性 (5) 2、增加游戏可玩性 (5) 3、帮助展开游戏情节 (5) 三、定性与非定性AI (5) 1、定性的游戏AI (5) 2、非定性的游戏AI (6) 四、现有的一些游戏AI技术 (6) 五、从一些具体的游戏实例中看游戏AI (7) 1、魔兽世界的一些小AI (7) 2、即时战略强大的AI (7) 3、战棋类AI和即时战略AI的比较 (7) 六、游戏AI的展望 (8) 1、我所希望的游戏AI的改观 (8) 2、未来的游戏AI发展 (8) 七、总结 (9) 参考资料 (9)
课题研究背景及问题的提出 1、游戏产业的飞速发展 游戏是一项新兴事物，但游戏的发展十分迅速。在国外，游戏开发经历了20余年的风雨，现在已成为一个高技术，高利润和高速发展的行业。在中国，游戏特别是网络游戏，构成了IT 行业中新型的利润增长点，中国游戏产业也开始蓬勃发展。由于中国拥有最大数量的游戏玩家和用户，使得中国游戏市场已经成为全球最关注的市场。 2、游戏离不开人工智能 我们从小就接触了电子游戏，可以说是见证了游戏业的不断发展与进步。我们玩的游戏越来越高级，越来越精彩。从最早的俄罗斯方块，到小霸王，到魔兽，到现在的纷繁的令人眼花缭乱的各种单机游戏以及网络游戏。我们不禁要问：这些游戏吸引我们的是什么，为什么有的游戏经久不衰，令人乐此不疲，一遍又一遍的玩；有的却索然无味，最多玩两遍就不去再碰？毫无疑问，游戏人工智能是极其重要的一个方面。 我们最早开始知道游戏人工智能存在应该是在即时战略类游戏中，与电脑操纵的部队进行战斗。在魔兽争霸出现之前，国外玩家就很热衷于与电脑进行即时战略对战，那类的游戏也是各种各样层出不穷。但当魔兽争霸出现后立即占领了市场，因为它允许玩家进行局域网联机对战，也就是说，玩家更倾向于“与人斗其乐无穷”，而不是那些死板的，摸透了的，低级的“电脑”----它们需要进化。可以看出，正是玩家的需求促使了游戏人工智能的前进。 3、问题的提出 在游戏业长久的发展中，游戏人工智能在不断进步，带给我们一个又一个惊喜。作为一个电脑游戏爱好者以及计算机专业的学生，使得我对游戏人工智能在游戏中的作用，玩家需要什么样的游戏人工智能及未来的人工智能将会是什么样的产生了极大的兴趣。因此我对这方面进行了一些简单的研究。 关键字：人工智能游戏AI 发展非定性
游戏人工智能实验报告四
实验四有限状态机实验 实验报告 一、实验目的 通过蚂蚁世界实验掌握游戏中追有限状态机算法 二、实验仪器 Windows7系统 Microsoft Visual Studio2015 三、实验原理及过程 1）制作菜单 设置参数：点击会弹出对话框，设置一些参数，红、黑蚂蚁的家会在地图上标记出来 运行：设置好参数后点击运行，毒药、食物、水会在地图上随机显示 下一步：2只红蚂蚁和2只黑蚂蚁会随机出现在地图上，窗口右方还会出现红、黑蚂蚁当前数量的统计 不断按下一步，有限状态机就会不断运行，使蚁群产生变化 2）添加加速键 资源视图中 下方
选择ID和键值 3）新建头文件def.h 在AntView.cpp中加入#include"def.h" 与本实验有关的数据大都是在这里定义的 int flag=0; #define kForage 1 #define kGoHome 2 #define kThirsty 3 #define kDead 4 #define kMaxEntities 200 class ai_Entity{ public: int type; int state; int row; int col; ai_Entity(); ~ai_Entity() {} void New (int theType,int theState,int theRow,int theCol); void Forage(); void GoHome(); void Thirsty(); void Dead(); }; ai_Entity entityList[kMaxEntities]; #define kRedAnt 1 #define kBlackAnt 2
人工智能实验报告
实验报告 1.对CLIPS和其运行及推理机制进行介绍 CLIPS是一个基于前向推理语言，用标准C语言编写。它具有高移植性、高扩展性、 强大的知识表达能力和编程方式以及低成本等特点。 CLIPS由两部分组成：知识库、推理机。它的基本语法是： (defmodule< module-n ame >[< comme nt >]) CLIPS的基本结构： （1）.知识库由事实库（初始事实+初始对象实例）和规则库组成。 事实库： 表示已知的数据或信息，用deftemplat，deffact定义初始事实表FACTLIS，由关系名、后跟 零个或多个槽以及它们的相关值组成，其格式如下： 模板： （deftemplate
人工智能实验报告
人工智能课程项目报告 姓名： 班级：二班
一、实验背景 在新的时代背景下，人工智能这一重要的计算机学科分支，焕发出了他强大的生命力。不仅仅为了完成课程设计，作为计算机专业的学生， 了解他，学习他我认为都是很有必要的。 二、实验目的 识别手写字体0~9 三、实验原理 用K-最近邻算法对数据进行分类。逻辑回归算法（仅分类0和1）四、实验内容 使用knn算法： 1.创建一个1024列矩阵载入训练集每一行存一个训练集 2. 把测试集中的一个文件转化为一个1024列的矩阵。 3.使用knnClassify（）进行测试 4.依据k的值，得出结果 使用逻辑回归： 1.创建一个1024列矩阵载入训练集每一行存一个训练集 2. 把测试集中的一个文件转化为一个1024列的矩阵。 3. 使用上式求参数。步长0.07，迭代10次 4.使用参数以及逻辑回归函数对测试数据处理，根据结果判断测试数 据类型。 五、实验结果与分析 5.1 实验环境与工具 Window7旗舰版+ python2.7.10 + numpy（库）+ notepad++（编辑）
Python这一语言的发展是非常迅速的，既然他支持在window下运行就不必去搞虚拟机。 5.2 实验数据集与参数设置 Knn算法： 训练数据1934个，测试数据有946个。
数据包括数字0-9的手写体。每个数字大约有200个样本。 每个样本保持在一个txt文件中。手写体图像本身的大小是32x32的二值图，转换到txt文件保存后，内容也是32x32个数字，0或者1，如下图所 示 建立一个kNN.py脚本文件，文件里面包含三个函数，一个用来生成将每个样本的txt文件转换为对应的一个向量：img2vector(filename):，一个用 来加载整个数据库loadDataSet():，最后就是实现测试。
人工智能实验报告
《一人工智能方向实习一》 实习报告 专业：计算机科学与技术 班级：12419013 学号: 姓名: 江苏科技大学计算机学院 2016年3月
实验一数据聚类分析 一、实验目的 编程实现数据聚类的算法。 二、实验内容 k-means聚类算法。 三、实验原理方法和手段 k-means算法接受参数k ;然后将事先输入的 n个数据对象划分为 k个聚类以便使得 所获得的聚类满足：同一聚类中的对象相似度较高 四、实验条件 Matlab2014b 五、实验步骤 (1)初始化k个聚类中心。 (2)计算数据集各数据到中心的距离，选取到中心距离最短的为该数据所属类别。 (3)计算(2)分类后，k个类别的中心(即求聚类平均距离) (4)继续执行(2)(3)直到k个聚类中心不再变化(或者数据集所属类别不再变化) 六、实验代码 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % mai n.m % k-mea ns algorithm % @author matcloud %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% clear; close all ; load fisheriris ; X = [meas(:,3) meas(:,4)]; figure; plot(X(:,1),X(:,2), 'ko' ,'MarkerSize' ,4); title( 'fisheriris dataset' , 'FontSize' ,18, 'Color' , 'red'); [idx,ctrs] = kmea ns(X,3); figure; subplot(1,2,1); plot(X(idx==1,1),X(idx==1,2), 'ro' , 'MarkerSize' ,4); hold on;
新兴人工智能应用(练习一：人工智能游戏)
新兴人工智能应用（练习一：人工智能游戏） 1、(单选，10分) 井字棋游戏，是一种在（）格子上进行的连珠游戏？ A、2*2 B、3*3 C、4*4 D、5*5 答案：B 2、(单选，10分) 美国科学家经过18年的努力，构建了一个无法被击败的西洋跳棋人工智能程序是（），就是最顶尖的跳棋选手也只能和它打成平手。 A、Tic-Tac-Toe B、TD-Gammon C、Chinook D、深蓝 答案：C 3、(单选，10分) 人工智能游戏用到的主要技术错误的是（） A、决策树 B、有限状态机 C、神经网络 D、区块链 答案：D
决策树通常有（）个步骤 A、二 B、三 C、四 D、五 答案：B 5、(单选，10分) 有限状态机有（）个要素 A、二 B、三 C、四 D、五 答案：C 6、(单选，10分) 神经网络的组成层次中错误的是（） A、输入层 B、隐藏层 C、中间层 D、输出层 答案：C
OpenAI 使用一种称为（）的方法来训练AI，这种技术看似简单，却能让AI 学习复杂的行为。 A、决策树 B、有限状态机 C、神经网络 D、强化学习 答案：D 8、(单选，10分) AlphaStar之所以能战胜人类，错误的原因是（） A、使用深度增强学习来实现训练模型，包含了强化学习和深度学习 B、高度可伸缩的分布式训练系统 C、AI的反应较快，视野较好，不会墨守成规 D、AlphaStar运气好 答案：D 9、(单选，10分) AlphaStar与两位《星际争霸2》人类职业选手进行了11场比赛对决演示，人类取得了0场胜利。 A、正确 B、错误 答案：B 10、(单选，10分) 人工智能游戏可以应用到兵棋推演、战术推演、模拟驾驶和军事训练中。
人工智能遗传算法实验报告
WORD格式 人工智能实验报告 学号： 姓名： 实验名称：遗传算法 实验日期：2016.1.5
【实验名称】遗传算法 【实验目的】 掌握遗传算法的基本原理，熟悉遗传算法的运行机制，学会用遗传算法来求解问题。【实验原理】 遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。 遗传算法是从代表问题可能潜在的解集的一个种群开始的，而一个种群则由经过基因编码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体。在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂，我们往往进行简化，如二进制编码，初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解，在每一代，根据问题域中个体的适应度大小选择个体，并借助于自然遗传学的遗传算子进行组合交叉和变异，产生出代表新的解集的种群。这个过程将导致种群像自然进化一样的后生代种群比前代更加适应于环境，末代种群中的最优个体经过解码，可以作为问题近似最优解。 遗传算法程度流程图为：
【 实】 ：已知f(x)=x*sin(x)+1，x[0,2],求f(x)的最大值和最小值。 数据结构： structpoptype { doublegene[length];//染色体 doublerealnumber;//对应的实数x doublefitness;//适应度 doublerfitness;//相对适应度 doublecfitness;//累计适应度 }; structpoptypepopulation[popsize+1];//最后一位存放max/min structpoptypenewpopulation[popsize+1];// 染色体编码： x [ 因此 ，染色体由2 3位字节的二进制矢X 与二进）2之 间的映射如下： 22 i bb......bb2x '; 222102i i010 xx' 2 23 21 适应度函数： 由于要求f (x )的最值,所以适应 度函数即可为f (x )。但为了确保每个个体都有被选中的可能性，因此需要将所有适应为大于0的值。因此，设计 求最大值的适应度函数如下： eval max f(x)5xsinx6; 将最小化为求-f(x)的最大值，同理，设计最小值的适应度函数如下： evalfxxx min()5sin4; 种群大小： 本50，再进行种群初始化。 实验参数： 主要有迭代数，交叉概率，变异概率这三个参数。一般交叉概率在0.6-0.9范围内， 变异概率在0.01-0.1范主要代码如下： voidinitialize()//种群初始化 { srand(time(NULL));
web搜索引擎基于人工智能的应用
web搜索引擎基于人工智能的应用班级：计算机应用２班姓名：邢朝阳学号：07120547 目前，Internet上的搜索引擎大致可分为3种类型：（1）基于人工建立的搜索引擎，如Yahoo。它是利用大量的人力浏览Internet页面，将其编制成HTML 文件，对其进行分类，并按某种次序加以排列组合，使用户通过索引进行查阅。其优点是比较精确，缺点是编辑人员难以跟上Internet海量信息的更替步伐，建立的搜索索引覆盖面也受到限制。（2）基于搜索引擎即软件Robot自动在Internet 上搜寻数据资源，并自动建立索引，如AltaVista、Lycos、Excitd等。这种方法速度快，自动生成的索引覆盖面广，但精确度差，人们往往要花很大的精力从庞杂的反馈中过滤出所需的信息。（3）元搜索引擎，如MetaCrawler。它实际上是一种本身不具备搜索引擎，而依靠其他原始引擎的索引或搜索接口来完成其搜索任务的引擎。尽管目前的搜索引擎给人们搜寻信息资源带来了很大的便利，但是从信息资源的覆盖面、检索精度、检索结果的可视化、可维护性等诸多方面看来，其效果远不能令人满意。 知识发现近几年来随着数据库和人工智能发展起来的一门新兴的数据库技术，帮助人们从庞大的目标数据集合中抽取出可信的、新颖的、有效的并被人们理解的知识模式，以满足人们不同的应用需要。本文提出的web搜索引擎框架就是以知识发现为基础的，它具有如下特点： （１）通过综合多个搜索引擎的结果，扩大了信息资源覆盖面； （２）对各个搜索引擎返回的结果进行知识发现“再加工”，大大地提高了检索质量； （３）对用户提交的查询，通过分析影响性能的时间因素和经验因素，优化选择效益好的搜索引擎进行信息检索，从而充分利用信息资源； （４）不需要维护庞大的数据库，开发者可以将主要精力放在查询请求的分发和返回结果的处理上。 一、系统结构 基于知识发现的web搜索引擎系统框架主要由用户接口Agent、变换调度管理模块、web文档搜集模块、知识发现模块及各web搜索引擎所组成。 （１）用户接口Agent。在搜索引擎系统中，用户接口在用户与信息资源之间起着桥梁作用。由于Internet信息资源的大容量、动态性和复杂性，传统的人机交互方式显得无能为力。基于Agent的用户接口被认为是解决人机交互问题的一个突破口，它为用户提供可视化接口，将用户的请求转化为专用语言传递给变换管理模块，并将知识发现所处理的文档展示给用户。在用户看来，用户接口Agent 是一个半自主的应用程序，一方面，它了解用户的需求 和爱好，能够代表用户智能地完成某个任务，并具有学习和适应能力；另一方面，它受用户的控制，用户可以观察它的活动状态，也可以临时性地暂停或恢复其活动，甚至将它永久性地撤消。 （２）变换调度管理模块。接受来自用户接口Agent的用户查询请求，将其变换为各个搜索引擎所能识别的格式，并利用中介索引信息，对用户提交的查询，通过分析影响性能的时间因素（最佳查询时间）和经验因素（即某一个搜索引擎搜索某一类信息最佳），优化选择效益好的搜索引擎进行信息检索。此外，可根
人工智能技术在游戏中的应用解读
人工智能技术在游戏中的应用 学院 专业 研究方向 学生姓名 学号 任课教师姓名 任课教师职称 2012年6月22 日
人工智能技术在游戏中的应用 前言：人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸 和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机 科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出 反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系 统等，研究成果已经广泛地用于了各行各业，当然也包括游戏。 我们玩电脑游戏，主要是为了得到一种放松、一种享受、以及在现实生活中无法得到的一种快感。这需要电脑游戏能制作得符合玩家的口味，游戏的主题能够吸引玩家深入，游戏的规则和结果能够使得玩家满意。而在这一切中，人工智能技术扮演了相当重要的角色。摘要：本文探讨了当前人工智能游戏中的应用状况，阐述了游戏AI的应用技术，并列举。 关键词：游戏；人工智能；有限状态自动机；模糊逻辑；产生式系统；决策树；人工生命； 专家系统；神经网络；遗传算法 1. 电脑游戏与人工智能的关系 电脑游戏从诞生以来，由于其强大的模拟现实作用，越来越受到人们的喜爱。随着现代计算机、网络、虚拟现实、人工智能等技术的发展，游戏的拟人化越来越逼真。高度的拟人化使得现代电脑游戏能够模仿人类社会中的各种情形，并把这些情形通过视觉、听觉、甚至触觉等多种感官反映到人的大脑，从而对人们的现实生活产生巨大冲击。 无论是什么游戏，游戏玩家都希望在游戏中能够体验到现实中无法体验到的刺激，得到现实中无法得到的满足。这些刺激和满足主要表现在特定的挑战、社会化、幻想、情感等方面。 人们在玩电脑游戏的时候，也希望游戏中的其他角色能够拥有某些程度上的智能。这些智能可以使得人们能够在游戏的同时得到满足，它可以使人在进行游戏中不觉得孤单。然而，这种智能必须得到控制。如果游戏中的机器角色的智能明显高于玩家的能力，玩家会有很强烈的挫败感，之后便会放弃这样的游戏。所以，人工愚蠢(Artificial Stupidity)技术也是必不可少的。在游戏中，太强或太弱的人工智能都是不合适的。 那何种程度的人工智能才是合适的呢？回答这个问题首先要考虑怎样的机器可以算作智能机器。这里就不能不提人工智能之父图灵。图灵在1950年提出了“图灵实验”的概念，他认为能够通过图灵实验的机器是具有智能的。其实，在游戏中也是一样的。“图灵实验”在游戏中可以这样描述：当玩家和其他玩家同诸多机器在同时游戏时，如果这个玩家通过游戏规则中的任何方式都无法分辨游戏中的其他角色哪个是其他玩家，哪个是机器的线程，那么我们可以说这个游戏通过了“游戏中的图灵测试”。一般来说，通过了“游戏中的图灵测试”的游戏是最适合玩家娱乐的。 最近网络游戏大量流行，我觉得，网络游戏也许是人工智能最佳的实验场合。因为网游是现实社会的一个简化版本，这在里，大量需要各种处理问题的知识与技巧，需要各种类
人工智能实验1-2
试验1：用谓词表示猴子摘香蕉问题 实验内容： 利用一阶谓词逻辑求解猴子摘香蕉问题：房内有一个猴子，一个箱子，天花板上挂了一串香蕉，其位置如图所示，猴子为了拿到香蕉，它必须把箱子搬到香蕉下面，然后再爬到箱子上。请定义必要的谓词，列出问题的初始化状态（即下图所示状态），目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置b）。写出所用谓词的定义，并给出每个谓词的功能及变量的个体域，然后编程实现。 实验目的： 通过此实验加深对谓词逻辑和谓词知识表示的理解。 实验报告要求： 所撰写的实验报告必须包含以下内容： 1. 所用谓词的定义以及每个谓词的功能及变量的个体域； 2. 实验结果；（可截图） 3. 提供全部源程序及软件的可执行程序。（打印） 实验2：八数码问题 实验内容： 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。 2 5 4 1 2 3 3 7 8 4 1 8 6 7 6 5 (a) 初始状态(b) 目标状态 请任选一种盲目搜索算法（深度优先搜索或宽度优先搜索）或任选一种启发式搜索方法（A 算法或A* 算法）编程求解八数码问题（初始状态任选），并对实验结果进行分析，得出合理的结论。 实验目的： 1. 熟悉人工智能系统中的问题求解过程； 2. 熟悉状态空间的盲目搜索和启发式搜索算法的应用； 3. 熟悉对八数码问题的建模、求解及编程语言的应用。 实验报告要求 所撰写的实验报告必须包含以下内容： 1. 算法基本原理和流程框图； 2. 基本数据结构分析和实现；
游戏AI介绍
期末作品报告 课程名称：专业英语 学号： 姓名： 班别：
填写须知 一、个人独立完成作品和报告，不得抄袭。 二、报告字体用小四号宋体，单倍行距，要求统一用A4纸双面打印。
1.全文翻译 游戏AI介绍 在广义上说，大多数游戏都包含一些人工智能（AI）的运用。例如，开发人员多年来都使用AI来给游戏中无数的人物以生命力，从经典的街机游戏Pac Man的鬼魂到第一人称射击游戏中的机器人，还有很多其他游戏。各种各样的游戏类型和游戏人物对什么是游戏AI给出了一个相当广泛的解释。事实上，AI也在其他传统的科学领域得到广泛的运用。 一些开发商认为路径搜索是游戏AI的一部分，有些则认为碰撞检测是游戏AI 的一部分。显然，广义上来说游戏AI是无处不在的。我们要继续解释什么是游戏AI，包括从简单的追逐和逃避在内的一切运动模式，以及神经网络和遗传算法。游戏AI 属于弱AI的范畴是最适合的，但是，在某个意义上，你可以想象游戏AI应用领域的广泛程度。 在游戏中，我们不一定对给参与游戏的机器方以人水平的智能感兴趣。也许我们可通过写代码来控制非人类的生物，比如龙、机器人，甚至老鼠。另外，谁说我们必须赋予机器方智慧呢？不赋予机器方智慧以增加游戏内容的多样性和丰富性。虽然游戏AI经常被呼吁解决相当复杂的问题，但我们可以利用AI去尝试给机器方以个性模样、不同的性格，或塑造情感和各种性情，如，害怕，焦虑，等等。 游戏AI的定义是相当广泛和灵活的。凡是能够产生适当水平的智能从而让游戏更加逼真，有挑战性，最重要的是使游戏变得更加有趣的东西，都可以被当做为游戏AI。正像在游戏中使用真实的物理现象那样，优良的AI增加了游戏的沉浸性，吸引游戏者，使他们一度置身于虚拟世界中。 定性与非定性的AI 游戏AI技术一般有两种形式：定性和非定性。 定性 定性的行为表现是具有指定和可预见性。不含有任何的不确定性。一个简单的追逐算法就是定性行为的一个例子。您可以在代码中设定机器方角色朝某一目标点沿x 和y坐标轴推进，直到角色的X和Y坐标与目标位置一致。 非定性 非定性行为和定性行为正好相反。这些行为具有一定程度的不确定性并且是不可预测性（不确定性的程度取决于AI方法的应用以及这些方法的执行情况）。机器方学习并适应玩家的战斗策略就是一个非定性行为的例子。这种学习方法可以使用神经网络算法、贝叶斯算法，或遗传算法完成。
人工智能启发式图搜索算法
启发式图搜索算法 摘要：启发式搜索策略概述和有序搜索。启发式搜索弥补盲目搜索的不足，提高搜索效率。一种方法用于排列待扩展节点的顺序，即选择最有希望的节点加以扩展，那么，搜索效率将会大为提高。进行搜索技术一般需要某些有关具体问题领域的特性的信息。 关键词：启发式搜索；估价函数；有序搜索；A*算法； 正文： 启发式图搜索的意义因为无信息图搜索算法的效率低，耗费过多的计算空间与时间，这是组合爆炸的一种表现形式。所以引入了启发式图搜索算法。 启发式图搜索算法就是进行搜索技术一般需要某些有关具体问题领域的特性的信息，把此种信息叫做启发信息。利用启发信息的搜索方法叫做启发式搜索方法。关于图搜索的启发式搜索算法就叫做启发式图搜索算法。 启发式图搜索策略：假设初始状态、算符和目标状态的定义都是完全确定的，然后决定一个搜索空间。因此，问题就在于如何有效地搜索这个给定空间。 启发信息按其用途可分为下列3种： (1) 用于决定要扩展的下一个节点，以免像在宽度优先或深度优先搜索中那样盲目地扩展。 (2) 在扩展一个节点的过程中，用于决定要生成哪一个或哪几个后继节点，以免盲目地同时生成所有可能的节点。 (3) 用于决定某些应该从搜索树中抛弃或修剪的节点。 启发信息的状态空间搜索算法，即决定哪个是下一步要扩展的节点。这种搜索总是选择“最有希望”的节点作为下一个被扩展的节点。这种搜索叫做有序搜索(ordered search)。有关具体问题领域的信息常常可以用来简化搜索。一个比较灵活(但代价也较大)的利用启发信息的方法是应用某些准则来重新排列每一步OPEN表中所有节点的顺序。然后，搜索就可能沿着某个被认为是最有希望的边缘区段向外扩展。应用这种排序过程，需要某些估算节点“希望”的量度，这种量度叫做估价函数(evalution function)。所谓的估价函数就是为获得某些节点“希望”的启发信息，提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上。f(n)——表示节点n的估价函数值建立估价函数的一般方法：试图确定一个处在最佳路径上的节点的概率；提出任意节点与目标集之间的距离量度或差别量度；或者在棋盘式的博弈和难题中根据棋局的某些特点来决定棋局的得分数。这些特点被认为与向目标节点前进一步的希望程度有关。 有序搜索应用某个算法(例如等代价算法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点。这种搜索方法叫做有序搜索(ordered search)或最佳优先搜索 (best-first search)，而其算法就叫做有序搜索算法或最佳优先算法。尼尔逊曾提出一个有序搜索的基本算法。估价函数f是这样确定的：一个节点的希望程序越大，其f值就越小。被选为扩展的节点，是估价函数最小的节点。选择OPEN表上具有最小f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。 有序状态空间搜索算法 (1) 把起始节点S放到OPEN表中，计算f(S)并把其值与节点S联系起来。 (2) 如果OPEN是个空表，则失败退出，无解。 (3) 从OPEN表中选择一个f值最小的节点i。结果有几个节点合格，当其中有一个为目标节点时，则选择此目标节点，否则就选择其中任一个节点作为节点i。