刘斌，陈贤富，程政（中国科学技术大学 信息科学技术学院，安徽 合肥 230027）摘要：车载导航系统中最重要的功能是路径规划，传统车载导航设备大多采用静态算法，没有采用实时交通信息规划出的路径可能不是最优路径。
今天我们用Python写一个A*搜索算法的代码，我做了注释说明，欢迎大家一起学习:＃ 定义搜索节点类，包括当前状态、从初始状态到该状态的代价g、从该状态到目标状态的估计代价h、父节点、以及在搜索中是否被访问过的状态。
DeepMind前不久发在Nature上的论文Discovering faster matrix multiplication algorithms with reinforcement learning引发热议。
