from copy import copy

## Q1

def tablette(m, n):
    pass
    
    
## Q2 

    
def affiche(pos):
    '''Affiche une position'''
    n = len(pos)
    for i in range(n):
        if i == n - 1:
            print('■ '+'□ ' * (pos[0] - 1))
        else:
            print('□ ' * pos[n-1-i])
    
## Q3

def coups_jouables(pos):
    
## Q4

def enleve_0(pos):
    
## Q5

def joue(pos, coup):
    
## Q6

def gagnante(pos):
    
## Q8

def gagnante_memo(pos, dict):