Итерационное углубление с ограничением по времени

Question

Я работаю над реализацией итеративного углубления с принципиальным изменением для альфа-бета-поиска компьютерной шахматной программы, и я надеялся включить ограничение времени для поиска. Я задавался вопросом о последствиях достижения предельного срока в середине, скажем, поиска на глубине 5. Если этот неполный поиск нашел новый принципиальный вариант, это было бы гарантировано, по крайней мере, так же хорошо, как и основная вариация найдена путем полного поиска на глубине 4? В противном случае мне кажется, что я должен выбросить что-либо, найденное в результате неполного поиска на глубине 5.

Answer 1

Если вы остановитесь посередине итерации, вы можете использовать лучший ход, найденный до сих пор под корнем, итерация. Это не гарантировал как минимум как лучший ход, найденный предыдущей итерацией, но он -, упорядоченный над ним текущей итерацией. лучший результат будет пропущен на текущей итерации, только если он будет настроен ниже остановки.