20-08-2019, 05:25 PM
(20-08-2019, 05:12 PM)Xenos a écrit : Le problème de simuler chaque unité, c'est la masse que tu peux finir par avoir (10k unités attaquant 10k unités, ça peut vite faire lourd: on parle de 100M de combinaisons là!). Groupées par type, ça sera déjà mieux. Cela s'appelle une modélisation, et c'est ce qui permet d'éviter de simuler une galaxie pour rien : )
Non, ce genre d'algo a une complexité linéaire. J'avais fait des tests il y a plusieurs années, je me souviens plus des résultats exacts, mais il me semble que même avec des centaines de milliers d'unités ça tournait en quelques dixièmes de secondes.
C'est peu être dans un post du forum d'ailleurs.