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

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

Игра Сокобан / Сокобан - Решалка - Оптимизация

  • На этом коротком уроке мы рассмотрим два способа оптимизации нашей программы, в результате которых работать она станет просто молниеносно!!!
  • Дата отправки отчёта: 10 июня 2015 г.
  • Задание выполнено: за 20 мин.
  • Чему научился: Использование более простых структур данных зачастую оказывается эффективнее. В данном случае в 30к раз.
  • Что было сложным: Дождаться выполнения программы по алгоритму использующему List
  • Комментарии: OK!
  • Оценка видео-уроку:
Отчёт от 5441 за Игра Сокобан / Сокобан - Решалка - Оптимизация




Оцени работу

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

2146. Иван
Иван
ответить
→  Илья  # Игра Сокобан / 12. Сокобан - Решалка - Оптимизация / 2015-06-10 22:27

Прекрасный результат! Желаю скорейшего перехода к следующему уроку.



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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Различие между разными коллекциями.
Трудности: Все понятно.
Нет замечаний.
Научился: Оптимизировать алгоритм поиска траектории движения для игры Сокобан.
Трудности: Сложностей не было.
Да, результат впечатляет, хорошая оптимизация поиска. На первом скриншоте представлен результат работы алгоритма с использованием List<>. На втором скриншоте - результат работы оптимизированного алгоритма, с использованием четырехмерного массива. В первом случае время решения 69 мс, во втором - 4 мс.