Wallis  » Galerie » Logické hádanky

Hra života - obtížnost 9.0 (původní obtížnost 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ů.
Přidat řešení | Diskuze | Zpět
TIP: Budu rád, když mi k nevyřešeným hádankám budete posílat svá řešení. Nezapomeňte vždy uvést jméno hádanky a stručný popis, jak jste dospěli k řešení.