 The B* algorithm applies to two-player deterministic zero-sum games.In fact, the only change is to interpret "best" with respect to the side moving in that node.So you would take the maximum if your side is moving, and the minimum if the opponent is moving.