I'm looking for a book that I (tried) to read about 20 years ago. I don't remember much about it. I know, doesn't sound too optimistic.

It's a book with some of the hardest logical questions I've seen, at least they looked hard to me at that time. What made it harder was that most of the problems were made more complex by introducing philosophical twists. Every problem had its own chapter and it usually challenged the reader to try and find the answer, before it crushed whatever you thought was the obvious answer. Sometimes it upgraded the problems from previous chapters with additional requirements and twists in the following chapters and sometimes it introduced new ones.

I don't think I really remember much more than that, I was too young. Any help appreciated.