摘要：
某天闲逛时看见一副动图: 真的是非常贪吃，各种拐弯各种吃，感觉十分有趣。 用Perl来实现自动吃满，蓄谋已久，之前的字符贪吃蛇、深度优先算法、A*算法，都是为此篇做铺垫。 那么，怎样让蛇不吃到自己呢？ 1、让蛇按照我们设计好的路线行进，在一个N*M(N、M均为偶数，奇数不讨论... 阅读全文
摘要：
A*算法；A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法。估价值与实际值越接近，估价函数取得就越好。 公式表示为： f(n)=g(n)+h(n),其中 f(n) 是从初始点经由节点n到目标点的估价函数，g(n) 是在状态空间中从初始节点到n节点的实际代价，h(n) 是... 阅读全文