Het hart is een alfa-bèta-zoekfunctie met iterative deepening: eerst diepte 1, dan 2, enzovoort, tot de tijd op is. Elke diepte maakt de zetvolgorde voor de volgende beter, en een goede volgorde maakt alfa-bèta exponentieel efficiënter. Rond die kern zitten de technieken van moderne engines, elk apart in te schakelen als UCI-optie, zodat hun bijdrage meetbaar is.
1Stelling12 bitborden van 64 bits, Zobrist-sleutel
2Zetgeneratiemagic bitboards voor loper, toren en dame
3Zoekenalfa-bèta, iterative deepening, aspiration windows
4Snoeiennull move, LMR, futility, SEE, late move pruning
5Quiescenceslagzetten uitrekenen tot de stelling rustig is
6Evaluatie700+ getunede gewichten, middenspel ↔ eindspel
Bitboards en magic bitboards
Elk stuktype is een getal van 64 bits, één bit per veld. Aanvallen van lopers, torens en dames komen uit één tabelopzoeking: de blokkerende stukken worden met een "magic" getal vermenigvuldigd tot een index. De magic-getallen zoekt de engine bij het opstarten (0,4 s). +22% snelheid
Transpositietabel
Dezelfde stelling ontstaat via verschillende zetvolgordes. Een hashtabel met buckets van 4 entries en een generatie per zoekopdracht onthoudt score, diepte en beste zet. Diepte 14 met 2 threads ging van 33,7 naar 14,5 s, en 64 MB werkt even goed als 512 MB.
Zetvolgorde
Eerst de zet uit de hashtabel, dan slagzetten en promoties, dan twee killer moves en tot slot rustige zetten op hun history-score: hoe vaak gaven ze eerder een afkapping. history +47 stabiele sortering +42
Snoeien en reduceren
Null move pruning (adaptief: 2 + diepte/4), logaritmische late move reductions, reverse futility en futility pruning, late move pruning, SEE-pruning en internal iterative reduction. Tijd tot diepte 13 ging daardoor van 17,9 naar onder de 5 seconden.
Extensies
Een schaakzet wordt een halve zet dieper gezocht, zodat aanvallen op de koning binnen de horizon vallen. Singular extensions zijn ingebouwd, maar leverden bij 10+0.1 niets aantoonbaars op (+4 ± 26) en staan uit.
Lazy SMP
Meerdere threads zoeken dezelfde boom en delen de hashtabel. Hulpthreads doorlopen de wortelzetten in een andere volgorde en slaan drukke dieptes over. 4 threads tegen 1: +104 Elo; 10 tegen 4 nog eens +96.
Tijdbeheer
Na elke diepte beslist de engine of hij doorgaat: bij een stabiele beste zet stopt hij na 0,7× de normale tijd, bij een wisselende zet of een zakkende score rekent hij tot 2× langer. Met één legale zet speelt hij meteen.
Syzygy en openingsboek
Een eigen lezer voor Syzygy-eindspeltabellen (op basis van python-chess, geverifieerd op 89.426 stellingen zonder één verschil) en voor Polyglot-openingsboeken. Ponderen, Skill Level en UCI_Elo zijn er ook.