Főváltozat-keresés

A főváltozat-keresés, röviden PVS, egy várakozásból indul ki: ha a lépések jó sorrendben vannak, valószínűleg az első jelölt a legjobb. Ez az első lépés teljes keresést kap. A későbbi lépéseket először olcsóbb próbának veti alá, hogy kiderüljön, felülmúlhatják-e a már megtalált eredményt.

Az olcsóbb próba szűk ablakot használ. Az ablak az az értéktartomány, amelyet a keresésnek meg kell különböztetnie. Ahelyett, hogy pontosan meghatározná, mennyivel jobb vagy rosszabb egy lépés, a PVS először egyszerűbb kérdést tesz fel: meghaladja-e a jelenlegi referenciaértéket? Ha nem, a lépés teljes keresés nélkül elvethető.

Ha egy későbbi jelölt látszólag meghaladja a referenciaértéket, a szűk próba nem elegendő a pontos érték megállapításához. A motor, vagyis az állást elemző program teljes ablakkal újra megvizsgálja. Ez a második menet, az úgynevezett újrakeresés megőrzi a módszer helyességét, de időbe kerül. A PVS ezért akkor nyer a legtöbbet, ha a lépéssorrendezés sikeres, és a legjobb választás kerül előre.

A PVS az alpha-beta keresés hatékony megszervezési módja a minimax keretében. Az alpha-beta keresés elhagyja azokat az ágakat, amelyekről már bebizonyosodott, hogy nem javíthatják a döntést. A PVS nem tévesztendő össze magával a főváltozattal, amely csupán az a lépéssor, amelyet a motor éppen a legjobbnak tart. Nem azonos a MultiPV móddal sem: a MultiPV több kezdőváltozatot kér, míg a PVS egy belső keresési módszert ír le.