- 0
- 0
- 约2.61千字
- 约 41页
- 2021-04-01 发布于福建
- 举报
第1步执行 将起点插入OPEN表 OPEN表是A*算法需要维护的一张链表 OPEN表用于存放可以到达而未被访问的节点 OPEN表中节点均有待检验 A*算法及其原理 第2步执行 将在OPEN表中查找具有最小f值的节点。对于起点而言,g=0,f=h。 (1)若OPEN表为空,则表示没有相邻节点可以访问,寻路失败。 (2)若OPEN表不空,则把查找到的节点作为当前节点,将其移入CLOSED表中 CLOSED表也是一张链表,由于存放OPEN表中已经检验过的节点 (3)若当前节点为终点,则寻路成功,转到第4步 A*算法及其原理 人工智能(Artificial Intelligence) 研究、开发用于模拟、延伸和扩展人脑智能的理论、方法、技术及应用系统的一门新兴学科。 使用计算机来模拟人类的思维过程和智能行为,如学习、推理、思考、规划等 游戏AI 在游戏中使用计算机来使游戏角色模拟人的思维过程和智能行为 游戏中人工智能的概念 AI系统的4个部分 游戏AI概述 感知 部分 分析 部分 记忆 部分 决策 部分 感知部分 相当于人类的眼睛、耳朵等感官,用于获取游戏环境中的信息 策略游戏中,通过感知部分来获取敌军数量、兵种、阵型等情报 游戏AI概述 记忆部分 与人脑的记忆功能相同,将感知得到的信息以计算机所接受的格式进行存储 在射击游戏中,需要存储友军和敌军的位置、武器弹药数量等信息
您可能关注的文档
- ch5《数组和字哨符串》.ppt
- ch6劳动关系管戏理之劳动合同.ppt
- ch7厂商、股票市肝场和公司治理.ppt
- ch7计算机病毒及利其防治.ppt
- ch9dma控制器的诉编程结构及编程.ppt
- chap1-程序设计仔导论课件.ppt
- chap11-班奖级思想品德教育与操行评定.ppt
- chap5地图名符号化.ppt
- chapter-5敏数据管理与数据透视表.ppt
- chapter06语无损检测技术在设备诊断中的应用.ppt
- 中国国家标准 GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- 中国国家标准 GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- 《GB/T 15298.1-2026电子设备用电位器 第1部分:总规范》.pdf
- GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 中国国家标准 GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 《GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数》.pdf
- 《GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定》.pdf
- 中国国家标准 GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定.pdf
原创力文档

文档评论(0)