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

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

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

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

  • Архив проекта: Ссылка доступна после самостоятельного выполнения этого урока
  • Оценка видео-уроку:
Отчёт от 5649 за Игра Сокобан / Сокобан - Решалка - Мышка




Оцени работу

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

2146. Иван
Иван
ответить
→  Максим Лапшинов  # Игра Сокобан / Сокобан - Решалка - Мышка / 2016-01-07 15:02

Здорово получилось! Да и для теста непростой лабиринтик построил!


5649. Максим Лапшинов
Максим Лапшинов
ответить
→  Оля  # Игра Сокобан / Сокобан - Решалка - Мышка / 2016-01-07 10:00

спасибо кажется поиск в ширину еще был в курсе комбинаторика там с заполнением лабиринта данными,
хотелосьбы консольные задачки с использованием этих алгоритмов чтобы были для начала может 10 штук а так и больше.


5649. Максим Лапшинов
Максим Лапшинов
ответить

6458. Илья
Илья
ответить
→  Максим Лапшинов  # Игра Сокобан / Сокобан - Решалка - Мышка / 2016-01-07 03:27

всегда смотрю твои решения в консоли алгоритмика и некоторые меня вдохновляют, ты молодец!)


24. Оля
Оля
ответить
→  Максим Лапшинов  # Игра Сокобан / Сокобан - Решалка - Мышка / 2016-01-06 23:10

Максим, отлично что познакомился с поиском в ширину, думаю что ты его освоишь, я в тебе не сомневаюсь, ты же Молодец! :)


  • Отчёт оценивали:
    5649Максим Лапшинов+1   7645Александр Львович+1   24Оля+1   6925Артём+1   1Евгений Витольдович+1   6203Николай (nick27m)+1   8005Александр+1   459Сергей Сергеевич+1   5868Vera+1   6458Илья+1   7276Ильшат+1   4004Елена+1   8275Tekashnik+1   3664данила+1   8Василевская Елена0   6644valerys Nikola+1   2146Иван+1   1710Степан+1   6452Lik_Kirill+1   4732Sergey+1   791Валерий+1  

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




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

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

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

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