If I know apparent planetary positions how do I calculate the date?
Mars's ~72 day retrograde loop occurs every ~2.1 years and intersects a given constellation once or twice every 15 or 17 years.
The more information you have about the positions of other planets, e.g. Jupiter or Saturn, the more you can narrow the set of possible dates.