Quais algoritmos e heurísticas são populares no xadrez por computador?

O xadrez do computador explodiu nos últimos vinte anos, com um campeonato mundial de computadores sendo estabelecido e muitos projetistas de computadores do xadrez se tornando bastante lucrativos com seus esforços. Alguns dos programas ocultam seu código-fonte, mas muitos são de código aberto, principalmente o Fruit, que serviu de base para uma família de máquinas de xadrez.

Quais são alguns exemplos de heurísticas ou algoritmos usados ​​pelos computadores de xadrez e que foram mais bem-sucedidos ou mais populares?

Os algoritmos utilizados principalmente são baseados na pesquisa no espaço de estados. O problema é que as possíveis posições que uma peça pode tomar no próximo movimento são muito grandes. Mas é finito. É basicamente um problema de pesquisa. Existe uma posição válida que uma peça pode assumir. Ou seja, existe um estado inicial conhecido e um estado final conhecido. Não há probabilidade envolvida como o problema de jogar uma moeda.
Um algoritmo típico é usar força bruta e calcular movimentos para um número fixo de movimentos. MiniMax pode ser usado nesses casos. A poda alfa-beta também é um algoritmo conhecido. Principalmente, os espaços de pesquisa são representados usando uma estrutura de dados baseada em árvore.
O programa de computador também usa fortemente bancos de dados contendo movimentos, aberturas, posições no final do jogo etc.