It's probably worth distinguishing between conceptually simple and mechanically simple. A many body problem is easy to understand (relatively), you're just extending existing rules onto more things at once. Now, actually calculating a position at a time given some initial vectors? That's complicated.