易编远航A星寻路算法大话2实战

最新推荐文章于 2022-12-14 20:11:00 发布

m0_54851288

最新推荐文章于 2022-12-14 20:11:00 发布

阅读量918

点赞数

本文链接：https://blog.csdn.net/m0_54851288/article/details/119611531

版权

本文通过实例介绍A星寻路算法在游戏中的应用，帮助开发者理解如何让游戏角色避开障碍物，找到最短路径。内容包括算法原理的简单解释和Objective-C实现的伪代码。

摘要由CSDN通过智能技术生成

A星寻路算法先容
你是否在做一款游戏的时间想发明一些怪兽大概游戏主角，让它们移动到一定的地位，避开墙壁和停滞物呢？
假如是的话，请看这篇教程，我们会展现怎样利用A星寻路算法来实现它！
在网上已经有许多篇关于A星寻路算法的文章，但是大部门都是供给应已经相识根本原理的高等开辟者的。

最短的路径是从终点开始，一步步返回到起点构成的（例子：在终点我们可以看到箭头指向右边，所以该方块的前继在它的左边）。

总的来说，我们可以用下面的伪代码，合成猫的寻找过程。这是Objective-C写的，但是你可以用任何的语言去实现它：

[openList add:originalSquare]; // start by adding the original position to the open list
do {
	currentSquare = [openList squareWithLowestFScore]; // Get the square with the lowest F score
 
	[closedList add:currentSquare]; // add the current square to the closed list
	[openList remove:currentSquare]; // remove it to the open list
 
	if ([closedList contains:destinationSquare]) { // if we added the destination to the clos