Форум программистов, компьютерный форум CyberForum.ru

Алгоритм А* - C++

Восстановить пароль Регистрация
 
maxteam
2 / 2 / 0
Регистрация: 04.07.2010
Сообщений: 66
21.05.2011, 11:22     Алгоритм А* #1
Здраствуйте!

Помогите пожалуйста реализировать алгоритм поиска пути А*. Я новичек в программировании и плохо в этом разбираюсь.

Прочитал статью Алгоритм A* для новичков(ну она найболее понятна) + нашол какой то исходник на Java...

Интуитивно алгоритм понятен. На каждом кроке для каждой точки с откытого списка считаем стоимость F = G + H(как их посчитать мне понятно) и т.п.

Не понятно как сделать все это програмно на уровне "новичка"...

Например мне не понятно как работать с списками, как проверять точки и как определить родительскую точку для текущей точки...

Наверно нужен какой- то класс типа DOT с свойствами x,y,F,G,H,parent который умеет считать стоимости F,G,H и сохранять родителя..Но если так ,то создавать сразу объэкты для каждой точки карты или как....

в качестве списков думал использовать <vector>...

примеры исходников которые я нашол в сети малопонятны....

поясните кому не влом такому болвану как я это алгоритм "на пальцах"....оооооочень нада...

спасибо...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2011, 11:22     Алгоритм А*
Посмотрите здесь:

Волновой алгоритм (алгоритм Ли) C++
с++ алгоритм C++
C++ Алгоритм
Помогите алгоритм для char переделать в алгоритм для float C++
Алгоритм C++
C++ QR алгоритм
C++ Алгоритм
C++ алгоритм бм

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru