I can't seem to find a source for this but I remember reading an article about Kasparov playing Deep Blue talking about how Kasparov intentionally tried to use some unpredictable moves to exploit Deep Blue's algorithm. I don't think anyone considered this cheating.