基于A*算法的复杂权值自寻路贪吃蛇(伪)

! 没写完,先别看T.Tweb 贪吃蛇的寻路问题是最简单的一类路径搜索问题, 在我以前的博客中,对于单一路径权值、单一目标、且目标未知的贪吃蛇寻路问题我已经用BFS解决了。可是,咱们的终极目标是让蛇能够根据本身的喜爱寻找食物,这个时候,就该A*出马了。算法 算法思路是先使用广度优先搜索将地图中全部的“可能的食物”搜索出来后,使用A*算法进行路径权值评估,最后与所获得的食物权值进行性价比排序,最后获
相关文章
相关标签/搜索