from gint import *
from urandom import randint,seed
from usys import exit

v="v 0.5.2"
nbc=0
seed(456) # graine pour rejouer parties identiques
def permute(o,p):
  global nbc
  o=o*(-1)
  c[p]=c[p+o]
  c[p+o]=""
  nbc+=1
  affjeu()
  
def initlist():
  global c
  a=[""," 1"," 2"," 3"," 4"," 5"," 6"," 7"," 8"," 9","10","11","12","13","14","15"]
  b,c=[],[]

  for i in range(16):
    b.append(randint(1,50000))

  for i in range(16):
    x=b.index(max(b))
    b[x]=0
    c.append(a[x])

def affjeu():
  dclear(C_WHITE)
  dtext(84,4,C_BLACK,"Taquin")
  dtext(87,12,C_BLACK,v)
  dtext(84,20,C_BLACK,"coups :")
  dtext(90,28,C_BLACK,str(nbc))
  x1,n=0,0
  for x in range(4):
    y1=0
    x1=x1+16
    for y in range(4):
      drect_border(x1,y1,x1+14,y1+14,C_WHITE,1,C_BLACK)
      if c[n]=="":
        drect(x1,y1,x1+14,y1+14,C_BLACK)
      dtext(x1+2,y1+3,C_BLACK,c[n])
      n+=1
      y1=y1+16
      dupdate()

def cherche():
  return c.index("")
  
initlist()
affjeu()

while True:
  p=cherche()
  k=getkey().key
  
  if k==KEY_UP:
     if  p!=3 and p!=7 and p!=11 and p!=15:
       permute(-1,p)
  
  if k==KEY_DOWN:
    if p!=4 and p!=8 and p!=12:
      permute(1,p)
  
  if k==KEY_LEFT:
    if p!=12 and p!=13 and p!=14 and p!=15:
      permute(-4,p)
  
  if k==KEY_RIGHT:
    if p!=0 and p!=1 and p!=2 and p!=3:
      permute(4,p)  
  
  if k==KEY_EXIT:
    exit()