### TP Jeux de Chomp



## Graphes des jeux de Chomp 2x3 et 3x3

d2x3 = {0:[1,2,3,4,5] , 1:[4,5,6], 2:[1,3,4,5], 3:[5,6,7],
        4:[7,8], 5:[8], 6:[5,7], 7:[8], 8:[] }

d3x3 = {0 :[1,2,3,4,5,6,7,8], 1 :[2,3,4,5,6,7,8],
        2 :[3,5,6,8,9,10], 3 :[6,11,12,13,14],
        4 :[5,6,7,8,9,11], 5 :[6,8,12,15], 6 :[16,18],
        7 :[8,10,13,15,16], 8 :[14,18], 9 :[5,6,8,10,11],
        10:[8,13,15,16], 11:[6,12,13,14], 12:[6,14,17],
        13:[14,16,17], 14:[18], 15:[8,16,17], 16:[18],
        17:[14,16], 18:[] }

## Fonctions élémentaires

# def sansSuccesseur(G:dict)->int:




# def predecesseur(G:dict,S:int)->list:






# def supprime_succ(Lsucc:list,S:int)->list:






# def supprimeSommet(G:dict,S:int):






## Détermination du noyau

# def noyau(G:dict)->list:
#     G2 = G.copy()
#     noyau=[]                        # Initialise la liste les sommets du noyau
#     while len(G2) > 0:              # tant que le graphe G2 a encore des sommets






    # return noyau

## Détermination d'une stratégie gagnante

# def strategie(G:dict)->dict:
#     strat={}                    # Initialisation de la stratégie (dictionnaire)






    # return strat                # On retourne la stratégie