再译《A *路径搜索入门》之六

■延伸阅读

Further Reading

好了,现在你已具备了基础知识和一些先进的概念感。在这一点上,我建议你到涉水我的源代码。该软件包包含两个版本,一个是C ++的,一个是Blitz Basic的。两个版本都大量注释,应该是相当容易执行,相对来说。这里是链接。

Okay, now you have the basics and a sense of some of the advanced concepts. At this point, I‘d suggest wading into my source code. The package contains two versions, one in C++ and one in Blitz Basic. Both versions are heavily commented and should be fairly easy to follow, relatively speaking. Here is the link.

http://www.blitzcoder.com/cgi-bin/showcase/showcase_showentry.pl?id=turtle177604062002002208&comments=no"

演示代码:A *探路者(2维)1.9版

Sample Code: A* Pathfinder (2D) Version 1.9

如果您没有接触到C ++或Blitz Basic,两个小的EXE文件可以在C ++版本中找到。Blitz Basic版本可以通过在Blitz Basic网站下载Blitz Basic 3D(不加Blitz Plus)的免费试用版本上来运行。

If you do not have access to C++ or Blitz Basic, two small exe files can be found in the C++ version. The Blitz Basic version can be run by downloading the free demo version of Blitz Basic 3D (not Blitz Plus) at the Blitz Basic web site.

你也应该考虑通过以下网页阅读。如果你已经阅读本教程,现在他们要容易明白得多。

You should also consider reading through the following web pages. They should be much easier to understand now that you have read this tutorial.

Amit的A *页:这是一个由阿米特帕特尔非常广泛引用的页面,但它可以是一个有点混乱,如果你还没有看过这篇文章第一次。非常值得一试。尤其见Amit的自己的想法的话题。

Amit‘s A* Pages: This is a very widely referenced page by Amit Patel, but it can be a bit confusing if you haven‘t read this article first. Well worth checking out. See especially Amit‘s own thoughts on the topic.

智能移动:智能路径查找:本文由布赖恩·斯托特在Gamasutra.com需要注册阅读。注册是免费的,非常值得刚好达到这篇文章,更不用说可用那里的其他资源。由布莱恩用Delphi编写的程序帮助我学习A *,它的背后是我的A *程序的灵感。它也介绍了一些替代A *。

Smart Moves: Intelligent Path Finding: This article by Bryan Stout at Gamasutra.com requires registration to read. The registration is free and well worth it just to reach this article, much less the other resources that are available there. The program written in Delphi by Bryan helped me learn A*, and it is the inspiration behind my A* program. It also describes some alternatives to A*.

地形分析:这是一种先进的,但很有趣,文章由Dave Pottinger,有专业的Ensemble工作室。这家伙协调帝国时代的发展国王和年龄。不要指望在这里明白了一切,但它是一个有趣的文章,可能会给你一些自己的想法。它包括MIP映射,映射的影响力,还有其它一些高级AI /路径搜索的概念进行了一些讨论。

Terrain Analysis: This is an advanced, but interesting, article by Dave Pottinger, a professional at Ensemble Studios. This guy coordinated the development of Age of Empires and Age of Kings. Don‘t expect to understand everything here, but it is an interesting article that might give you some ideas of your own. It includes some discussion of mip-mapping, influence mapping, and some other advanced AI/pathfinding concepts.

其他一些网站值得一试:

Some other sites worth checking out:

aiGuru:路径搜索

aiGuru: Pathfinding

游戏AI资源:路径搜索

Game AI Resource: Pathfinding

GameDev.net:路径搜索

GameDev.net: Pathfinding

嗯,就是这样。如果你碰巧编写使用这些概念的程序,我很乐意看到它。我可以在到达

Well, that‘s it. If you happen to write a program that uses any of these concepts, I‘d love to see it. I can be reached at

发布图片

Posted Image

在此之前,祝你好运!

Until then, good luck!

时间: 2024-09-29 09:21:49

再译《A *路径搜索入门》之六的相关文章

再译《A *路径搜索入门》之流畅版??

A *路径搜索入门 帕特里克·莱斯特发表于2003年10月8日下午8点33人工智能 如果您发现文中有错误或问题(丢失的影像或文件,受损代码,不正确的文本格式等),导致无法阅读它时,请联系编辑,以便能更正.感谢您帮助我们改善这个资源. 更新于2005年7月18日 这篇文章已被翻译成阿尔巴尼亚语,中文,法语,德语,葡萄牙语,俄语和西班牙语.欢迎其他的翻译.在这篇文章的末尾有联系的电子邮件地址. 对于初学者, A *(读A-星,译者注:老外读A-star)算法可能有些复杂.虽然在网上有很多解释A *算

再译《A *路径搜索入门》之一

※※※  外语不好凑合着看吧,呵呵  ※※※ A *路径搜索入门 A* Pathfinding for Beginners 帕特里克·莱斯特发表于2003年10月8日下午8点33人工智能 By Patrick Lester Published Oct 08 2003 08:33 PM in Artificial Intelligence 如果您发现本文中包含错误或问题,导致无法读取它(丢失的影像或文件,受损代码,不正确的文本格式等),请联系编辑,以便能更正.感谢您帮助我们改善此资源. If yo

A* Pathfinding for Beginners A*算法路径搜索入门

原始链接地址: http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003 Updated July 18, 2005 This article has been translated into Albanian, Chinese, French, German, Portuguese, Russian, and Spanish. Other

(译)Windsor入门教程---第五部分 添加日志功能

介绍 现在我们已经有了基础的框架了,是时候添加内容了,那么我们首先应该考虑的就是在应用程序中添加日志功能.我们会使用Windsor来配置,在这一部分,你将学习Windsor之外的其他功能. Logging Facility 在上一部分说过,Windsor有很多自带的可选的功能组件,他们扩展了Windsor的即用性.在这一部分,我们将在程序中添加日志功能. Logging Facility提供了一些常用的日志框架比如Log4net.Nlog,以及mvc内置的日志框架Trace.Logging Fa

(译)Windsor入门教程---第三部分 编写第一个Installer

简介 在第二部分我们创建了控制器工厂.现在我们要把我们的控制器交给Windsor来管理. Installer Windsor有一个专门的类installer.cs,用来向容器注册组件.在你的应用程序中至少会有几个这样的installer类,所以要保持他们的代码整洁以及可见性.接下来在我们的应用程序中新建一个专门的文件夹"Installer"来存放这些类.我们首先要注册到容器中的就是控制器,所以我们先来新建一个ControllersInstaller.cs类. Controller in

再译《A *路径搜索入门》之五

■实施上的注意事项 Notes on Implementation 现在您了解了基本的方法,当你编写自己的程序时,有一些额外的事情要考虑.下面给出我用C ++和Blitz Basic编写的程序,用其他语言也同样有效. Now that you understand the basic method, here are some additional things to think about when you are writing your own program. Some of the f

再译《A *路径搜索入门》之三

■继续搜索 Continuing the Search 要继续搜索,我们简单地选择在开启列表中具有最小F值的方块.然后,我们用选择方块作以下事情: To continue the search, we simply choose the lowest F score square from all those that are on the open list. We then do the following with the selected square: 1.把它从开启列表取出,并加入到

再译《A *路径搜索入门》之二

■路径评分 Path Scoring 计算出的路径时,确定要使用的方格的关键是下面的公式: The key to determining which squares to use when figuring out the path is the following equation: F = G + H ■这里 where G =从起点A沿着生成的路径移动到一个给定的方形网格上运行成本. G = the movement cost to move from the starting point

再译《A *路径搜索入门》之四

■在A *方法总结 Summary of the A* Method 好了,现在你通过解释已经走了,让我们奠定了一步一步的方法,在同一个地方: Okay, now that you have gone through the explanation, let's lay out the step-by-step method all in one place: 添加开始方块(或节点)到开启列表. Add the starting square (or node) to the open list