04-06-2009, 05:10 AM
Une idée pour simplifier les calculs :
Une fois un PNJ casé, il ne quitte le batiment que si il a assouvi son besoin ou alors si un autre besoin atteint un seuil critique.
Normalement cela devrait diminuer au moins de moitié le nombre de PNJ/Places. Ensuite c'est simplement le probleme du marchand de sable. Un probleme largement traité.
Une autre solution, mais qui n'est probablement pas la meilleure, s'apparente à de la physique newtonienne. Chaque batiment emet une aura attractive dont la nature et l'intensité dependent du nombre de places libres et de la nature du besoin. Les PNJ emettent eux aussi une aura semblable. Cette methode est assez simple à implementé pour des jeux desktop ( elle l'a d'ailleurs été, mais je sais plus dans quel jeu). Mais je ne pense pas que ce soit l'idéale pour un browser game. C'est une piste comme une autre.
Une fois un PNJ casé, il ne quitte le batiment que si il a assouvi son besoin ou alors si un autre besoin atteint un seuil critique.
Normalement cela devrait diminuer au moins de moitié le nombre de PNJ/Places. Ensuite c'est simplement le probleme du marchand de sable. Un probleme largement traité.
Une autre solution, mais qui n'est probablement pas la meilleure, s'apparente à de la physique newtonienne. Chaque batiment emet une aura attractive dont la nature et l'intensité dependent du nombre de places libres et de la nature du besoin. Les PNJ emettent eux aussi une aura semblable. Cette methode est assez simple à implementé pour des jeux desktop ( elle l'a d'ailleurs été, mais je sais plus dans quel jeu). Mais je ne pense pas que ce soit l'idéale pour un browser game. C'est une piste comme une autre.