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

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

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

  • Мы начинаем решать задачу по решению игры Сокобан с одним ящиком.
    Эта задача олимпиадного уровня на применение алгоритма поиска вширь.
    Главный герой - мышка Альфа, которая желает затолкать яблочко к себе в норку.
    Программу мы напишем за два урока.
    На первом уроке мы создадим вспомогательную функцию MoveAlfa(),
    которая подскажет мышке как попасть из одной клетки лабиринта в другую кратчайшим путём.
  • Дата отправки отчёта: 6 января 2016 г.
  • Задание выполнено: за 1 час. 30 мин.
  • Чему научился: узнал о волновом лабиринте.  Думал реализация будет наподобии как в "боте для балды" рекурсией. А тут вон око как с "очередью" можно. Классно
  • Что было сложным: собственной сам волновой алгоритм
  • Комментарии: Хороший урок , спасибо. Я так понимаю в ширину он называется , потому что мы во все стороны "разрастаемся"  плавно, а ни как в случае с рекурсией в одну сторону до упора.
  • Архив проекта: Ссылка доступна после самостоятельного выполнения этого урока
  • Оценка видео-уроку:
Отчёт от 8005 за Сокобан / Сокобан - Решалка - Мышка




Оцени работу

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

24. --
Олюшка
Олюшка
ответить
→  Александр  # Игра Сокобан / Сокобан - Решалка - Мышка / 2016-01-06 22:40

Александр, да это очень интересный и познавательный урок, рада что тебе он понравился! :)


2146. --
Иван
Иван
ответить
→  Александр  # Игра Сокобан / Сокобан - Решалка - Мышка / 2016-01-07 14:46

Здорово получилось! Бесценный опыт!



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





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

Ты в любой момент сможешь отписаться от рассылки.


Научился: Узнал об алгоритме поиска пути
Трудности: Узнав о принципе алгоритма, ничего сложного и не оказалось.
Замечаний нет.


Научился: Научился создавать путь для файла solution.txt
Я так понимаю решалка для сокобана в следующих уроках.