This website uses cookies to store your personal settings, to personalize advertisements (by hosting webzdarma.cz) and to analyze visit rate. By using this web you agree with it.
010000110101101100
010100010110
011010
101001000110111101
011110101110
101101
 ¤ Contact ¤ 
 ¤ Options ¤ 
 ¤ Actualization ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Counter ¤ 
2 e 6 8 c
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Gallery » Logical puzzles  100011110001010000 

Celulární automat - difficulty 8.3 (former difficulty 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".
Difficulty:12345678910
 ¤ TOP ¤ 
 ¤ Searching ¤ 
 ¤ Biblenet ¤ 
Verse:
Back to top
Copyright © 2004-2019 Tomáš Vala
Optimized for Firefox
Website map | Mobile version | A+ A A-