import graphics as gr

window = gr.GraphWin("Russian game", 600, 600)
alf = 0.2


def fract_rectangle(A, B, C, D, deep):
    if deep < 1:
        return
    for M, N in (A, B), (B, C), (C, D), (D, A):
        gr.Line(gr.Point(*M), gr.Point(*N).draw(window))
    A1 = (A[0] * (1 - alf) + B[0] * alf, A[1] * (1 - alf) + B[1] * alf)
    B1 = (B[0] * (1 - alf) + C[0] * alf, B[1] * (1 - alf) + C[1] * alf)
    C1 = (C[0] * (1 - alf) + D[0] * alf, C[1] * (1 - alf) + D[1] * alf)
    D1 = (D[0] * (1 - alf) + A[0] * alf, D[1] * (1 - alf) + A[1] * alf)
    fract_rectangle(A1, B1, C1, D1, deep - 1)


fract_rectangle((100, 100), (500, 100), (500, 500), (100, 500),50)