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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
maxteam
2 / 2 / 0
Регистрация: 04.07.2010
Сообщений: 66
#1

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

21.05.2011, 11:22. Просмотров 599. Ответов 0
Метки нет (Все метки)

Здраствуйте!

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

Прочитал статью Алгоритм 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     Алгоритм А*
Посмотрите здесь:

алгоритм copy C++
C++ Алгоритм Евклида
Алгоритм Дейкстра C++
Жадный алгоритм C++
Алгоритм Дейкстры C++
C++ легкий алгоритм
C++ Строковый алгоритм
C++ Алгоритм задержки
C++ Вспомогательный алгоритм
алгоритм вычисления C++
Алгоритм Грэхема C++
C++ Алгоритм Джарвиса

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

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

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