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

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

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

  • Мы начинаем решать задачу по решению игры Сокобан с одним ящиком.
    Эта задача олимпиадного уровня на применение алгоритма поиска вширь.
    Главный герой - мышка Альфа, которая желает затолкать яблочко к себе в норку.
    Программу мы напишем за два урока.
    На первом уроке мы создадим вспомогательную функцию MoveAlfa(),
    которая подскажет мышке как попасть из одной клетки лабиринта в другую кратчайшим путём.
  • Дата отправки отчёта: 5 сентября 2015 г.
  • Задание выполнено: за 2 час. 30 мин.
  • Чему научился: В этом уроке я понял, как реализовать алгоритм, который находит кратчайшее расстояние из точки А в точку B.
  • Что было сложным: Честно говоря я думал, что будет гораздо сложнее, но оказалось все гораздо проще.
  • Комментарии: Спасибо за урок! Урок охренительный просто. Я просто в восторге от того, что все это работает. Хотел бы узнать, как называется этот алгоритм?
  • Оценка видео-уроку:
Отчёт от 6203 за Игра Сокобан / Сокобан - Решалка - Мышка




Оцени работу

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

24. Оля
Оля
ответить
→  Николай (nick27m)  # Игра Сокобан / Сокобан - Решалка - Мышка / 2015-09-05 20:04

Николай, я очень рада твоим новым познаниям, к тому же очень классно, что все просто далось тебе! Молодец! Так держать! ☀️


1. Евгений Витольдович
Евгений Витольдович
ответить

6452. Lik_Kirill
Lik_Kirill
ответить
→  Николай (nick27m)  # Игра Сокобан / Сокобан - Решалка - Мышка / 2015-09-05 12:25

Называется "Поиск в ширину"


6954. Dmitriy Varyushkin
Dmitriy Varyushkin
ответить
→  Николай (nick27m)  # Игра Сокобан / Сокобан - Решалка - Мышка / 2015-09-05 12:23

Отличная работа!



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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: познакомилась с алгоритмом поиска в ширину, нахождения кратчайшего пути, познакомилась со списком Queue<>(коллекциями) и продолжила изучать List<>
Трудности: сложностей не возникло, вот только смущало что мой тестер показывал invalid, хотя поняла что на данном этапе путь корректный правильно заданный и все хорошо работает
Замечательный урок, жду продолжения, когда уже и ящик (яблоко) буду перемещать!!! Спасибо за это чудо что у меня выходит в итоге!!! :)
Научился: 1. находить кратчайший путь в лабиринте поиском вширь
Трудности: алгоритм проверки и прокладывания пути
мощная вещь))