A星寻路算法介绍.docVIP

A星寻路算法介绍 这篇blog是由iOS Tutorial Team的成员 Johann Fradj发表的，他目前是一位全职的资深iOS开发工程师。他是Hot Apps Factory的创始人，该公司开发了App Cooker。 学习A星寻路算法是如何工作的！ 你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？ 如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！ 在网上已经有很多篇关于A星寻路算法的文章，但是大部分都是提供给已经了解基本原理的高级开发者的。 本篇教程将从最基本的原理讲起。我们会一步步讲解A星寻路算法，幷配有很多图解和例子。 不管你使用的是什么编程语言或者操作平台，你会发现本篇教程很有帮助，因为它在非编程语言的层面上解释了算法的原理。稍后，会有一篇教程，展示如何在Cocos2D iPhone 游戏中实现A星算法。 现在找下到达一杯咖啡因饮料和美味的零食的最短路径，开始吧！:] 一只探路猫 让我们想象一下，有一款游戏，游戏中一只猫想要找到获取骨头的路线。 “为什么会有一只猫想要骨头？！”你可能会这么想。在本游戏中， 这是一只狡猾的猫，他想捡起骨头给狗，以防止被咬死！:] 现在想像一下下图中的猫想找到到达骨头的最短路径： 不幸的是，猫不能直接从它当前的位置走到骨头的位置，因为有面墙挡住了去