Deep Blue uses mostly brute force attack. It chooses the best move by predicting, via live simulation, its opponents best possible moves, future board strength for all said moves, as far as it can calculate within time limits.
Of course its predicting. Every time it makes a move, it does it...