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

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

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

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




Оцени работу

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

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

Вот это оптимизация! Всегда интересно увидеть такое.


24. Оля
Оля
ответить
→  Lik_Kirill  # Игра Сокобан / Сокобан - Решалка - Оптимизация / 2015-08-21 11:57

Кирилл, отличные знания! Продолжай и дальше так хорошо заниматься! :)



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




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

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

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

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