Several minutes? On the hardest difficulty setting, try up to 20+ hours!

Given what meager hardware resource it had to work with, though, it plays a surprisingly respectable game. Nothing amazing, and the Intellivision game USCF Chess is considerably more polished, but Atari Video Chess never cheated or crashed on me (unlike USCF Chess, which has a reproducible bug where it simply refuses to move).