Comment fonctionne la botte de foin : un tas 3D que l'on creuse dans le navigateur

Une grille de densité plutôt qu'un tas d'objets

La manière évidente de construire une botte serait de placer des millions de brins séparés et de les déplacer. Cela mettrait n'importe quel navigateur à genoux. À la place, le jeu stocke la botte sous forme d'une grille de nombres en trois dimensions. Chaque cellule contient une valeur de 0 à 255 : 0 veut dire air vide, 255 foin tassé.

La grille fait 88 cellules de large, 40 de haut et 88 de profondeur, avec une cellule tous les 0,3 mètre. Cela fait 309 760 cellules au total, pour un espace d'environ 26 sur 12 sur 26 mètres, qui contient sans mal un dôme d'environ 21 mètres de diamètre et près de 10 mètres de haut. Le jeu compte ce volume comme 5 000 000 de « morceaux de foin ». C'est le nombre que tu vois diminuer en haut de l'écran quand tu creuses.

Transformer des nombres en surface

On ne peut pas regarder des nombres dans une grille : le jeu en fait donc une surface. Il utilise une technique appelée Surface Nets, qui repère la frontière entre « air » et « foin » et construit une peau lisse le long de cette limite. Imagine que tu thermoformes un film autour de l'endroit où les nombres dépassent la moitié.

C'est pourquoi un tunnel paraît lisse et rond au lieu d'être en blocs. C'est aussi pourquoi creuser à côté d'un ancien tunnel fond les deux cratères ensemble.

Les chunks : ne refaire que ce qui a changé

Reconstruire toute la surface à chaque coup de pelle serait beaucoup trop lent. La grille est donc découpée en blocs de 16 cellules de côté, que le jeu appelle des chunks. Quand tu creuses, il baisse la densité autour de ton outil et ne refait que les chunks touchés. Tout le reste est laissé tel quel.

C'est l'astuce principale pour qu'un tas réagisse instantanément, même sur un téléphone : le travail dépend de ce que tu as creusé, pas de la taille de la botte.

Les brins de paille à la surface

Une surface lisse seule ressemblerait à une boule d'argile. Pour qu'elle fasse penser à du foin, le jeu la recouvre de milliers de petits brins dessinés par instances. Une instance, c'est dire à la carte graphique « dessine cette forme de brin plusieurs fois à ces positions » en une seule demande, ce qui coûte bien moins cher que des milliers d'objets séparés. Des brins libres s'envolent aussi quand tu creuses, pour donner du poids à chaque geste.

Quand le foin tombe

Si tu creuses une caverne et coupes un morceau de foin du reste de la botte, plus rien ne le retient. Le jeu vérifie en permanence le foin qui a perdu son attache et le laisse tomber : c'est pourquoi il faut se méfier quand on évide un plafond au-dessus de sa propre tête. Les conseils pour creuser sans risque se trouvent dans Comment trouver l'aiguille.

Sauvegarder une botte de foin

Comme toute la botte n'est que cette grille de nombres, la sauvegarder revient à sauvegarder la grille. Le jeu la conserve dans ton propre navigateur, avec ton argent, tes outils et ta position, si bien que chaque tunnel est toujours là à ton retour. Plus de détails dans Sauvegarder, exporter et déplacer ta sauvegarde.

Construit avec

Le jeu repose sur Three.js, une bibliothèque libre très répandue qui permet aux pages web de dessiner de la 3D avec WebGL. Aucun serveur ne fait ce travail : tout se passe sur ton appareil.