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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Указатели в С++. http://www.cyberforum.ru/cpp-beginners/thread300990.html
Найти наибольшую и наименьшую цифры в записи данного натурального числа. Помогите сделать чтобы в этой задаче использовались указатели и выделялась динамическая память. // 12(9).cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream>
C++ Задание контрольной работе не могу написать сформировать вектор из тех значений, которые являются количеством отрицательных элементов каждого столбца. Найти столбик с минимальным количеством отрицательных значений. http://www.cyberforum.ru/cpp-beginners/thread300989.html
C++ вывод данных
Здравствуйте, Пытаюсь использовать из пхп скрипта, консольное приложение на си платформа winserver 2008x64. Запскаю из пхп: exec($command, $res2); $command = "С:\\3scan.exe -arguments"; если использовать в команде $command = "start С:\\3scan.exe -arguments"; то приложение стартует в консоли и видно, что все работает и есть вывод на консоль результата. Однако когда запускается в...
Указатели. Динамическая память в С++ C++
Найти наибольшую и наименьшую цифры в записи данного натурального числа. У меня есть код на Паскале. Помогите переделать на С++.И решение нужно оформить с указателями и динамической памятью. Листинг: Program MaxDigit; Type NaturLong = 1..(High(LongInt)); Digit = 0..9; Var A:^ LongInt; Function Minimum(M : LongInt) : Digit;
C++ Ошибка http://www.cyberforum.ru/cpp-beginners/thread300976.html
При выполнении этого кода вылетают всякого рода ошибки. for (int i=1; i<=w.Length(); i++) { if (w=='\') { w.Insert("\", i); } }
C++ Интерфес win32 MS VS 10 Помогите запихнуть прогу в мастер win32 в MS VS 10 Дело в том,сам мастер из элементов управления создает только контекстное меню Интересует вот что,как сделать фиксированый размер окна,как сделать там кнопки и привязать к ним выполнение команды.И вообще как изменить главное окно,в конце концов нарисовать там чтото... подробнее

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

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

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

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

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

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

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

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

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

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

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