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

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

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

  • На этом коротком уроке мы рассмотрим два способа оптимизации нашей программы, в результате которых работать она станет просто молниеносно!!!
  • Дата отправки отчёта: 9 сентября 2015 г.
  • Задание выполнено: за 15 мин.
  • Чему научился: Оптимизировать время выполнения программы
  • Что было сложным: ничего
  • Комментарии: Результат, который показал мой лабиринт при оптимизации 500 - 300 -30
    500 - со списком
    300 - с Dictionary
    30 - с 4-мерным массивом
    (значения приближенные)
    Dictionary использовала впервые!
  • Оценка видео-уроку:
Отчёт от 4004 за Игра Сокобан / Сокобан - Решалка - Оптимизация




Оцени работу

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

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

Здорово! На оптимизацию всегда интересно и поучительно смотреть, сравнивать.


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

Елена, отличные результаты! Молодец! :)


1. Евгений Витольдович
Евгений Витольдович
ответить
→  Елена  # Игра Сокобан / Сокобан - Решалка - Оптимизация / 2015-09-09 20:59

Вижу, довольна результатами :)



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




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

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

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

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