From 1481d48fc9b4b4623a15db85ab53f774844ef688 Mon Sep 17 00:00:00 2001
From: Spectre <elouan.fare@protonmail.ch>
Date: Wed, 15 Jan 2025 09:24:47 +0100
Subject: [PATCH] Auto urgent commit.

---
 graphes/leaudibidon/Water_Jug.py | 23 +++++++++++++----------
 graphes/leaudibidon/test.py      |  5 +++++
 2 files changed, 18 insertions(+), 10 deletions(-)
 create mode 100644 graphes/leaudibidon/test.py

diff --git a/graphes/leaudibidon/Water_Jug.py b/graphes/leaudibidon/Water_Jug.py
index fa3a4d7..e1a93e8 100644
--- a/graphes/leaudibidon/Water_Jug.py
+++ b/graphes/leaudibidon/Water_Jug.py
@@ -66,8 +66,12 @@ def construire_chemins(graphe, depart):
 
 	:effet de bord: Aucun
 	"""
-	resultat = dict()
-	return resultat
+	result = {
+		depart: (0,None)
+	}# distance 0 et aucun truc avant
+	queue = [depart]
+
+
 
 def reconstruire_chemin_vers(dico_chemins, *arrivee):
 	"""
@@ -152,15 +156,14 @@ def produit_cartesien(*listes):
 	>>> produit_cartesien([(1,2), (3, 4)], [(5, 6), (7, 8,)])
 	[(1, 2, 5, 6), (1, 2, 7, 8), (3, 4, 5, 6), (3, 4, 7, 8)]
 	"""
-	if listes == 0:
+	if listes == None:
 		return []
-	result = [()]
-	for liste in listes:
-		new_result = []
-		for tuples in result:
-			for elt in liste:
-				new_result.append(elt + tuples)
-		result = new_result
+	if len(listes) == 1:
+		return listes[0]
+	result = []
+	for elt in listes[0]:
+		for tuples in produit_cartesien(*listes[1:]):
+			result.append(elt + tuples)
 	return result
 
 def creer_water_jug(*capacites):
diff --git a/graphes/leaudibidon/test.py b/graphes/leaudibidon/test.py
new file mode 100644
index 0000000..f0bc12d
--- /dev/null
+++ b/graphes/leaudibidon/test.py
@@ -0,0 +1,5 @@
+def produit_cartesien(*listes):
+	if listes == None:
+		return []
+    if len(listes) == 1:
+	    return listes[0]