--- Quote Start ---
Some FPGA tools use random numbers to make routing decisions. If this is the case with your MAX+ tool, you won't be able to reproduce the build without the random number seed used to create the build.
--- Quote End ---
Geez, I sure hope that's not the case...
The Altera Configuration File for the build does not specify any sort of random number seed, so I'm assuming/hoping that this version of MAX+plus II doesn't use random numbers.
I did the front end synthesis using Synopsys Synplify version 3.0, and it produced identical results to a build from 1997, so it doesn't appear to use random numbers.