×

Войти

Логин или email
Пароль
Произошла ошибка, попробуйте еще раз.
Забыли пароль?

или войдите через социальную сеть:

Ответ @Zoili

Альфа-Бета отсечение-?
это алгоритм поиска, стремящийся сократить количество узлов, оцениваемых в дереве поиска алгоритмом минимакс. Этот алгоритм предназначен для антагонистических игр и используется для машинной игры (в шахматах, го и других). В основе алгоритма лежит идея, что оценивание ветви дерева поиска может быть досрочно прекращено (без вычисления всех значений оценивающей функции), если было найдено, что для этой ветви значение оценивающей функции в любом случае хуже, чем вычисленное для предыдущей ветви. Альфа-бета отсечение является оптимизацией, так как результаты работы оптимизируемого алгоритма не изменяются.
аноним, 22 мая 2011 в 8:49