Algoritma Soruları 000 - Hücresel otomat

Seviye : İleri

Bir hücresel otomatda KAPALI olan durumlar (0) ve AÇIK olan durumlar ise (1) işareti ile verilmektedir. Her adımda otomat kendini sırasıyla şu iki kurala göre güncellemektedir;

1) Kapalı hücrenin sağındaki hücre kapalı ise kapalı kalacak, sağındaki açık ise yeni durumu açık olacaktır.

2) Açık olan hücrenin sağındaki ve solundaki hücreler açık ise yeni durumu kapalı olacaktır.

Şimdi örneği inceleyelim;

Başlangıç olarak 5 hücreli otomat şöyle başlasın;

0 0 0 0 1

İlk adım sonunda
0 0 0 1 1

2. adımda

0 0 1 0 1 

3. adımda

0 1 1 0 1

4. adımda 

1 0 1 0 1

  

Başlangıç durumu

0 0 0 1 0 0 0 0 1 1 0 0 1  şeklindeverilen otomatın 13 adım sonra durumunu bulunuz.