Алгоритм поиска пути - Форум Flasher.ru

Форум Flasher.ru

Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]
Специальные предложения: [см.]

Блоги

Правила

Справка

Пользователи

Календарь

Сообщения за день

Поиск рулит!

		Форум Flasher.ru > Flasher.ru > Флейм
Алгоритм поиска пути

Версия для печати

Отправить по электронной почте

« Предыдущая тема | Следующая тема »

Опции темы

Опции просмотра

Создать новую тему

Закрытая тема

Старый

15.11.2008, 20:57

terbooter вне форума

Отправить личное сообщение для terbooter

Найти все сообщения от terbooter

№ 1

terbooter

Регистрация: Oct 2006

Адрес: Novosibirsk-Kaliningrad

Сообщений: 1,278

Отправить сообщение для terbooter с помощью ICQ

Отправить сообщение для terbooter с помощью Skype™

По умолчанию

Алгоритм поиска пути

Есть матрица вида

Цитата:

01113
11101
11011
11010
31100

Точки: 3 - узлы. 0-непроходимые. 1- проходимые.
Ходить по диагонали нельзя.
Нужно определить связаны ли узловые точки, если да то кратчайшее расстояние.

Наверняка есть готовые алгоритмы, куда копать?

__________________
Сам себе репортер

Старый

15.11.2008, 21:09

iNils вне форума

Отправить личное сообщение для iNils

Посетить домашнюю страницу iNils

Найти все сообщения от iNils

№ 2

iNils

Негуру

Аватар для iNils

администратор

Регистрация: Jan 2000

Адрес: Кёнигсберг in Moscow

Сообщений: 21,879

Записей в блоге: 7

Флейм флеймом, но не надо сюда кидать серьезные вопросы.

__________________
(и)Нильс.ru | Плагины для FlashDevelop

Старый

16.11.2008, 02:44

Смольный (Smolniy) вне форума

Отправить личное сообщение для Смольный (Smolniy)

Посетить домашнюю страницу Смольный (Smolniy)

Найти все сообщения от Смольный (Smolniy)

№ 3

Смольный (Smolniy)

Человек и Здание

Аватар для Смольный (Smolniy)

администратор

Регистрация: Aug 1999

Адрес: Москау-сити, Рассея

Сообщений: 4,671

Отправить сообщение для Смольный (Smolniy) с помощью ICQ

http://simblob.blogspot.com/2008/02/...ustration.html
http://www-cs-students.stanford.edu/...lash/test.html

А вообще:
google -> "a-star" "a*" +algorithm +flash

__________________
Регардсы.

Создать новую тему

Закрытая тема

Часовой пояс GMT +4, время: 17:16.

Быстрый переход

« Предыдущая тема | Следующая тема »

Ваши права в разделе
Вы не можете создавать новые темы Вы не можете отвечать в темах Вы не можете прикреплять вложения Вы не можете редактировать свои сообщения BB коды Вкл. Смайлы Вкл. [IMG] код Вкл. HTML код Выкл.

Часовой пояс GMT +4, время: 17:16.