3 ms·
Looks like they didn't even consider using some basic weighted graph algorithms. It would at least look less dumb if the sims wouldnt choose to take a dirt road
by alberich 14y ago
Looks like they didn't even consider using some basic weighted graph algorithms. It would at least look less dumb if the sims wouldnt choose to take a dirt road with heavy traffic jams.
- mratzloff 14y agoThis is what I was truly shocked by. Even the most basic shortest path algorithm simulating traffic should include weights.
- wmf 14y agoI get the impression that SimCity uses unweighted shortest path to encourage you to upgrade roads.
- stcredzero 14y agoThey should use poorly chosen weightings. A part of the point of Sims games is that you have to be the Sims caretaker.
- angersock 14y agoSome of the test cases in the OP made me think, "Man, they've perfectly simulated Houston's road design". Then I was rather impressed.
- stcredzero 14y agoThe road design? It's more that the most of the drivers behave like mindless automatons.