The Player of Games (Culture, #2)
Comments and mentions from HN threads:
Ask HN: What are the best Sci-Fi books you've ever read?
NeedMoreTea: Probably the most self-contained of the Culture series and the least heavy SF of them. Which makes it a great starting point.