Hex Map WFC : WebGPU et contraintes hardcodées pour génération procédurale

Le Pitch

Hex Map WFC est un moteur de génération procédurale d'îles médiévales basé sur l'algorithme Wave Function Collapse (WFC) et optimisé pour WebGPU. Felix Turner propose ici une implémentation capable de maintenir 60 FPS sur desktop et mobile grâce à une exploitation intensive de Three.js et des nouveaux shaders TSL (GitHub). La communauté retient surtout sa capacité à garantir un "solve rate" de 100 % là où la plupart des algorithmes de collapse s'effondrent sur des contradictions logiques.

Sous le capot

L'efficacité du rendu repose sur l'utilisation de BatchedMesh, permettant d'afficher plus de 4 100 cellules avec seulement 38 draw calls (GitHub Features). Pour résoudre les impasses de génération, Turner a implémenté un "Layered Recovery System" qui combine backtracking local et fallbacks automatiques pour éviter les trous dans la map (Article). C'est techniquement propre, mais la promesse de fluidité se heurte violemment à la réalité du parc matériel actuel en 2026.

Si les démonstrations tournent parfaitement sur des configurations modernes, les performances s'effondrent à 5 FPS sur des GPU intégrés plus anciens comme les Iris Xe (HN Comment). Le terme "WFC" est d'ailleurs au cœur d'un débat houleux sur Hacker News. Plusieurs ingénieurs soulignent que l'outil est davantage un solveur de contraintes hardcodées qu'un algorithme WFC pur apprenant d'un échantillon, ce qui limite sa flexibilité (HN Comment).

Cette approche par contraintes locales montre aussi ses limites sur la cohérence globale de la géographie. Le moteur peine à générer des systèmes de rivières logiques ou des structures à grande échelle, la WFC n'ayant, par définition, qu'une vision de voisinage immédiat (HN Comment). On ne sait pas encore comment l'outil se comporte sur les derniers chipsets mobiles Snapdragon 8 Gen 5 ou Apple A19, faute de benchmarks détaillés.

Enfin, bien que la communauté discute activement de l'intégration de sets de contraintes générés par GPT-5 ou Claude 4.5 Opus, aucune passerelle native n'existe à ce jour. Le projet reste un outil isolé, difficilement intégrable dans une stack de production sans une réécriture majeure de la logique de contraintes.

L'avis de Ruben

C'est un excellent side-project pour tester les limites de Three.js et du WebGPU, mais n'espérez pas l'utiliser en production pour un jeu web grand public. Le hardware gating est trop sévère pour 2026 et l'absence de cohérence géographique globale rend les maps générées visuellement répétitives. Turner a résolu le problème du crash de l'algorithme, mais au prix d'une rigidité qui tue l'intérêt de la génération procédurale organique. Amusez-vous avec le code, mais gardez vos anciens algorithmes pour vos vrais projets.

Codez propre,
Ruben.