Another heuristic for dealing with the zugzwang problem is Omid David and Nathan Netanyahu's verified null-move pruning. In verified null-move pruning, whenever the shallow null-move search indicates a fail-high, instead of cutting off the search from the current node, the search is continued with reduced depth.
Read more about this topic: Null-move Heuristic
Famous quotes containing the word verified:
“Don Pedro. Officers, what offence have these men done?
Dogberry. Marry, sir, they have committed false report; moreover they have spoken untruths; secondarily, they are slanders; sixth and lastly, they have belied a lady; thirdly, they have verified unjust things; and, to conclude, they are lying knaves.”
—William Shakespeare (15641616)