Search expanding obstacles Games