Mujeeba Haj Najeeb Ответов: 2

Поиск путей в генетических алгоритмах и игровом программировании

Привет
Я хочу работать над проектом pathfinding на C#.
Я погуглил по этой теме, чтобы узнать, какой дисциплиной считается поиск пути?
Некоторые газеты говорили, что это проект программирования игр, но другие говорили, что это генетические алгоритмы.
Некоторые другие статьи считали, что это относится к дисциплине ИИ.

Есть еще одна идея, о которой я думаю. Зависит ли мое замешательство от того, как я программирую свой проект? Над каким аспектом я решаю работать?

Я совершенно запутался ... мне нужна помощь

Что я уже пробовал:

google, чтобы найти ответ, но ничего не работает

[no name]

Это тема игрового программирования, так как поиск путей-обычная проблема, которую нужно решать в играх. Это также связано с генетическими или эволюционными алгоритмами, которые обеспечивают элегантное решение. Генетические или эволюционные алгоритмы вообще) алгоритмы также относятся к области ИИ, поскольку алгоритмы не говорят компьютеру, как решить задачу. Вместо этого они говорят компьютеру, как научиться решать проблему.

Mujeeba Haj Najeeb

Спасибо :)

2 Ответов

Рейтинг:
6

CPallini

"Алгоритм поиска пути" - это то, что написано в названии: просто алгоритм, способный найти каким-то образом оптимизированный путь в данном сценарии.
Поскольку это может быть полезно при разработке игр, то алгоритмы поиска путей часто используются в такой области (это не значит, что это тема программирования игр).
Генетические методы могут быть успешно применены к задачам поиска путей, однако подходят и другие методы алгоритмов. Например, имитация отжига является эффективным способом решения задачи коммивояжера.

Mujeeba Haj Najeeb

Спасибо :)

Рейтинг:
19

F-ES Sitecore

Вы, вероятно, имеете в виду" общий", а не"генетический". Я не думаю, что имеет значение, как вы его называете, вероятно, у него нет фиксированного имени, поскольку существуют различные типы алгоритмов, которые вы можете использовать для решения этой проблемы. Посмотрите также на "проблему коммивояжера", вы увидите много общего между этой проблемой и поиском пути, а также общие типы алгоритмов, используемых при их решении.

Просто чтобы предвосхитить ваш следующий вопрос, никто здесь не собирается делать за вас ваш проект последнего года или давать вам полное решение вашей проблемы.

Mujeeba Haj Najeeb

Нет, я не имел в виду "общий". Я имел в виду"генетический".
Да, я нашел много общего между поиском пути и проблемой коммивояжера.
Я знаю, что никто, кроме меня, не отвечает за мой проект. Я также знаю, что должен решать свои проблемы сам, но я думаю, что этот сайт был создан для тех, кто кодирует, чтобы встретиться и помочь друг другу со своим опытом. Я не просил полного проекта. У меня было смутное представление о проекте, который я хотел сделать.
p. s. Я не студент последнего курса