B* keresés

Kapcsolódó fogalmak: 
játékfa
Rövid szöveges bemutatás: 
A B* keresést a játékfákban történő keresésre alkalmazzák. Működése során a csomópontoknak nem egy konkrét értéket ad, hanem egy intervallumkorlátot. Egy csomópont kifejtése azért történik, hogy ezt a korlátot finomítsa. Az algoritmus addig fut, amíg egy legjobb lépést nem talál.