遗传算法和游戏编程中的寻路 [英] Pathfinding in genetic algorithms and game programming

问题描述

你好

我想在C＃中使用寻路项目。

我搜索了这个主题，找出哪个学科寻路被认为是？

有些论文称这是一个游戏编程项目，但其他人说这是遗传算法之一。

其他一些论文认为它属于AI学科。



我还在考虑另一个想法。我的困惑是否取决于我如何编程我的项目？我决定在哪个方面工作？



我很困惑..需要帮助



我尝试了什么：



谷歌找到答案但没有任何作用

Hello
I want to work on pathfinding project in C#.
I googled about this topic to find out which discipline pathfinding was considered to be?
Some papers said it's a game programming project but others said it's genetic algorithms one.
Some other papers considered it to be under AI discipline.

There is another idea I'm thinking of. Does my confusion depend on how I program my project? Which aspect I decide to work on?

I'm totally confused .. need help

What I have tried:

google to find answer but nothing works

推荐答案

你可能的意思是通用，不是遗传。我认为它不重要你所谓的它，它可能没有固定的名称，因为你可以使用不同类型的算法来解决问题。看看旅行商问题，你会发现这个问题和寻路之间存在很多共性，以及他们解决的常用算法类型。



为了抢先您的下一个问题，这里没有人会为您做最后一年的项目，或者为您解决问题。

You probably mean "generic", not "genetic". I don't think it matters what you call it, it probably doesn't have a fixed name as there are different types of algorithm you can use to solve the problem. Look at "the travelling salesman problem" as well, you'll see a lot of commonality between this problem and path finding, as well as common types of algorithms used in their solving.

Just to pre-empt your next question, no-one here is going to do your final year project for you or give you a complete solution to your problem.

A' 寻路算法是标题所说的：只是一种能够在给定场景中找到某种方式优化路径的算法。

因为这在游戏开发中很有用，所以路径查找算法经常用在这样的区域（这并不意味着它是游戏编程主题）。

遗传技术可以成功应用于寻路问题，但其他算法技术也适用。例如，模拟退火是解决旅行商问题的有效方法。

A 'pathfinding algorithm' is what the title says: just an algorithm able to find a somehow optimized path in a given scenario.
Since this can be useful in game development then path finding algorithms are often used in such area (that doesn't mean it is a game programming topic).
Genetic techniques could be successfully applied to pathfinding problems, however other algorithm techniques fit as well. For instance simulated annealing is an effective way for solving the traveling salesman problem.

这篇关于遗传算法和游戏编程中的寻路的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！