Ordenação de lances

A ordenação de lances altera a sequência em que um motor de xadrez, um programa que analisa posições, examina as opções legais. Ela não elimina um lance apenas porque parece fraco de antemão. Em vez disso, tenta colocar primeiro os candidatos com maior probabilidade de serem fortes, produzirem uma refutação rápida ou fornecerem informações úteis.

A ordem importa porque muitas buscas usam poda alfa-beta, um método que deixa de examinar um ramo assim que fica demonstrado que ele não pode melhorar a decisão atual. Se um lance excelente aparece cedo, estabelece uma referência exigente e muitas respostas inferiores podem ser rejeitadas com pouco trabalho. Se o mesmo lance aparece por último, o motor talvez já tenha gastado tempo em ramos que depois se tornam irrelevantes.

Sinais comuns de ordenação

• A melhor linha de uma busca anterior, especialmente durante o aprofundamento iterativo.
• Um lance armazenado encontrado quando o motor reconhece que já analisou a mesma posição.
• Capturas que parecem favoráveis, às vezes filtradas por uma estimativa rápida da troca de material.
• Lances tranquilos, isto é, sem captura nem xeque imediato, que anteriormente causaram cortes em posições semelhantes, segundo registros internos de resultados anteriores.

Em uma busca completa com profundidade fixa, uma ordem diferente deve levar ao mesmo resultado final. O que pode mudar drasticamente é a quantidade de trabalho necessária para alcançá-lo. Técnicas como a busca da variante principal dependem ainda mais de encontrar cedo um bom candidato.