| 基于多目标优化的游戏地图生成研究 |
| |
| 引用本文： | 李枭,牟超,林涛,周刚.基于多目标优化的游戏地图生成研究[J].四川大学学报(自然科学版),2013,50(1):67-72. |
| |
| 作者姓名： | 李枭 牟超 林涛 周刚 |
| |
| 作者单位： | 1. 四川大学计算机学院,成都,610065
2. 重庆大学计算机学院,重庆,401331 |
| |
| 基金项目： | 四川省科技支撑计划项目（2012GZ0091） |
| |
| 摘 要： | 游戏地图自动生成是目前过程内容生成PCG(Procedural Content Generation)研究的热点之一.本文以开源RTS游戏MegaGlest的地图为研究对象,以公平性、可玩性、战略性和趣味性为优化目标,提出多目标粒子群优化的游戏地图生成算法.实验结果表明,自动生成的地图在4个优化目标方面具有明显改进,能给玩家提供更好的游戏体验.
|
| 关 键 词： | 游戏地图生成 多目标优化 粒子群算法 优化目标 |
| 收稿时间： | 2012/9/24 0:00:00 |
Study of multiobjective optimization for game map generation |
| |
| LI Xiao,MOU Chao,LIN Tao and ZHOU Gang.Study of multiobjective optimization for game map generation[J].Journal of Sichuan University (Natural Science Edition),2013,50(1):67-72. |
| |
| Authors: | LI Xiao MOU Chao LIN Tao and ZHOU Gang |
| |
| Institution: | College of ComptuerScience, Sichuan University;College of Comptuer Science, Chongqing University;College of ComptuerScience, Sichuan University;College of ComptuerScience, Sichuan University |
| |
| Abstract: | Game map generation is one of the hot spots of procedural content generation (PCG). In this article, the map of MegaGlest which is a open source RTS game is the object of study. Fairness, playability, strategy and interesting are regarded as the optimization goals. Multiobjective Particle Swarm Optimization (MOPSO) is presented for game map generation. The results of experiment show that the maps generated have clear improvements in four optimization goals, and can improve the gaming experience of players. |
| |
| Keywords: | game map generation multiobjective optimization particle swarm algorithm design goal |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
