2019-11-15 17:41:08
Research — Cellular Automata — The Firing Squad (Umeo)
The goal of these productions is to inspire some science to the largest
possible audience. These complements have been made with the help of Université Paris Diderot
and CNRS, and especially the IRIF.
These supports are free of charge and can be freely reused. This does not mean that you are free to credit yourself for it.
These supports are free of charge and can be freely reused. This does not mean that you are free to credit yourself for it.
Some videos showing FSSP’s solutions built by professor Hiroshi Umeo (Osaka, Japan)
Download here the video showing Umeo's 6-states FSSP-solution which solve the problem in 3n-steps for a line of n-cells.
These solution uses the painting method to fill the space with small computations.
These solution uses the painting method to fill the space with small computations.
Download here the
video showing Umeo's 4-states FSSP's solution based on Wolfram's rule 150.
As it is known that there is no 4-states solution able to synchronize every possible line, this solution synchronize the infinite family of lines 2n.
As it is known that there is no 4-states solution able to synchronize every possible line, this solution synchronize the infinite family of lines 2n.
Download here the movie showing the dynamic of Umeo's 6-states FSSP's solution which is able to synchronize every possible line whatever is the initial position of the general.