✦ LIBER ✦
Simple 8-state minimal time solution to the firing squad synchronization problem
✍ Scribed by Kenichiro Noguchi
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 729 KB
- Volume
- 314
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
✦ Synopsis
The objective of the ÿring squad synchronization problem is to deÿne sets of states and transition rules of a ÿnite-state machine so that a one-dimensional array of such machines work synchronously. A minimal time solution to this problem was ÿrst found by Goto in 1961. Thereafter, other minimal time solutions were reported. I studied this problem and found an 8-state 119-rule solution by using a simple algorithm. The number of rules is much less than in Baltzer's 8-state solution and the same as in Mazoyer's 6-state solution.