Comment by mrob

Deep Blue did not use brute force search. Like all successful chess engines, it used heuristics to estimate the value of board positions, and focused its search on the positions that looked most promising. A truly "indiscriminate" search would waste so much time on losing positions that even I could beat it.