Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.06.2017, 01:07   #1
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию Волновой алгоритм, восстановление пути

Куда идти с этим вопросом - я не придумал; зашёл сюда, потому что пишу на C#

Здравствуйте.
Сегодня столкнулся с проблемой в своей реализации волнового алгоритма ...
Суть: при восстановлении пути, помеченных числом на 1 меньше числа в текущей ячейке может быть несколько; я собсна забираю первое по условию, и наблюдаю "неправильное" построение маршрута ...
Как "правильно" выбирать ячейки ?

Вот мой код восстановления пути:
Код:
Point pCurrent=target;
while (waveMatrix[pCurrent.X][pCurrent.Y]>0)
{
	result.Insert(0,pCurrent);
	FillNearbys(ref nearbys,pCurrent.X,pCurrent.Y);
	for (n=0;n<nearbysCount;n++)
		if (waveMatrix[nearbys[n].X][nearbys[n].Y]==waveIndex-1)
			break;
		else {}
	waveIndex--;
	pCurrent=nearbys[n];
}
С препятствиями проблем нет; но в "коробке" на матрице прижимается к верхней стенке (я имею представление, почему это происходит), и получается ахинея (хоть и благополучно добирается до цели).
Как лечить ?
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

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

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Волновой алгоритм Adelia Паскаль, Turbo Pascal, PascalABC.NET 5 10.11.2014 18:02
Волновой алгоритм! flaminger Помощь студентам 4 05.05.2013 13:04
C# Волновой алгоритм поиска пути в лабиринте. Построение пути Wanz Помощь студентам 1 17.03.2013 14:04
Волновой алгоритм zokwild Помощь студентам 1 28.11.2012 23:47
Поиск самого дешёвого пути. Волновой алгоритм girlbuuuger Помощь студентам 16 13.02.2012 20:39