人工智能与专家系统 课程设计 ---------迷宫游戏 人工智能程序设计------迷宫游戏 计算机013 班 郭玥 01095302 2 目录 序言-------------------------------------------------------------3 算法详解-------------------------------------------------------3 程序代码内容与说明 程序各个全局变量的声明---------------------------------7 主体程序的实现----------------------------------------------8 执行结果演示------------------------------------------------1 5 设计心得体会------------------------------------------------1 7 参考书目------------------------------------------------------1 7 附录:程序源代码------------------------------------------1 8 序 言 “人工智能”也就是所谓的 AI(artifical intelligence),它是一门抽象的技术,人工智能程序的编写不需要遵循任何即定的思考模式或者规则,而游戏中的 AI 完全按照程序员自己人工智能程序设计------迷宫游戏 计算机 013 班 郭玥 01095302 3 的思考逻辑而发展。这就是说,程序员越是聪明越是能够写出更为精明的计算机人工智能程序,这和程序员自身的条件有着很大的关系。如果对于一个很陌生不熟悉的游戏领域,程序员从来没有接触过,这样即使有很高的编程水平,也没有办法实现我们想要达到的目标,根本不可能在游戏中将所有的情况包罗其中。 人工智能具有特定的三种思考模式,分别为移动模式,行为模式和策略模式。顾名思义,给定一个物体移动路径的公式,物体按照这样的公式来移动的就是移动模式。这种情况很多见,例如:某个物体追着玩家跑,目标射击等等。它又可以分为固定模式移动,追逐移动,躲避移动。策略型人工智能是 AI中比较复杂的一种,最常见的运用策略型AI游戏是棋盘类的游戏,通常计算机必须判断目前情况下所有可走的棋步和可能获胜的情况,并计算目前计算机可走棋步的制胜分数或者是玩家可走棋步的制胜分数,最后决定出最佳的走法。行为型AI在游戏中是经常会运用到的,它的主要意义是物体会随着情况的改变来做出一些行为动作,而这些物体可以是游戏中的主角、怪物或者是四周环境中的物品。 而此次迷宫游戏的设计也是属于人工智能中的行为模式。 算法详解 路径搜寻的概念 路径搜寻与行为型人工智能有直接的关系。在迷宫游戏中,涉及路径搜寻时必须设定物体的一些走出迷宫的法则。如前面有路...