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

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

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

  • Реализация самого сложного алгоритма:
    поиск кратчайшего пути для перемещения шарика.
  • Дата отправки отчёта: 23 января
  • Задание выполнено: за 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#.

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