Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович
Вебинар «Yii + PHP = Завершение» начнётся через 12 час. 12 мин.

Шарики / Шарики. Поиск пути

  • Реализация самого сложного алгоритма:
    поиск кратчайшего пути для перемещения шарика.
  • Дата отправки отчёта: 17 июня 2016 г.
  • Задание выполнено: за 59 мин.
  • Чему научился: Писать функцию поиска пути "волна"
  • Что было сложным: Не запутаться
  • Комментарии: Уже пару раз реализовывал эту функцию))
  • Оценка видео-уроку:
Отчёт от 8275 за Шарики / Шарики. Поиск пути


Отчёт от 8275 за Шарики / Шарики. Поиск пути




Оцени работу

 
Сохранить страницу:

  • Отчёт оценивали:
    9237Mais+1   4004Елена+1   4467Alcatraz+1   4992Николай+1   1Евгений Волосатов+1   689Igorenzia+1   6925Артём+1   5026Екатерина+1   10189Анастасия Чернилевская0   2912Игорь+1   8886Михаил Ермишин+1   10233Виталий+1   1803Саша+1   6452Кирилл Шмойлов+1   7119Новопашин Владимир+1   5649Максим Лапшинов+1   4736Евгений+1   1901Neverwinter 2+1   6614Александр+1   7103Михаил Новопашин0   9971Юрий+1   10162Дмитрий0   6812Александр0   6603Sardelia+1   9263Андрей Н.+1  

Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Поиску пути и перемещению шарика.
Трудности: Как и всегда - не отстать от автора!
Все великолепно!
Научился: Научился использовать алгоритм "Волна" для нахождения кратчайшего пути для перемещения шарика.
Трудности: Увы, не все было понятно. Пока довольно сложно для меня. В середине ошибся в написании одного условия. Пришлось много времени потратить на поиск ошибки.
Хотел бы поделиться с курсантами записью алгоритм "Волна " в псевдокоде (взял из Википедии). Может быть, это кому-то поможет лучше понять этот алгоритм. Инициализация Пометить стартовую ячейку 0 d := 0 Распространение волны ЦИКЛ ДЛЯ каждой ячейки loc, помеченной числом d пометить все соседние свободные непомеченные ячейки числом d + 1 КЦ d := d + 1 ПОКА (финишная ячейка не помечена) И (есть возможность распространения волны) Восстановление пути ЕСЛИ финишная ячейка помечена ТО перейти в финишную ячейку ЦИКЛ выбрать среди соседних ячейку, помеченную числом на 1 меньше числа в текущей ячейке перейти в выбранную ячейку и добавить её к пути ПОКА текущая ячейка — не стартовая ВОЗВРАТ путь найден ИНАЧЕ ВОЗВРАТ путь не найден