Algoritmul, pas cu pas
Tentația e să simulezi mina secundă cu secundă: muți fiecare bob de nisip în jos, repeți până se așază. Dar timpul poate fi uriaș, iar mina are până la niveluri — o astfel de simulare e mult prea lentă. Trebuie să sărim direct la momentul fiecărei întrebări, fără să trecem prin toate secundele intermediare.
Cheia e să observi cum arată mina când e liniștită. Între două pietre vecine nisipul a căzut deja cât a putut, deci stă lipit de piatra de jos, cu aer deasupra. Un segment se descrie complet cu un singur număr: câte boabe de nisip conține.