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

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

Игра Сокобан / Сокобан - Решалка - Мышка

  • Мы начинаем решать задачу по решению игры Сокобан с одним ящиком.
    Эта задача олимпиадного уровня на применение алгоритма поиска вширь.
    Главный герой - мышка Альфа, которая желает затолкать яблочко к себе в норку.
    Программу мы напишем за два урока.
    На первом уроке мы создадим вспомогательную функцию MoveAlfa(),
    которая подскажет мышке как попасть из одной клетки лабиринта в другую кратчайшим путём.
  • Дата отправки отчёта: 18 июля
  • Задание выполнено: за 1 час. 00 мин.
  • Чему научился: Алгоритму поиска кратчайшего пути в ширину
  • Что было сложным: Понять принцип работы алгоритма
  • Комментарии: Всё отлично
  • Оценка видео-уроку:
Отчёт от 8380 за Игра Сокобан / Сокобан - Решалка - Мышка




Оцени работу

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

1. Евгений Витольдович
Евгений Витольдович
ответить
→  zhikharevav  # Игра Сокобан / Сокобан - Решалка - Мышка / 2016-07-19 23:33

Сам сделал? :)


  • Отчёт оценивали:
    9263Андрей Н.+1   10670Сергей Соколов+1   6452Lik_Kirill+1   7119Новопашин Владимир+1   4467Alcatraz+1   4395Денис+1   9237Mais+1   7645Александр Львович+1   10673Алексей Хонин+1   5649Максим Лапшинов+1   459Сергей Сергеевич+1   689Igorenzia+1   791Валерий+1   10257Сергей+1   3418Argona+1   8380zhikharevav+1   10759Виталя0   1Евгений Витольдович+1   10494Алексей В.+1   9323Алексей+1   2146Иван+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: узнал о волновом лабиринте. Думал реализация будет наподобии как в "боте для балды" рекурсией. А тут вон око как с "очередью" можно. Классно
Трудности: собственной сам волновой алгоритм
Хороший урок , спасибо. Я так понимаю в ширину он называется , потому что мы во все стороны "разрастаемся" плавно, а ни как в случае с рекурсией в одну сторону до упора.
Научился: Теперь я знаю алгоритм по нахождении кратчайшего пути.
Трудности: проследить линию алгоритма
Очень интересно было протестировать результат :)