half done breadth depth checking