See Dr. Samuel's checker playing computer program, circa 1961:
https://www.youtube.com/watch?v=cvOTKFXpvKA
The checker-playing portion starts at about 14:30 into the video.
It isn't quite in the KingsRow category but impressive enough for nearly 60 years ago.