поиск маршрута в лабиринте. Delphi 7 - Помощь студентам

savraska · 16.05.2010, 05:41

Лабиринт образован двумя наборами отрезков(создается рандомно),первый из которых содержит отрезки,параллельные оси ОХ,а второй- оси ОУ. Лабиринт разбивает плоскость на связные области. Для двух заданных на плоскости точек А и В маршрутом называется соединяющая их кривая, не пересекающая ни одного заданного отрезка. Проверить факт существования маршрута,соединяющего А и В.

Sanaff · 16.05.2010, 13:05

Можно сделать способом заливки по всему лабиринту от точки А. пока не встретится точка В.
Могу попробовать сделать. ICQ 373628456

savraska · 16.05.2010, 14:29

Пока не встретится- это с помощью волнового алгоритма?

16.05.2010, 05:41	#1
savraska Пользователь Регистрация: 18.04.2010 Сообщений: 37	поиск маршрута в лабиринте. Delphi 7 Лабиринт образован двумя наборами отрезков(создается рандомно),первый из которых содержит отрезки,параллельные оси ОХ,а второй- оси ОУ. Лабиринт разбивает плоскость на связные области. Для двух заданных на плоскости точек А и В маршрутом называется соединяющая их кривая, не пересекающая ни одного заданного отрезка. Проверить факт существования маршрута,соединяющего А и В.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Поиск пути в лабиринте - Пролог	yulia	Помощь студентам	15	21.08.2010 00:14
Поиск пути в лабиринте	s2dentishe	Помощь студентам	2	13.03.2010 18:36
Поиск минимального маршрута, ошибка в коде	Paul Hindenburg	Общие вопросы C/C++	2	31.05.2009 19:57
Нахождение оптимального маршрута	rednax	Помощь студентам	6	08.06.2007 19:21

16.05.2010, 13:05	#2
Sanaff Новичок Джуниор Регистрация: 16.05.2010 Сообщений: 1	Можно сделать способом заливки по всему лабиринту от точки А. пока не встретится точка В. Могу попробовать сделать. ICQ 373628456

16.05.2010, 14:29	#3
savraska Пользователь Регистрация: 18.04.2010 Сообщений: 37	Пока не встретится- это с помощью волнового алгоритма?