»

 pseudo-código 
Não é o psudocode quiescence_search bastante errado ao olhar para o xadrez?
Em execuções de máquinas de xadrez diria:

1) Faça uma avaliação da posição atual (sem qualquer pesquisa!) assumindo que este valor é salvo

2) Tente capturar movimentos e talvez verifique dando movimentos para ver se podemos alcançar mais. (usando quiescence_search de forma recursiva)

Olhando para a atual idéia de "posição tranquila" da Wikipédia, você encontrará:

Suponha que você tenha uma posição bastante suave, sua rainha pode capturar um peão, mas sua rainha será capturada então.

Podemos detectar a "posição silenciosa" somente se fizermos esse movimento de captura e decidir "não, esse roubo de peões não foi uma boa ideia!"

Se decidirmos "não uma posição silenciosa" porque podemos capturar, descobriremos que perderemos nossa rainha.
Esse resultado seria completamente errado e as implementações não são feitas nas máquinas de xadrez dessa maneira.

Você pode encontrar uma descrição correta relevante para xadrez em
http://chessprogramming.wikispaces.com/Quiescence+Pesquisa

São Paulo (13.8.2010) »