miny - zobrazení "prázdných" sousedních políček

V princípe ide o to, že kliknutie na prázdne políčko má za následok to isté, ako keby sa súčasne kliklo aj na všetky susediace políčka.

Môžeš to riešiť rekurziou, alebo použiješ efektívnejší front/zásobník, prípadne sa pozrieš po nejakom fill algoritme, napr. Flood fill alebo Quick fill.

Princip je mi jasný, ale nedokážu to "říct" počítači. Nenaznačil by si mi prosím ten postup pomocí zásobníku?

Zkusím nejdřív já....mám tedy nějaký zásobník, kam si napoprvé uložím políčko na které jsem kliknul -> ověřím, jestli má kolem sebe "prázdná" políčka a pokud ano, tak je uložím do zásobníku -> a takhle postupně než dojde k momentu, kdy už v zásobníku nic nebude = kolem políček nebudou další volná. Chápu to správně?

Presne tak. Dokonca pri ukladaní na zásobník nemusíš nič overovať, stačí, že to overíš až pri spracovaní políčka zo zásobníka.

Napr. úplne primitívna implementácia by mohla vyzerať nejako takto:

stack.push(start)

while (!stack.empty) {
  cell = stack.pop();

  if (cell && !cell.visible) {
    cell.visible = true;

    if (cell.count == 0) {
      stack.push(cell.offset(-1,-1));
      stack.push(cell.offset( 0,-1));
      stack.push(cell.offset( 1,-1));
      stack.push(cell.offset(-1, 0));
      stack.push(cell.offset( 1, 0));
      stack.push(cell.offset(-1, 1));
      stack.push(cell.offset( 0, 1));
      stack.push(cell.offset( 1, 1));
    }
  }
}

Díky los. Už se mi to povedlo pomocí fronty.