» Gallery » Logical puzzles

Hra se odehrává na čtvercové mřížce (šachovnici) o rozměrech N×N (např. 10×10). Jednotlivá políčka budeme označovat jako buňky. Každá buňka je buď živá nebo mrtvá. Živé buňky neumírají. V každém kole NARÁZ obživnou mrtvé buňky, v jejichž přímém sousedství (nahoru, dolů, doleva, doprava) se nachází dvě a více živých buněk.
Jaký je nejmenší počet živých buněk potřebných pro to, aby se zaplnila celá mřížka a jaké musí být na začátku jejich rozložení?
Podobnou otázku si můžeme položit i pro obecný d-rozměrný případ, kdy je k obživnutí buňky potřeba nejméně d živých přímých sousedů.