Zetordening

Zetordening verandert de volgorde waarin een schaakengine, een programma dat stellingen analyseert, de legale mogelijkheden onderzoekt. Zij verwijdert een zet niet vooraf alleen omdat die zwak lijkt. In plaats daarvan probeert zij kandidaten vooraan te zetten die waarschijnlijk sterk zijn, snel een weerlegging opleveren of nuttige informatie verschaffen.

De volgorde is belangrijk omdat veel zoekmethoden alfa-bètasnoeiing gebruiken, een techniek die stopt met het onderzoeken van een tak zodra bewezen is dat die de huidige beslissing niet kan verbeteren. Als een uitstekende zet vroeg verschijnt, stelt zij een hoge referentie vast en kunnen veel mindere antwoorden met weinig werk worden verworpen. Verschijnt dezelfde zet pas als laatste, dan kan de engine al tijd hebben besteed aan takken die later irrelevant blijken.

Veelgebruikte signalen voor de ordening

• De beste variant uit een eerdere zoekactie, vooral tijdens iteratieve verdieping.
• Een opgeslagen zet die wordt gevonden wanneer de engine herkent dat zij dezelfde stelling al heeft onderzocht.
• Slagen die gunstig lijken, soms gefilterd met een snelle schatting van de materiaalruil.
• Rustige zetten, dus zetten zonder onmiddellijke slag of schaak, die eerder afkappingen veroorzaakten in vergelijkbare stellingen volgens interne gegevens over eerdere resultaten.

Bij een volledige zoekactie tot een vaste diepte zou een andere volgorde tot hetzelfde eindresultaat moeten leiden. Wat drastisch kan veranderen, is de hoeveelheid werk die nodig is om dat resultaat te bereiken. Technieken zoals zoeken naar de hoofdvariant zijn nog sterker afhankelijk van het vroeg vinden van een goede kandidaat.