Tyto stránky používají soubory cookie k uchování uživatelského nastavení, personalizaci reklam (hostitelský server webzdarma.cz) a analýze návštěvnosti. Používáním tohoto webu s tím souhlasíte.
011011010101100100
101110110111
110010
100010010101101101
101010110110
110010
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 8 f 7 e
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  100110111011001001 

Celulární automat - obtížnost 8.3 (původní obtížnost 9)
Mějme vedle sebe řadu N robotických vojáků s generálem na jednom konci. Všichni vojáci se chovají jako konečné celulární automaty - tzn. mají vnitřní stav a v každém kroce svůj stav změní na základě přechodové funkce, která má jako parametry aktuální vnitřní stav svůj a obou nejbližších kolegů (u krajních vojáků pouze jeden kolega). Jednotlivé změny stavu se dějí v taktech a svůj stav změní všichni vojáci zároveň.
Všichni vojáci kromě generála jsou na začátku ve stejném počátečním stavu. Úkolem je navrhnout přechodovou funkci vojáků tak, aby byla pro všechny vojáky kromě krajních stejná a navíc způsobila, že všichni vojáci přejdou zároveň (a poprvé) do stavu střelba.
Jde o známý problém, který formuloval v roce 1957 John Myhill. Zkuste na googlu vyhledat: "Firing squad synchronization problem".
Obtížnost:12345678910
 ¤ TOP ¤ 
 ¤ Kalendář ¤ 
Občanský:
Církevní:
Liturgický:
 ¤ Vyhledávání ¤ 
 ¤ Biblenet ¤ 
Verš:
Zpět nahoru
Copyright © 2004-2017 Tomáš Vala
Optimalizováno pro Firefox
Mapa stránek | Mobilní verze | A+ A A-