#fonction_score = lambda noeud: noeud.g
fonction_score = lambda noeud: noeud.g
#Greedy
#A*
###############################################
# Exploration (générique)
###############################################
#exploration = Exploration(probleme=probleme, critere=fonction_score)
exploration = Exploration(probleme=probleme, critere=fonction_score)
temps_debut = time.process_time()
chemin = exploration.explorer()
temps_fin = time.process_time()
###############################################
# Résultat
###############################################
print("=====================================================")
etapes = -1
X_rech = []
Y_rech = []
print("État initial :\t" + str(probleme.etat_initial))
if len(chemin) > 0:
last = None
for node in chemin:
n = node.etat.width
position_rech = node.etat.position_recherche
