Gulliver's Travels, the writer made predictions about the Martian moons that turned out to be relatively accurate!
That's an awesome story. I heard that since the time of Galileo it was speculated that Mars had two moons, there was no observation to support the statement but rather a numerologist cabala. Venus has 0 moons, Earth has 1 moon, Mars has x moons and Jupiter had 4 moons. So to fit with a simple sequence they speculated about Mars having 2 moons. As it turn out Jupiter has tens of moons, Saturn has less than Jupiter and the sequence is not so simple and does not obey our any causal relation to a numerical sequence esthetically pleasing or not.
I was wondering if it is possible for a moon to move in the reverse direction to its parent planet's rotation
Sure it is. Retrograde satellites. Any moon with an orbital inclination above 90º is considered a retrograde. In the Solar System there are 102 known retrograde moons. The largest retrograde is Triton, in Neptune, with 2700 km in diameter (78% the diameter of our moon). The second largest retrograde moon is Phoebe in Saturn, with 213 km in diameter. All of these moons are believed to be captured objects (they weren't formed from the protosatellite disk but came in a random direction from somewhere else and got trapped by the gravitational pull of the planet).
The most perfect retrograde motion found in the Solar System is for S/2007 S 3, a 5 km moon of Saturn discovered in 2007 and now considered lost (we have been unable to find it again for a decade). If it where traveling in the opposite direction around Saturn it would only be inclined by 3º, so it moves basically against the entire rotation of the planet.