The unwinnable game
"One has an absolute measure and target to beat," says Levy. "In many games, there are rating systems - we can have an object measure. For all these reasons, games are a very good vehicle for AI. Playing a game requires a combination of skills, including intelligence."
McCarthy oversaw the creation of the first chess programme to play convincingly. By 1962 the programme - Kotok-McCarthy - was as good as a mediocre human. But it later lost the first match between computers when pitted against a Soviet rival.
"Computers didn't win by learning to play chess like humans - they won because their calculating power increased exponentially”
That match spawned a tradition of computer v computer battles that eventually led to the World Computer Chess Championship. For 40 years, programmers have been doing battle against other programmers. A film comedy released in the UK this week, Computer Chess, uses these singular contests as its backdrop.
It's not just chess. In 2007, a team led by Jonathan Schaeffer at the University of Alberta "solved" draughts. That is, it was worked out that if both sides played perfectly, the result had to be a draw. It had taken 18 years of computer calculation.
For fans of the games that have been mastered by computers there can be an occasional nostalgic longing for the pre-machine age.
Their triumph led programmer Omar Syed to try and come up with a game where computers would be at an inherent disadvantage against humans.
"When Deep Blue won, I felt sorry for Kasparov. I knew what an incredible mind he had. But he was not able to outdo a computer."
Syed created Arimaa, a game using pieces similar to those used in chess but moving in a simpler fashion and set up on the board in a pattern decided by the player. Its creation wasn't easy.
"Whenever you make the game more difficult for computers, it gets more difficult for humans," notes Syed.
But he eventually cracked it. "If you use simple movements, we could increase the branching factor and still keep the game easy enough for humans."
In keeping with the traditions of AI buffs, he made a bet that a computer could not beat the best Arimaa players. January will see the 10th year of the competition and computers haven't come near to winning. But by 2020, Syed predicts the machines will have the upper hand.
The reason is the same as their triumph in chess - "brute-force calculation".
Computers approach a game in a different way to a human. A typical chess - or draughts, or Reversi, or Go, or Shogi - master may "feel" a particular move is right and then test it in his head, looking several moves ahead.
But the human can do nothing against a computer that has the power to look at even "wrong" moves and then test what would happen dozens of further moves into the future.
"Humans don't like to look very deeply forward but they have this innate sense without working out the fine detail," says Syed, who now works at Hedgechatter, creating software that uses AI to gauge social media sentiment about share prices.
Computers didn't win by "learning" to play chess like humans. They won because their calculating power increased exponentially.
This was something that pleased McCarthy, remembers Levy.
"If one can solve a problem like chess in a completely different way to humans, one has achieved something. It doesn't matter how the computer does it."
Now there is a greater target than winning at board games. The Loebner Prize is awarded to the programme that can best have a conversation with a human. David Levy, also an AI expert, has won twice.
"That's the most difficult task remaining in AI for all sorts of reasons. There is so much that's involved in understanding what we say to each other."
Most humans aren't consciously aware of it, but the average conversation is an extraordinary verbal and non-verbal symphony comprising body language, tone, emotion, double meaning, humour, historical references and sundry other intricacies.
How would a computer know when it's generally polite to interrupt?
But Levy - author of Love and Sex with Robots - thinks it will be mastered.
We will reach a point where computers can have convincing conversations with humans, he believes. In certain circumstances, that could even lead to cheating.