A*算法在游戏设计中的应用

作者：谈宇坤

来源：电脑知识与技术, 2019, 15(03): 82-83.

DOI：10.14004/j.cnki.ckt.2019.0151

• A*算法
• EasyX图形库
• C++

应用C++语言+EasyX图形库设计一套地图类游戏,通过游戏方式将A*算法搜索最短路径引入其中,程序将A*算法的各个接口进行封装,实现面向对象程序设计思路。游戏操作应用消息处理机制,获取键盘消息来进行选择判断处理,游戏玩家需要提醒时,单击"提示"按钮,游戏自动调用A*算法,将最短路径进行模拟显示。

• 单位
  西安思源学院