贪吃蛇AI算法

A*算法

A算法结合了贪心最好优先搜索算法和Dijsktra算法的优点,A算法最为核心的过程，就在每次选择下一个当前搜索点时，是从所有已探知的但未搜索过点中(可能是不同层，亦可不在同一条支路上)，选取f值最小的结点进行展开。

DFS

深度优先

BFS

广度优先

Dijkstra 算法

又叫迪科斯彻算法（Dijkstra），算法解决的是有向图中单个源点到其他顶点的最短路径问题

blog comments powered by Disqus

Published

17 August 2015

Tags

C++ 1