“电脑鼠”斜向45度冲刺算法实现

摘要

天津中德职业技术学院在2015年天津市高职院校技能大赛的"电脑鼠"走迷宫大赛中成功实现斜向45度冲刺,实现电脑鼠可以斜向冲刺的算法突破,本文介绍这一算法的设计思想和算法实现过程,采用有限状态自动机的设计思想,算法实现通过自动机转换成状态转换矩阵来实现。