--- Quote Start ---
It doesn't use any random generator, all the "randomness" is generated from the seed.
--- Quote End ---
In normal usage, you might expect a 'seed' to seed a random number generator, implying the existence of an actual generator. A single seed by itself isn't of much value.
--- Quote Start ---
The real question is why is it so important? Different seeds will also give you different results, but if your project is constrained correctly it should just work as well.
--- Quote End ---
Primarily as a sanity check. A colleague uses a DOS batch file to implement a project, and I use Linux makefile. If the two produce different results with the same seed, then the obvious conclusion is that one of us has got our setup wrong or, at the least, that the two flows aren't equivalent. Secondly, I have some experience of developing translators that run on both Linux and Windows, and differing output on the two platforms is a good indicator of a bug somewhere, which might be the result of differing word widths, different and incompatible implementations of STL or the C library, and so on. At the least, you have to know why they're different, and let your customers know that it doesn't matter.
I think the seed issue is a different matter. If you can't route under one set of circumstances - the seed - you try it differently. It's important that the Linux and Windows versions route identically with the same seed, otherwise there's no specific correlation between the seed value and the ability, or otherwise, to route.