from random import randrange,shuffle
listeS=["$","*","&"]

def creeGrille(a,b,val):
    grille=[]
    for i in range(a):
        liste=[]
        for j in range(b):
            liste=liste+[val]
        grille=grille+[liste]
    return grille

def aleaGrille(a,b,listeT):
    grille=creeGrille(a,b,'_')
    liste=listeS*4
    while liste!=[]:
        i=randrange(0,a)
        j=randrange(0,b)
        shuffle(liste)
        if grille[i][j]=='_':
            grille[i][j]=[liste.pop(0)]
        else:
            grille[i][j]+=[liste.pop(0)]
    return grille

def affiche(grille):
    for i in grille:
        affiche=''
        for j in i:
            affiche=affiche+j[0]+' '
        print(affiche)

def supprime(grille,i,j):
    if grille[i][j]!='_':
        grille[i][j].pop(0)
        if grille[i][j]==[]:
            grille[i][j]='_'

def saisieCase(grille,a,b):
    while True:
        l=int(input("ligne :"))
        c=int(input("colonne:"))
        if l<a and c<b and grille[l][c]!='_':
            return [l,c]
        else :
            print("Saisie incorrecte")

def saisieCoup(grille,a,b):
    while True:
        case1=saisieCase(grille,a,b)
        case2=saisieCase(grille,a,b)
        if case1==case2:
            print("Saisie incorrecte-cases identiques")
        elif grille[case1[0]][case1[1]][0]!=grille[case2[0]][case2[1]][0]:
            print("Saisie incorrecte-tuile différentes")
        else:
            return [case1,case2]

def jouerUnCoup(grille):
    a=len(grille)
    b=len(grille[0])
    cases=saisieCoup(grille,a,b)
    supprime(grille,cases[0][0],cases[0][1])
    supprime(grille,cases[1][0],cases[1][1])

def jouable(grille,a,b):
    compte=0
    for i in grille:
        for j in i:
            if j!='_':
                compte+=1
                if compte>1:
                    return True
    return False