We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Here's one way to see that the pattern holds regardless of the grid configuration.
Let's say an explosion takes place in cell c at time t = 5. That explosion would have wiped out c along with all of c's neighbors. Because we wiped out all of the neighbors, there's nothing left to stop the next bomb at c from going off four seconds later, at t = 9.
So more generally, once an explosion takes place in a cell, that cell is guaranteed to explode every 4 seconds from then on.
The first explosion takes place at t = 3. So that's why we repeat once we reach 3 seconds.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
The Bomberman Game
You are viewing a single comment's thread. Return to all comments →
Here's one way to see that the pattern holds regardless of the grid configuration.
Let's say an explosion takes place in cell c at time t = 5. That explosion would have wiped out c along with all of c's neighbors. Because we wiped out all of the neighbors, there's nothing left to stop the next bomb at c from going off four seconds later, at t = 9.
So more generally, once an explosion takes place in a cell, that cell is guaranteed to explode every 4 seconds from then on.
The first explosion takes place at t = 3. So that's why we repeat once we reach 3 seconds.