Які алгоритми та евристика популярні в комп'ютерних шахах?

Комп'ютерні шахи вибухнули за останні двадцять років, коли було створено чемпіонат світу з комп'ютерної техніки, і багато дизайнерів шахових комп'ютерів стали досить вигідними від своїх починань. Деякі програми приховують свій вихідний код, але велика кількість є відкритим кодом, особливо Фрукти, які послужили основою для сімейства шахових двигунів.

Назвіть кілька прикладів евристики чи алгоритмів, які використовуються в шахових комп'ютерах, і які були найбільш успішними або найбільш популярними?

В основному використовувані алгоритми засновані на пошуку простору стану. Проблема полягає в тому, що можливі позиції, які фігура може зробити в наступному ході, дуже величезні. Але це скінченно. В основному це проблема пошуку. Є дійсна позиція, яку може зайняти твір. Тобто існує відомий стартовий стан і стан кінця відомо. Немає жодної ймовірності, як проблема підкидання монети.
Типовим алгоритмом є використання грубої сили та обчислення рухів за фіксовану кількість рухів. MiniMax можна використовувати в таких випадках. Альфа-бета обрізка - це також добре відомий алгоритм. Здебільшого пошукові простори представлені за допомогою структури даних на основі дерева.
Комп'ютерна програма також широко використовує бази даних, що містять рухи, отвори, позиції в кінцевій грі тощо.