Поиск пути. A-star и его эвристики. Пятнашки. Весна 2020

Описание к видео Поиск пути. A-star и его эвристики. Пятнашки. Весна 2020

Семинар в рамках курса алгоритмов на ФПМИ МФТИ. Ведут Гусев Илья и Булгаков Илья.
Содержание:
Восьминашки и пятнашки
Понятие эвристики
Greedy best-first search
A-star
Эвристики для пятнашек

Бонус: числа с плавающей запятой.

Слайды всех семинаров: https://www.overleaf.com/project/5849...

Комментарии

Информация по комментариям в разработке