Wallis  » Gallery » Logical puzzles

Hra života - difficulty 9.0 (former difficulty 9)
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ů.
Add solution | Discussion | Back
HINT: I'll be glad if you send me your solutions to unsolved puzzles. Don't forgot to mention a puzzle's name and a short description how you solved the puzzle.