Interesting Map Geometry and Mathematics
L'auteur a rencontré un cas limite où la propagation organique des dégâts sur des indices cartographiques pouvait laisser des îlots flottants isolés, posant un problème d'immersion et de lisibilité. Les solutions évidentes comme le flood-fill étaient trop coûteuses en calcul pour exécuter après chaque ajout de tuile, et les vérifications locales restaient insuffisantes ou encore trop lourdes. Il a donc conçu une grille cachée de tuiles interdites à endommager, organisées géométriquement et reliées au bord, qui garantit qu'aucune île ne puisse se former tout en ajoutant un coût computationnel négligeable. En optimisant ces motifs (diagonaux puis versions majoritairement orthogonales) pour les tailles 9×9, 7×7 et 5×5 et en autorisant rotations et réflexions, il a maximisé la variété esthétique des dégâts visibles tout en empêchant les îlots. Après des tests concluants, la solution a été implémentée et fonctionne sans impact notable sur l'apparence des cartes ni sur les performances, et l'auteur invite des retours et propose d'autres billets techniques similaires.