#***************#
                    #   Fonctions   #
                    #***************#

def newBoard(n):
    Listes = []
        #Vertical
    for i in range (0,n):                               #Création des sous listes
        Listes.append([])

        #Horizontal
        for y in range(0,n):                            #Création du carré

            #Magnifique Carré
            if y == 0:
                Listes[i].append(1)
            elif y == n-1:
                Listes[i].append(2)
            elif i == 0 and y != 0:
                Listes[i].append(2)
            elif i == n-1:
                Listes[i].append(1)
            else :
                Listes[i].append(0)
    return Listes


def displayBoard(board,n):
    for i in range(n):  #Parcourir les listes
        print("")
        for i,player in enumerate(board[i]):                     #   Enumerer les éléments
            if player == 1:                                      #   Point blanc = 'x' = 1
                print("x", end=' ')
            elif player == 2:                                    #   Point noir = 'o' = 2
                print("o", end=' ')
            else:                                           #   Case vide = '.' = 0
                print(".", end=' ')


                    #***************#
                    #      Pawn     #
                    #***************#

def possiblePawn (board,n,player,i,j):
    # Vérification du pion dans le tableau
    if ( i < n and i >= 0 ) and (j < n and i >= 0) :
        if board[j][i] == player == 1:
            if board [j-1][i] == 0:     # Haut
                return True
            if board [j][i-1] == 0:     # Gauche
                return True
            if board [j][i+1] == 0:     # Droite
                return True
            if board [j+1][i] == 0:     # Bas
                return True

        if board[j][i] == player == 2:
            if board [j-1][i] == 0:     # Haut
                return True
            if board [j][i-1] == 0:     # Gauche
                return True
            if board [j+1][i] == 0:     # Bas
                return True
            if board [j][i+1] == 0:     # Droite
                return True
            return False
        return False
    return False




def selectPawn(board,n):
    j = int(input("\n(Pawn (j)) - Choisir votre ligne :"))-1
    i = int(input("(Pawn (i)) - Choisir votre colonne :"))-1
    while possiblePawn(board,n, player, i, j)== False:
        print("(Pawn) - Votre pion ne peut pas se déplacer")
        j = int(input("\n(Pawn (j)) - Erreur ! Choisir votre ligne :"))-1
        i = int(input("(Pawn (i) ) - Erreur ! Choisir votre colonne :"))-1
    else:
        print("(Pawn) - Selection OK.")
    return j,i


                    #***************#
                    #  Destination  #
                    #***************#


def possibleDestination(board,player,n,i,j,k,l):
    #Vérifier si la Destination est possible
    if ( l >= 0 and l < n ) and (k >= 0 and k < n) :    # Vérification - Le joueur reste bien dans le tableau
        if board[k][l] == 0:                            # Vérification - Il se deplace bien sur un pion

            if j == k:  #Lignes
                for Pion_Sauter in range (j+1,l+1):
                    print(board[k][Pion_Sauter])
                    if board[k][Pion_Sauter] == 1 or board[k][Pion_Sauter] == 2:
                        return False
                    return True

            if i == l:   #Colonne
                for Pion_Sauter in range (i+1,k+1):
                    if board[l][Pion_Sauter] == 1 or board[l][Pion_Sauter] == 2:
                        return False
                    return True
                return False
            return False
        return False
    return False



def selectDestination(board,n,i,j):
    k = int(input("\n(Destination(k)) - Choisir votre ligne:"))-1
    l = int(input("(Destination(l)) - Choisir votre colonne:"))-1
    while possibleDestination(board,player,n,i,j,k,l) == False:
        k = int(input("\n(Destination (k) ) - ERREUR ! Choisir votre ligne :"))-1
        l = int(input("(Destination(l)) - ERREUR ! Choisir votre colonne:"))-1
    else:
        print("(Destination) - Selection Ok.")
    return k,l


def move(board,n,player,i,j,k,l):
#Déplacement du pion - Remplacer le pion 0 par 1 ou 2
    #Joueur 1 - Déplacement du pion
    if player == 1:
        if board[j][i] == 1:
            board[j][i] -= 1

        if board[k][l] == 0:
            board[k][l] += 1

    #Joueur 2 - Déplacement du pion
    if player == 2:
        if board[j][i] == 2:
            board[j][i] -= 2

        if board[k][l] == 0:
            board[k][l] += 2


# Capture des Pions








def lose(board,n,player):
    sdfsd
                    #***************#
                    #   Variables   #
                    #***************#
n = int(input("Nombre de lignes/colonnes : "))
i = 0
j = 0
k = 0
l = 0
compteur = 0
player = 0
                    #****************#
                    # Main Programme #
                    #****************#
while n < 3:
    n = int(input("ERREUR ! Votre chiffre est trop petit (Minimum 3) : "))

board = newBoard(n)
displayBoard(board,n)
while compteur != 10:

    if player == 1:                                     #Joueur 2
        player += 1
    else:
        player = 1

    print("\nAu tour du joueur ", player)
    j,i = selectPawn(board,n)
    k,l = selectDestination(board, n, i, j)
    move(board,n,player,i,j,k,l)
    displayBoard(board,n)
    compteur+=1