Chess is beaten (machines can play a perfect game) when there are up to 7 pieces on the board.
This might seem like a simple question of compute power, but clever implementation matters. If you can effectively compress your DB, you can use a bigger one!
https://en.wikipedia.org/wiki/Endgame_tablebase#Computer_chess
