I think it came as a surprise to everyone back then. Given limited storage, the opening dictionaries were probably restricted to the most likely opening sequences, especially when playing against other programs with opening dictionaries. Today you could probably just expand the dictionaries to include many of the unlikely opening sequences and couple that with a fine-tuning the investment in each move taking the clock into account.