![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 24.02.2013
Сообщений: 8
|
![]()
Здравствуйте. Cвоих мозгов боюсь не хватит. Получил задание от препода. Необходимо написать программу поиска пути в лабиринте с помощью маршрутного алгоритма. Суть алгоритма вроде бы понял, на бумаге решал, но когда дело дошло до того что-бы начать кодить...оказался в тупике, совсем не пойму с чего мне начать. На форму накидал: кнопку и datagridview с десятью столбцами. Грид заполняю конечно криво, но ламер... что с меня взять. Я не прошу рабочих исходников, лижь дельный совет знающих людей...с чего мне начать? От чего оттолкнуться?
Код:
тега [CSHARP] на форуме нет. Используйте универсальный тег [CODE] .. [ /CODE] Модератор. Последний раз редактировалось Serge_Bliznykov; 24.02.2013 в 18:57. |
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 30.01.2011
Сообщений: 231
|
![]()
Советую почитать про алгоритмы нахождения пути(pathfind) Например, Волновой алгоритм, алгорит A*(A-star), алгоритм Дейкстры.
Злостный анимешнег =^.^=
|
![]() |
![]() |
![]() |
#3 |
personality
Старожил
Регистрация: 28.04.2009
Сообщений: 2,883
|
![]()
Поглядите http://programmersforum.ru/showthread.php?t=211804 , я там помогал товарищу с волновым как раз разобраться, маршрутный же вроде как более частный вариант волнового.
Если будут вопросы или там траблы какие, кидайте проект сразу архивом - помогу разобраться. И маленькое замечание, теги кода не делятся по языкам )) просто code -тег, или кнопочку # используйте. Последний раз редактировалось phomm; 24.02.2013 в 17:07. |
![]() |
![]() |
![]() |
#4 | |
Регистрация: 24.02.2013
Сообщений: 8
|
![]() Цитата:
Из информации имею только эту фотографию. Гугл мало чем помог. ![]() Последний раз редактировалось Wanz; 25.02.2013 в 19:31. |
|
![]() |
![]() |
![]() |
#5 |
personality
Старожил
Регистрация: 28.04.2009
Сообщений: 2,883
|
![]()
Код, конечно, жуткий, всё в одном обработчике клика кнопки. Курите то , что я дал - там норм код по классам разнесён и всё такое. Прикрутите к датагриду просто. А картинка ничего не говорит вообще, алгоритм расписан, извиняюсь , по-дурацки, если это вообще рабочий алгоритм - тупо по расстоянию до конечной точки определять найден ли путь ? Ерунда какая-то, ибо пример подобран. Поставить вместо 7 препятствие - и куда прикажете пойти алгоритму ? а если ещё продлить стену справа от 7? Алгоритм должен бы пойти назад, но описание не предусматривает этого.
|
![]() |
![]() |
![]() |
#6 |
Регистрация: 24.02.2013
Сообщений: 8
|
![]()
Код жуткий, это да. А фотография...увы большего я не нашел. Препод говорит "у тебя интересная тема" я ей "по ней нет информации" она гнет свое и все. В общем спасибо за помощь. Буду разбираться. Кстати, так как я полнейший ламер и не особо разбираюсь в коде...можете помочь с кодом из той темы?
Код:
Ошибка 1 Программа "C:\Users\Wanz\AppData\Local\Tempor ary Projects\AStarInMatrix\obj\Debug\AS tarInMatrix.exe" не содержит статического метода "Main", подходящего для точки входа AStarInMatrix Вопрос: Как откомпилировать и куда прикрутить Код:
|
![]() |
![]() |
![]() |
#7 |
personality
Старожил
Регистрация: 28.04.2009
Сообщений: 2,883
|
![]()
Вот как один товарищ приспособил тот код http://programmersforum.ru/showthread.php?t=226916
А в оригинальной теме не нашёл консольного проекта.. только все с формами остались, странно, я думал один из них консольный там... |
![]() |
![]() |
![]() |
#8 |
Регистрация: 24.02.2013
Сообщений: 8
|
![]()
Еще раз спасибо. Не догоняю. Под оригинальной темой вы подразумевали ее?
http://programmersforum.ru/showthread.php?t=211804 |
![]() |
![]() |
![]() |
#9 |
Регистрация: 24.02.2013
Сообщений: 8
|
![]()
С помощью Phomm (фактически написал за меня неуча ленивого всю прогу) удалось таки добить волновой алгоритм.
Код:
|
![]() |
![]() |
![]() |
#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 |