I had similar experiences playing the computer in Tzar: Burden of the Crown. It’s not chess but it is a strategy game.

https://en.wikipedia.org/wiki/Tzar%3A_The_Burden_of_the_Crow...