I remember superhuman bots in Perfect Dark. It was kind of fun to play against them sometimes (by setting traps and cheesing map geometries mostly) but it was not very much like playing multiplayer at all.