Поиск A*: Допустимость и согласованность эвристики: насколько хороши мои оценки?
Jacob Schrum
0:00 / 0:00
Поиск A*: Допустимость и согласованность эвристики: насколько хороши мои оценки?
82 767 просмотров · 7 л. назад
Jacob Schrum
20 тыс. подписчиков
82 767 просмотров · 7 л. назад
*Приносим извинения за низкую громкость. Просто увеличьте её.*
В тексте даются определения понятий допустимости и непротиворечивости в отношении эвристик, используемых в алгоритме поиска A*, и приводятся примеры эвристик манхэттенского и евклидова расстояний.