Il semble a priori difficile de déterminer si une configuration est récurrente ou non. Mais D. Dhar a trouvé un algorithme simple pour le déterminer. Cet algorithme équivaut à tester si la configuration donnée contient des sous-configurations dites « interdites ». Le lecteur peut deviner qu’il existe en effet des sous-configurations qui ne vont jamais être créées par additions de grains et relaxations, à moins qu’elles ne soient présentes dans la configuration initiale. Voici quelques exemples :
Il est possible de démontrer qu’une configuration est récurrente si et seulement si elle ne contient aucune configuration interdite.
L’algorithme de combustion est le suivant :
On choisit arbitrairement une case qu’on « brûle » si le nombre de grains qu’elle contient est supérieur ou égal au nombre de ses voisins non brûlés.
Une case qui se trouve dans un coin a deux voisins. Une case qui se trouve au bord mais pas dans un coin en a trois et une case qui n’est pas sur le bord en a quatre.
On peut commencer par tester les cases du bord puis continuer récursivement vers le centre du quadrillage.