|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.05.2013, 03:24 | #1 |
Регистрация: 23.03.2013
Сообщений: 4
|
Волновой алгоритм!
Здравствуйте! Делаю лабиринт со стенка которые закодированы как 0,1,2,3
Числа 0,1,2,3 нужно рассматривать как битовые маски, т.е. рассматривать их двоичное представление. Это числа 00, 01, 10 и 11. Каждый бит здесь указывает на наличие или отсутствие перегородки вправо или вниз. Допустим 01 – есть перегородка вниз, а 10 –есть перегородка вправо. Тогда 11 – есть перегородка и вниз и вправо. Возникла проблема с волновым алгоритмом, а именно с условиями. Те, что я надумал обозначены в методах, но они не работают. Помогите, пожалуйста, с реализацей волнового алгоритма в этом случае! Заранее спасибо! хотя бы просто какие условия должны быть. Вот прога: Код:
Последний раз редактировалось Stilet; 05.05.2013 в 09:33. |
05.05.2013, 11:33 | #2 |
Старожил
Регистрация: 25.08.2011
Сообщений: 2,841
|
Как мне объясняли суть волнового алгоритма это просмотр путей с определенным расстоянием. Постепенно увеличивая расстояние от центра со временем находится выход. Есть реализация данного алгоритма однако структура данных лабиринта немного другая.
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два. |
05.05.2013, 12:13 | #3 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Так автора как раз и интересует именно такая "измененная" схема лабиринта.
Честно говоря, не вижу принципиальной разницы между стандартным и приведенным вариантами - просто чуть изменяется код проверки возможности перемещения в выбранном направлении, все остальное - полностью идентично. По поводу реализации, в С не силен, но мне кажется, вместо конструкций типа Код:
Разобраться в том, что пытается сделать ТС в программе без единого комментария и с совершенно неговорящим названием массива po я лично не сумел. Хоть бы уж словесное описание имелось - чтобы сравнить то, что пытался сделать, с тем, что на самом деле получилось. |
05.05.2013, 12:40 | #4 |
Старожил
Регистрация: 25.08.2011
Сообщений: 2,841
|
И правда .. скриншотов бы работы существующего алгоритма ... чтобы посмотреть что вообще получается.
И вообще не понятно как происходит перемещение по лабиринту и закрытие тупиковых вершин?
Skype - wmaster_s E-Mail - WorldMasters@gmail.com
Работаем по 3 критериям - быстро, качественно, недорого. Заказчик выбирает любые два. |
05.05.2013, 13:04 | #5 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
Попробуйте так:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Волновой алгоритм | zokwild | Помощь студентам | 1 | 28.11.2012 23:47 |
волновой алгоритм Delphi | The Catalyst | Помощь студентам | 3 | 01.12.2011 12:32 |
Волновой алгоритм сферическая волна | ArtInt | Общие вопросы Delphi | 2 | 24.04.2010 15:43 |
Волновой алгоритм поиска | Merkator | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 8 | 12.02.2009 16:15 |