The roguelike Angband has had a bot built into it for at least 20 years... I don't know that it has ever actually beat the game, though. I used to run it as a screensaver on, I think, Windows 95. Was interesting to watch, but it wasn't a terribly clever bot.