Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > Разное
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 28.12.2011, 19:22
SCRIBE SCRIBE вне форума
Прохожий
 
Регистрация: 27.02.2008
Сообщения: 6
Репутация: 10
Счастье Исследование карты! (Поиск пути)

Задача:

1. Есть карта, но проходимость каждой ячейки мы не знаем(например 15х15)
2. В ячейках есть только 4 пути, (вверх, вниз, влево, вправо).
3. Создать алгоритм прохождения всей карты не зная ее, с каждым перемещением узнаем куда можно а куда нельзя перейти, т.е. рисуется сама карта.

Стандартные алгоритмы не знаю как применить, так как там нужно заранее знать всю карту и потом уже искать кратчайший путь...
Ответить с цитированием
 


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


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


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025