Albero binario

import time
import turtle
#-----------------------------------------------
WIDTH  =800       # Dimensione finestra
HEIGHT =800       # ...
LIVELLI=8         # Numero livelli
#-----------------------------------------------
W      =0              # Posizione iniziale
H      =-HEIGHT*0.45   # ...
DIR    =90             # Direzione iniziale
ANGOLO =45             # Angolo a sinistra
#-----------------------------------------------
SIZE   = HEIGHT*0.9/(2**(LIVELLI-1))
#-----------------------------------------------
R     =['0']
REGOLE={'0':'1[0]0', '1':'11', '[':'[', ']':']'}
#-----------------------------------------------
def trasforma(R):
    R2=[]
    for x in R:
        R2 += REGOLE[x]
    return R2
#-----------------------------------------------
def prepara():
    turtle.setup(width=WIDTH, height=HEIGHT)
    turtle.bgcolor('pink')
    turtle.hideturtle()
    turtle.pencolor("red")
    turtle.pensize(2)
    turtle.penup()
    turtle.speed(0)
    turtle.setposition(W, H)
    turtle.setheading(DIR)
    turtle.title("L-System: albero binario, livello="
                 + str(LIVELLI))
    turtle.tracer(0)
#-----------------------------------------------
def disegna(R):    
    STACK=[]
    for x in R:
        if(x == '0'):
            turtle.pendown()
            turtle.forward(SIZE)
            turtle.dot(5, 'black')
        elif(x == '1'):
            turtle.pendown()
            turtle.forward(SIZE)
        elif(x == '['):
            p=turtle.position()
            h=turtle.heading()
            STACK.append(p)
            STACK.append(h)
            turtle.left(ANGOLO)
        elif(x == ']'):
            h=STACK.pop()
            p=STACK.pop()
            turtle.penup()
            turtle.setposition(p)
            turtle.setheading(h)
            turtle.right(ANGOLO)       
#-----------------------------------------------
for j in range(LIVELLI-1):
    R=trasforma(R)

print(len(R))
print(str().join(R))
prepara()
disegna(R)
turtle.update()

Lascia un commento