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

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

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

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




Оцени работу

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

1. Евгений Витольдович
Евгений Витольдович
ответить
→  Cyril_E  # Игра Сокобан / 10. Сокобан - Решалка - Мышка / 2015-06-22 12:47

Ты сделал его?
Ну ты монстр! Молодец.


24. Оля
Оля
ответить
→  Cyril_E  # Игра Сокобан / 10. Сокобан - Решалка - Мышка / 2015-06-22 12:14

Хорошо все у тебя уже, ты это сделал! :)


  • Отчёт оценивали:
    5027Руслан+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Узнал, что такое очередь и как ее использовать. Понял алгоритм поиска вширь.
Трудности: Если разобраться, то все просто
Вопросов нет
Научился: Закрепила алгоритм поиска в ширину
Трудности: сделать отображение "маршрута" Мышки
Решила все-таки Мышку не убирать с поля - все равно в эту клетку повторно нет смысла возвращаться. Хотя, наверное, правильнее элемент с Мышкой в список Visited сразу добавить.