Окно стремления
Окно стремления — это эвристика, используемая в сочетании с альфа-бета-отсечением , чтобы сократить время поиска для комбинаторных игр за счет предоставления окна (или диапазона) вокруг предполагаемого предположения о счете. Использование окна аспирации позволяет альфа-бета-поиску конкурировать по эффективности с другими алгоритмами сокращения . [ 1 ]
Альфа-бета-обрезка достигает своей эффективности за счет использования обрезков из исходного диапазона. Окна аспирации используют это преимущество, предоставляя меньшее начальное окно, что увеличивает количество сокращений и, следовательно, эффективность. [ 2 ] [ нужен пример ]
Однако из-за нестабильности поиска оценка не всегда может находиться в диапазоне окна. Это может привести к дорогостоящим исследованиям, которые могут снизить производительность. [ 2 ] Несмотря на это, популярные движки, такие как Stockfish, по-прежнему используют аспирационные окна. [ 3 ]
Предположение об использовании аспирационных окон обычно создается на последней итерации итеративного углубления . [ 4 ]
См. также
[ редактировать ]Ссылки
[ редактировать ]Источники
[ редактировать ]- Шамс, Реза; Кайндл, Герман; Горачек, Хельмут (август 1991 г.). «Использование окон амбиций для минимаксных алгоритмов» (PDF) . IJCAI'91: Материалы 12-й Международной совместной конференции по искусственному интеллекту . 1 : 192–197.