一种优化碰撞检测算法在游戏AI设计中的应用

An optimized collision detection algorithm in the game AI design

碰撞检测是游戏人工智能设计领域中的基本研究问题,快速智能的碰撞检测算法直接决定游戏效果的好坏。针对捕鱼类游戏的碰撞要求,设计了一种以空间网格划分为基础结合多重因素分析的高效智能碰撞算法,增加了相关游戏的可玩性及运行效率。

Collision detection is a basic research in the field of game artificial intelligence, quick smart collision detection algorithm directly determine the effect of the game is good or bad. In this paper, a fishing game collision requirements, design of efficient and intelligent collision algorithm combined with a grid to judge based on multiple factors, related game play and operating efficiency.