Génération de monde infini : un algorithme Wave Function Collapse amélioré
2025-01-18
Cet article décrit une méthode rapide, déterministe, parallélisable et fiable pour générer des villes infinies à l’aide d’un algorithme Wave Function Collapse (WFC) amélioré. L’auteur aborde les limitations précédentes, telles que le non-déterminisme, les fuites de mémoire et le traitement monothread. La nouvelle approche génère des mondes infinis en pré-générant des cartes de tuiles et en remplaçant les blocs au moment de l’exécution, en s’adaptant aux cartes de hauteur arbitraires, ce qui donne des visuels impressionnants.