Bomberman

Bomberman lives in a rectangular grid. Each cell in the grid either contains a bomb or nothing at all Each bomb can be planted in any cell of the grid but once planted, it will detonate after exactly 3 seconds. Once a bomb detonates, it's destroyed — along with anything in its four neighboring cells. This means that if a bomb detonates in cell (i,j), any valid cells (i±1,j) and (i,j±1) are cleare