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

Семинар в рамках курса алгоритмов на ФПМИ МФТИ. Ведут Гусев Илья и Булгаков Илья.
Содержание:
- Восьминашки и пятнашки
- Понятие эвристики
- Greedy best-first search
- A-star
- Эвристики для пятнашек
Бонус: числа с плавающей запятой.
Слайды всех семинаров: www.overleaf.com/project/5849...

Пікірлер: 4