Šahovski iskalni algoritmi

Iskalni algoritem je osrednji del šahovskih programov. Le ta na določen način preiskuje iskalno drevo s pomočjo ocenitvene funkcije, na koncu pa poda potezo za nadaljevanje igre. Z matematičnega stališča lahko igro šah opišemo kot igro med dvema nasprotnikoma s popolno informacijo in ničelno vsoto. Kot vemo je šah igra med dvema igralcema in sicer med belim in črnim. Oba igralca imata popoln pregled nad celotno igro (pozicijo in potezami), zato takim igram pravimo tudi igre s popolno informacijo. Dodatno lastnost šahovske igre pa predstavlja ničelna vsota. Določa jo strukturno ravnotežje v tekmovalni naravi igre. Igra poteka z izmenjavo potez med igralcema. Vsaka od legalnih potez prinaša določeno prednost oz. slabost za igralca na potezi oz. njegovega nasprotnika. Tako lahko npr. potezo $p$ ovrednotimo za oba igralca (belega - $eval_{w}(p)$, črnega - eval_{b}(p)) in dobimo naslednji izraz oz. ničelno vsoto:

• Algoritem Minimax
• Algoritem alfa-beta
• Iskanje mirovanja
• Iterativno poglabljanje
• Aspiracijska okna
• Transpozicijska tabela
• Klestenje z ničelno potezo