|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.04.2009, 21:16 | #1 |
Пользователь
Регистрация: 27.03.2009
Сообщений: 27
|
Алгоритм A*. Не понимаю
Читал пару статей об алгоритме вычисления путей A*. Но, как мне и подобает,практически ничего не понял. Был бы благодарен если б кто - нибудь объяснил схему работы в общем виде и популярно.
|
05.04.2009, 17:12 | #2 |
Форумчанин
Регистрация: 08.07.2007
Сообщений: 154
|
Программистам не дано понятно писать Если я правильно понял, то ето тяжело обяснить, но я попробую.
Есть точка А и Б. сперва определяетса все точьки вокруг А след. образом: 111 1А1 111 где 1, там точьки вокруг А. после етого на кждую из етих точек определяетса их окружные точки: 222 212 222 В обшем ето будет выглядеть так: 22222 21112 21А12 21112 22222 И так делаетса пока не дайдеш до точки Б. после етого определяетса каким путем ето было быстрее всего. Так как каждый новый ход цифра увеличивалась, самый быстрый путь будет там где рядом с Б самая маленькая цифра.( стойт понять что в одном и том же месте по настоящему много цифр) препятствия обходим так: 112345 А1х345 1123456 ХХХХ56 Б98766 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
в одной ячейке через знак "|" - информация из всех ячеек | Tirendus | Microsoft Office Excel | 3 | 25.03.2009 17:49 |
Не понимаю как работать с функциями. | Миша | Помощь студентам | 4 | 26.12.2008 12:20 |
Не понимаю в чём ошибка | Editor | Общие вопросы Delphi | 4 | 24.04.2008 08:00 |