基于改进蚁群算法的棋子路径规划方法、系统及电子设备

本发明公开涉及一种基于改进蚁群算法的棋子路径规划方法、系统及电子设备，该方法包括：针对目标棋子，确定目标棋子在棋盘上的起始节点和目标节点，棋盘为8x8网格棋盘，每个网格作为一个节点，目标棋子当前所在的位置为起始节点；通过改进蚁群算法和已经被占据的节点计算目标棋子从起始节点行驶至目标节点的最优路径；根据最优路径移动目标棋子，以在目标棋子的移动过程中实时更新棋盘上被占据的节点，为其他目标棋子规划最优路径。能够通过改进蚁群算法实现多棋子动态环境下的最优路径规划，显著提升了国际象棋自动演示、教学和娱乐的效率。