How about a Go match? Computers still can't beat good human players at it, though they're improving pretty fast. They play such strange moves too (from a human point of view).
--
Congratulations to SuperNiceDog, Guru Winner, who was smart enough to pick
your 7 time champion, Link.