RSS Feed
Precedenta
Următoarea

Problema 349

03 Septembrie 2011

Furnica lui Langton


O furnică se mișca pe o matrice care conține pătrate colorate fie în negru, fie în alb.
Furnica e mereu orientată într-una din direcțiile cardinale (stânga, dreapta, sus, jos) și se mișcă de pe un pătrat pe unul din pătratele adiacente respectând următoarele reguli:
- daca e pe un pătrat negru, atunci va schimba culoarea pătratului în alb, se va roti 90 de grade în sens trigonometric și se va muta pe pătratul din fața ei.
- dacă e pe un pătrat alb, atunci va schimba culoarea pătratului în negru, se va roti 90 de grade în sensul acelor de ceas și se va muta pe pătratul din fața ei.

Începând cu o matrice care e în totalitate albă, câte pătrate vor fi negre după 1018 mutări ale furnicii ?


>> Vezi problema originală <<