|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.02.2013, 15:58 | #1 |
Регистрация: 24.02.2013
Сообщений: 8
|
Поиск пути в лабиринте. Маршрутный алгоритм. C#
Здравствуйте. Cвоих мозгов боюсь не хватит. Получил задание от препода. Необходимо написать программу поиска пути в лабиринте с помощью маршрутного алгоритма. Суть алгоритма вроде бы понял, на бумаге решал, но когда дело дошло до того что-бы начать кодить...оказался в тупике, совсем не пойму с чего мне начать. На форму накидал: кнопку и datagridview с десятью столбцами. Грид заполняю конечно криво, но ламер... что с меня взять. Я не прошу рабочих исходников, лижь дельный совет знающих людей...с чего мне начать? От чего оттолкнуться?
Код:
тега [CSHARP] на форуме нет. Используйте универсальный тег [CODE] .. [ /CODE] Модератор. Последний раз редактировалось Serge_Bliznykov; 24.02.2013 в 18:57. |
24.02.2013, 16:47 | #2 |
Форумчанин
Регистрация: 30.01.2011
Сообщений: 231
|
Советую почитать про алгоритмы нахождения пути(pathfind) Например, Волновой алгоритм, алгорит A*(A-star), алгоритм Дейкстры.
Злостный анимешнег =^.^=
|
24.02.2013, 17:04 | #3 |
personality
Старожил
Регистрация: 28.04.2009
Сообщений: 2,876
|
Поглядите http://programmersforum.ru/showthread.php?t=211804 , я там помогал товарищу с волновым как раз разобраться, маршрутный же вроде как более частный вариант волнового.
Если будут вопросы или там траблы какие, кидайте проект сразу архивом - помогу разобраться. И маленькое замечание, теги кода не делятся по языкам )) просто code -тег, или кнопочку # используйте. Последний раз редактировалось phomm; 24.02.2013 в 17:07. |
25.02.2013, 19:10 | #4 | |
Регистрация: 24.02.2013
Сообщений: 8
|
Цитата:
Из информации имею только эту фотографию. Гугл мало чем помог. Последний раз редактировалось Wanz; 25.02.2013 в 19:31. |
|
26.02.2013, 16:27 | #5 |
personality
Старожил
Регистрация: 28.04.2009
Сообщений: 2,876
|
Код, конечно, жуткий, всё в одном обработчике клика кнопки. Курите то , что я дал - там норм код по классам разнесён и всё такое. Прикрутите к датагриду просто. А картинка ничего не говорит вообще, алгоритм расписан, извиняюсь , по-дурацки, если это вообще рабочий алгоритм - тупо по расстоянию до конечной точки определять найден ли путь ? Ерунда какая-то, ибо пример подобран. Поставить вместо 7 препятствие - и куда прикажете пойти алгоритму ? а если ещё продлить стену справа от 7? Алгоритм должен бы пойти назад, но описание не предусматривает этого.
|
26.02.2013, 20:36 | #6 |
Регистрация: 24.02.2013
Сообщений: 8
|
Код жуткий, это да. А фотография...увы большего я не нашел. Препод говорит "у тебя интересная тема" я ей "по ней нет информации" она гнет свое и все. В общем спасибо за помощь. Буду разбираться. Кстати, так как я полнейший ламер и не особо разбираюсь в коде...можете помочь с кодом из той темы?
Код:
Ошибка 1 Программа "C:\Users\Wanz\AppData\Local\Tempor ary Projects\AStarInMatrix\obj\Debug\AS tarInMatrix.exe" не содержит статического метода "Main", подходящего для точки входа AStarInMatrix Вопрос: Как откомпилировать и куда прикрутить Код:
|
26.02.2013, 21:07 | #7 |
personality
Старожил
Регистрация: 28.04.2009
Сообщений: 2,876
|
Вот как один товарищ приспособил тот код http://programmersforum.ru/showthread.php?t=226916
А в оригинальной теме не нашёл консольного проекта.. только все с формами остались, странно, я думал один из них консольный там... |
26.02.2013, 21:21 | #8 |
Регистрация: 24.02.2013
Сообщений: 8
|
Еще раз спасибо. Не догоняю. Под оригинальной темой вы подразумевали ее?
http://programmersforum.ru/showthread.php?t=211804 |
17.03.2013, 18:55 | #9 |
Регистрация: 24.02.2013
Сообщений: 8
|
С помощью Phomm (фактически написал за меня неуча ленивого всю прогу) удалось таки добить волновой алгоритм.
Код:
|
17.03.2013, 18:56 | #10 |
Регистрация: 24.02.2013
Сообщений: 8
|
Продолжение
Код:
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск пути (алгоритм А* / Дейкстра) | Alex11223 | Общие вопросы по программированию, компьютерный форум | 2 | 01.02.2012 10:50 |
Поиск кратчайшего пути в лабиринте Java | Omnikus | Фриланс | 1 | 15.12.2011 20:46 |
swi prolog. поиск пути в лабиринте. | tatysya | Помощь студентам | 1 | 15.05.2011 18:36 |
Поиск пути в лабиринте - Пролог | yulia | Помощь студентам | 15 | 21.08.2010 00:14 |
Поиск пути в лабиринте | s2dentishe | Помощь студентам | 2 | 13.03.2010 18:36 |