Eu estou me referindo ao processo de aprendizado de um modelo, e não do algoritmo clássico de pesquisa e avaliação de jogadas em um programa de xadrez.
Esses algoritmo "linear" referido por você é chamado de minimax. Dá uma olhadinha nisso.
Respondendo a "Não entendo muito sobre IA e IAs no Xadrez, mas..." dentro da publicação Intuição e aleatoriedade - exemplo de "regressão à média"
1