import random
def number_in_list(number,table):
    if number in table:
        return True
    else:
        return False

def random_list(number):
    table=[]
    for i in range(number):
        n=random.randint(1,number)

        while number_in_list(n,table)==True:
            n=random.randint(1,number)
        table.append(n)
    return table

def new_level(table):
    level=[]
    table.append(0)
    n=0
    for i in range(4):
        level.append([])
        for j in range(4):
            level[i].append(table[n])
            n+=1
    return level
null_x=3
null_y=3
def move_tile(level,direction):
    global null_x
    global null_y
    if direction=='l':
        if null_y==0:
            pass
        else:
            level[null_x][null_y]=level[null_x][null_y-1]
            level[null_x][null_y-1]=0
            null_y -= 1
    elif direction=='r':
        if null_y==3:
            pass
        else:
            level[null_x][null_y]=level[null_x][null_y+1]
            level[null_x][null_y+1]=0
            null_y +=1
    elif direction=='u':
        if null_x==0:
            pass
        else:
            level[null_x][null_y]=level[null_x-1][null_y]
            level[null_x-1][null_y]=0
            null_x +=-1
    elif direction =='d':
        if null_x==3:
            pass
        else:
            level[null_x][null_y]=level[null_x+1][null_y]
            level[null_x+1][null_y]=0
            null_x +=1
    else:
        pass
    return level

def correct_place(level):
    n=1
    correct=[]
    for i in range(len(level)):
        for j in range(len(level)):
            if level[i][j]==n:
                correct.append(n)
                n+=1
    if level[3][3]==0:
        correct.append(0)
    return len(correct)

table=random_list(15)
level=new_level(table)
correct=correct_place(level)
for i in level:
    print i
while correct!=16:
    direction = raw_input('hvilken vei vil du bevege 0-tallet? (l=venstre,r=hoyre,u=opp,d=ned)')
    level = move_tile(level,direction)
    correct = correct_place(level)
    for i in level:
        print i

for i in level:
    print i
print 'Gratulerer, du klarte spillet'