基于流场寻路算法的即时战略游戏研究

目录

第一章 引言

1.1 选题背景和意义

1.2 国内外研究现状

1.2.1 寻路算法研究现状

1.2.2 模拟人群算法研究现状

1.3 论文主要研究内容和结构安排

1.1.1 本文研究内容

1.3.3 本文章节和结构安排

第二章 寻路与模拟人群算法技术研究

2.1 常见的路径规划算法

2.2 常见的模拟人群策略

2.2.1 元胞自动机模型

2.2.2 社会力模型

2.2.3 规则模型

第三章 流场寻路算法及改进

3.1 基本数据结构

3.2 算法基本思想

3.3 流场寻路算法的改进

3.3.1 数据存储方式

3.3.2 利用惩罚函数优化路径代价计算

3.3.3 流场计算

3.4 实验结果

第四章 基于HiDAC模型的流场寻路算法

4.1 HiDAC模型架构概述

4.2 具体组成

4.2.1 避免力

4.2.2 排斥力

4.2.3 解决震荡现象

4.2.4 排队行为

4.2.5 推开行为

4.2.6 解决拱形拥塞

4.3 流场寻路中HiDAC的应用

4.3.1 理论基础

4.3.2 实验结果

第五章 总结与展望

5.1 总结

5.2 展望

参考文献

攻读学位期间的研究成果

致谢

声明