Koch Snowflake - Thue-Morse Sequence and Turtle Graphics

Thue-Morse Sequence and Turtle Graphics

A Turtle Graphic is the curve that is generated if an automaton is programmed with a sequence. If the Thue–Morse sequence members are used in order to select program states:

  • If t(n) = 0, move ahead by one unit,
  • If t(n) = 1, rotate counterclockwise by an angle of π/3,

the resulting curve converges to the Koch snowflake.

Read more about this topic:  Koch Snowflake

Famous quotes containing the words sequence and/or turtle:

    It isn’t that you subordinate your ideas to the force of the facts in autobiography but that you construct a sequence of stories to bind up the facts with a persuasive hypothesis that unravels your history’s meaning.
    Philip Roth (b. 1933)

    I think of the nestling fallen into the deep grass,
    The turtle gasping in the dusty rubble of the highway,
    The paralytic stunned in the tub, and the water rising,—
    All things innocent, hapless, forsaken.
    Theodore Roethke (1908–1963)