13-02-2013, 04:33 PM
Je pige pas bien pourquoi l'aglo serait O(n²), un algo O(n) semble être assez facilement réalisable. Le problème c'est surtout que le nombre d'individu est beaucoup trop élevé (1M d'hab par ville x le nombre de villes...) et qu'il faut donc chercher des algo dont le temps de calcul dépends pas ou peu du nombre d'habitants.
Pas dans le dernier Simcity qui va sortir, où les PNJ sont justement gérés un par un. Et même dans les vielles versions il y avait possibilité de suivre quelques sims individuellement.
(13-02-2013, 10:32 AM)Roworll a écrit : A l'autre bout de l'échelle, nous avons SimCity avec ses mégapoles ou résident des millions de personnes. Ici, on se contente de classer la population dans des statistiques en fonction de zones d'influence.
Pas dans le dernier Simcity qui va sortir, où les PNJ sont justement gérés un par un. Et même dans les vielles versions il y avait possibilité de suivre quelques sims individuellement.