泡泡堂AI，泡泡堂游戏录制与播放开发心得

经过了一个月的有间断的研究和开发，我的泡泡堂从只有漏洞百出的AI版，到可以编辑地图的1.1版，最后到修正和提升了AI和改善了泡泡堂显示界面，并且加入泡泡堂录制和播放功能的泡泡堂1.2版终于面世了。也许大家对AI不大感兴趣，对游戏的录制和播放比较感兴趣，（或者对两者都不感兴趣:)）。那我就简要说说AI，详细说说录制和播放吧。首先要说明一点的是，这个游戏最开始的框架不是我做起来的，因为我接触游戏开发也就一个月，这个游戏的基础版本是网上盛传的基于ASL引擎的汤祺大牛开发的。如果对源码有兴趣的大牛，可以直接在网上用“ASL 泡泡堂”作为关键字直接Google，相关代码是基于DX8.0，这个版本比较旧，找起来也比较费力。切入正题：

1、泡泡堂AI。可能说起来大家也不信，AI的引擎的核心部分，就是一个简单的宽度优先搜索，所以学好基础算法很重要。只考虑障碍物和目标地图的跟踪式的搜索。为什么寻路算法，不用A*呢？因为考虑到游戏的地图规模不大，A*节省的效率有限，实现之后维护起来也比较困难(对于我这样菜鸟级的水手)。

const int CGameAI::dir[][2] = {​{0,-1},{0,1},{-1,0},{1,0}}; // 左，右，上，下 // 从一个地方(role_y,role_x)，根据障碍物的情况trace_map，追踪到target_map的最近true位置 int CGameAI::TraceMoving(bool trace_map[][CELL_X + 1],const bool target_map[][CELL_X + 1]) { int head = 0 , rear = 0 , q[250][2] , yy , xx; int d[CELL_Y + 1][CELL_X + 1]; for(int i = 0 ; i < 4 ; i++){ if(MAP[role_y][role_x].Blind == btTent && (i + 1 == dtLeft || i + 1 == dtRight)){ continue; // 只有两个方向能离开帐篷 } if(role_y + dir[i][0] >= 1 && role_y + dir[i][0] <= CELL_Y && role_x + dir[i][1] >= 1 && role_x + dir[i][1] <= CELL_X){ bool flag = false; if(