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)

    “The second day of Christmas,
    My true love sent to me
    Two turtle doves,”
    —Unknown. The Twelve Days of Christmas (l. 4–6)