MF
Я всегда считал что полный перебор как раз и заключается в переборе вообще всех вариантов
Size: a a a
2020 October 02
MF
А варианты с отсечениями это уже другие алгоритмы
ДС
ДС
"Алгоритм alpha-beta с параметрами alpha = + бесконечность и beta = - бесконечность ( перебор с полным окном ) дает результат точно такой же, как и алгоритм negamax, т.е полный перебор[18]"
IL
Дмитрий Сураев
"Алгоритм alpha-beta с параметрами alpha = + бесконечность и beta = - бесконечность ( перебор с полным окном ) дает результат точно такой же, как и алгоритм negamax, т.е полный перебор[18]"
я полагаю дело не в результате, а банально в терминологии
ДС
я его в шахматах реализовывал :)
ДС
это полный перебор с отсечениями заведом бесперспективных вариантов
ЕЗ
Дмитрий Сураев
не правда.
отсекаются варианты которые гарантировано не лучше уже найденного
alpha betha search
отсекаются варианты которые гарантировано не лучше уже найденного
alpha betha search
Не гарантированно. Для отсечений используется оценочная функция, которая лишь оценивает вероятность победы или проигрыша. Если бы было гарантированно, то шахматы были б решённой задачей и боты играли б оптимально.
DD
Ну либо туда
это поиск)
IL
это поиск)
А разве в Такси не может быть SaaS-a?
IL
Например которые инфру пилят
IL
а не конечные продукты
IL
емнип у Такси есть и свои команды под свою инфру
DD
расшифруй saas
IL
System as a Service
DD
не угадал)
IL
о_О
IL
А шо это такое тогда
DD
Search as a Service (это внутренняя аббревиатура яндекса)
IL
Аааа, вон как)))