# Tk_spiral_sort.py

# Tk_spiral_sort.py

from Tkinter import *
from math import sqrt
from random import shuffle as rs

def oRGB(rgb): # pass
    r,g,b = rgb
    return "#%02x%02x%02x" % (r,g,b)

COLORS = 'red orange yellow green blue purple'.split()*5
color = 0

ww = 600
hh = 600
root = Tk()
root.title("# Tk_spiral_sort")
root.geometry("%dx%d+0+0"%(ww,hh))
canvas = Canvas(root, width=ww, height=hh)
canvas.grid()

def isAlive(num):
    for a in RandomAlive:
        if not num%a:
            return RandomAlive.index(a)
    return (color + 7) % 12


def switch(state):
    return {
        0 : (x + stepSize, y),
        1 : (x, y - stepSize),
        2 : (x - stepSize, y),
        3 : (x, y + stepSize),
    }[state]

forRandomAlive = [z for z in range(3,2000)]

while 1:
    rs(forRandomAlive)
    RandomAlive = forRandomAlive[:12]
    RandomAlive.sort(reverse=1)
    print RandomAlive

    # set up spiral
    step = 1
    state = 0
    numSteps = 1
    turnCounter = 1
    stepSize = 5
    cols = ww / stepSize
    rows = hh / stepSize
    totalSteps = cols * rows
    x = ww / 2
    y = hh / 2

    try: canvas.delete('all')
    except: 0

    while 1:
        # If prime... draw
        color = isAlive(step)
        t = stepSize
        canvas.create_rectangle((x,y,x+t,y+t), fill=COLORS[color], outline='')

        # Move according to state
        x, y = switch(state)

        # Change state
        if step % numSteps == 0:
            state = (state + 1) % 4
            turnCounter += 1
            if turnCounter % 2 == 0:
                numSteps += 1
        step += 1

        # Are we done?
        if step > totalSteps:
            break
    canvas.update()
    rs(COLORS)