• 07
    lip / 2013
    Programowanie | | Brak komentarzy
    Wizualizacja nawet prostego algorytmu dwu-wymiarowej maszyny Turinga może utworzyć imponujące obrazy. Ruch takiej maszyny może być niepozorny – przybierając chaotyczną formę w początkowej fazie, i dopiero po milionach iteracji, zacząć tworzyć charaktersytyczne wzory. W tym wpisie pokażę jak zdefiniować przykładową regułę przejść maszyny Turinga dla prostego automatu komórkowego jakim jest mrówka Langtona oraz przykładowe wizualizacje prac innych maszyn.