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

Формула программиста
основатель — Волосатов Евгений Витольдович

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

  • Реализация самого сложного алгоритма:
    поиск кратчайшего пути для перемещения шарика.
  • Дата отправки отчёта: 23 января 2016 г.
  • Задание выполнено: за 4 час. 30 мин.
  • Чему научился: Научился использовать алгоритм "Волна" для нахождения кратчайшего пути для перемещения шарика.

  • Что было сложным: Увы, не все было понятно. Пока довольно сложно для меня. В середине ошибся в написании одного условия. Пришлось много времени потратить на поиск ошибки.

  • Комментарии: Хотел бы поделиться с курсантами записью алгоритм "Волна " в псевдокоде (взял из Википедии). Может быть, это кому-то поможет лучше понять этот алгоритм.

    Инициализация

    Пометить стартовую ячейку 0
    d := 0

    Распространение волны

    ЦИКЛ
      ДЛЯ каждой ячейки loc, помеченной числом d
        пометить все соседние свободные непомеченные ячейки числом d + 1
      КЦ
      d := d + 1
    ПОКА (финишная ячейка не помечена) И (есть возможность распространения волны)

    Восстановление пути

    ЕСЛИ финишная ячейка помечена
    ТО
      перейти в финишную ячейку
      ЦИКЛ
        выбрать среди соседних ячейку, помеченную числом на 1 меньше числа в текущей ячейке
        перейти в выбранную ячейку и добавить её к пути
      ПОКА текущая ячейка — не стартовая
      ВОЗВРАТ путь найден
    ИНАЧЕ
      ВОЗВРАТ путь не найден
  • Оценка видео-уроку:
Отчёт от 7645 за Шарики / Шарики. Поиск пути




Оцени работу

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

24. Оля
Оля
ответить
→  Александр Львович  # Микроигры / Шарики. Поиск пути / 2016-01-23 23:54

Александр, спасибо, отлично попрактиковался с новыми знаниями! Молодец! :)


2146. Иван
Иван
ответить
→  Александр Львович  # Микроигры / Шарики. Поиск пути / 2016-01-23 22:40

Спасибо за интересный отчет. Утащу информацию к себе в специальную папочку шпаргалок.


1. Евгений Волосатов
Евгений Волосатов
ответить
→  Александр Львович  # Микроигры / Шарики. Поиск пути / 2016-01-23 13:38

Правильный подход, молодец


  • Отчёт оценивали:
    8886Михаил Ермишин+1   4699Сергей Витальевич+1   8275Tekashnik+1   459Сергей Сергеевич+1   7645Александр Львович+1   2773Никита+1   6925Артём+1   Посетитель+1   8977Иван0   3747Сергей+1   1Евгений Волосатов+1   5263Павел+1   2912Игорь+1   5760Мариша +1   6644valerys Nikola+1   4467Alcatraz+1   2639Морозов Юрий Александрович+1   1947Denis+1   8967Дмитрий Артюхин+1   2146Иван+1   9016vaig20100   24Оля+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: повторили поиск пути
Трудности: найти мелкие ошибки, из за которых визуализация страдала.
При движении через места, где должны появиться новые шары, наша функция стирает отображение появляющегося шара. Надо будет продумать, как сохранять информацию про то, что находилось в клетке до того, как мы туда крестик поставили.
Научился: Получил новые знания. Понравилась реализация нахожения кратчайшего пути с помощью алгоритма "Волна".
Трудности: Уследить за скоростью преподавателя. Терял написание новых переменных.
Особых замечаний нет