From 17e807674e187468e64e5f3ec4c409b44360152e Mon Sep 17 00:00:00 2001
From: adrien <adrien@malingrey.fr>
Date: Wed, 23 Apr 2025 17:02:38 +0200
Subject: [PATCH] tests python

---
 __pycache__/test2.cpython-311.pyc | Bin 0 -> 11675 bytes
 test.py                           |  14 +--
 test2.py                          | 140 ++++++++++++++++++++++++++++++
 3 files changed, 147 insertions(+), 7 deletions(-)
 create mode 100644 __pycache__/test2.cpython-311.pyc
 create mode 100644 test2.py

diff --git a/__pycache__/test2.cpython-311.pyc b/__pycache__/test2.cpython-311.pyc
new file mode 100644
index 0000000000000000000000000000000000000000..7671175ebba05e2bfff69f2a81199c3bd5318e4e
GIT binary patch
literal 11675
zcmeG?TWlLwcJrc0N~9=C6e)?4Elcu4ku68EWG9ZRSg~yRk!aVkoi=O}hT)7XCVa><
zRAkeXp$~7D3J8QQ6qv?3fKp_=Hj)BfAO&n-3wU?)`sfE~%);z!1q3KsG=DPW55wq3
z&$+`H&QOw*rtN<1oteY?Jonst&pqedbNMT$vzCHz_m8%z0}T}QZ<x@6wH#UfFP5UN
zQar`eQ7VAHOq7l>0Vc)<SQ^u8l#5vcmRL=oCT0y-Ngfxq#q0q)iCdzzvARGViPuCO
zF=xOTs}I!E6hjGi!F7YCs88WjL!be2-Mp2z@%GPZZ$RIl!l#B|D$od})H_XDj?l>0
zedf5qKrQ&xFh;#G{5OyacmmCWXUVJO8-IDHxmU?AGzgwny~>hLj~XIEv$+*bW%t@)
zUhpx~KvVI$Zfby%xLM{r`#LpC)70w}4G$S}iy2R#RcHXJw*@>xE0nhh9&@>YF28{s
zJz8BK=-STLU#0@>ybE9lLyc2>!)1zho2d+JA|;Jb(o|KlnUr{-q`9i3Q`o|L-zBpx
zuE6Tk(XK!jsqKT>EmgI<VLaV8fYMKOYKPTX=z)?>zLjq?w=j<!c;<gPyHD?}^-tKF
zpZEU>du!+0e@t&YeTrJ2Q?UfU-j45Z?IwB|#Trh;rXx{7vBW~j@Ki6W)P$!Jk+7iD
zNTJv?6xhX3oQLnM&`T?Iyf7J>i6;3-I0;EEEJUJ+Wm-(|GvTCS2~UM0@sth96a8W7
zJ%tuimYL+_uIHe(O^AmRd?bGM32ld@ofo2!SR^TkPw4KjE-rwu8u(B|tOfvFrILoS
zG-YO|IXbBe6N*aHNeeV7hcs=jYo5$g)Gc}f#>+(`Qc}b&6*elwVKg?RDfBi@3YG~H
zZjH{)C%bpQ7ZP{R&d%<RT?oz!Z-=I*gTX;HBaxJLg~dcf5~SVGB01PUeL=CtgeXp&
z*a8Sp!b#l#=BZ^zL#}0EB0DjEc)8A<+xk&c{>-(u>utrl9=Wck!1b&`HOe$4Hpsxn
zt4l!43D|GuX-SgZi>+W1sETwkPXI`ynmIa6zeZgJ>6Nt_C)SLCr&FLuo`R<V@%#cb
z$488cjb|{erLu10Lhx)-(>;Vfo=w$JRSRie9H8`%b4=1s21I~~KBhuh5-@2YO{E#6
zTczGS_BHr@s8QzFIWEoOIMN(Y&#Gg=IOIUSmXmGy(X_Bg(f82Os?nnMTBe4prUqua
zoR@9en4apj`_VJ>BdE&$D^G!Z;U>PrJ^O_2{0<qjw}$Khg^R&9Q7lB5h`6>Q8Y_w$
zvxB@4j0dAaGARmDuSKEb3JduP9U;vI2pp7fdv{_GQJ;&Q8o-qFAJFN4!UH?Z<^3?3
zA6=X+x;D$M%_|gbX(S-Smg?OZyZV%C<wMsFEnX<Pw#cq6D->gCApmN+J(&o3Tp4&u
z^}bwpC7E$8I~#KYAM*Ku{JCqxSKeKGx9IGWon0%G-O@uqhF)&l^2?s3bDwPgL*Icr
zC-1rMp1F7O?(4<Aak+22*mhKII|_Z-y9ro0o*B#al$u)$ja~5O$JF0~qf31^E`jnN
z))A1!*n7$yHFoFtLSr|)`P1re!O^Y0q$^SaMBp#JS|LQrz1?(wEPc}Zhg~Cg&fOch
zJ9F>c-3!HC$K+kdifzZ`w&SF;|DzsPEI{~*OPg5{1wa@+J!m>&wG*<gf=L;mc`Cs0
z^kpi*@(e(ZX8~Gx4j9y;SYD2tjSFFe+yq0etadyEMVd}iL5QgV`C4p*_$^wgIV(n@
zQQ;P&aFP(66rX|YvXUTdsn~+SNIa4Z22=H<n|>{gHCLSg=BbjmJ;P<|GVrLQF_OYT
z71V31F985konC_9wINNtqm3JMUqvXI#SM&?nNTPs_nkx}PRPB*h&utFxCMZT^txd1
ztdIl^7z66v8ufbCF09`M00!W4e=z(0Y%aNYacN-jQqi?dc5N%zwyC2*>a~DzGMXWX
zm=#x=G1F=u(E+HhPkb*Uq7EhG_p%l8#V*K|5WglC6c~iGb`W~jv)BM71_+AQj(qr9
z>-AP#i`?i!eFh#ff{9x-xQ_8qOb7;*+F&pSCQcONj$rWIOem_Bh&Ur64out&;1)$1
ztI}yZ<|62YPZ|X<uRkjcZRtRfR0cJ)WjiLz0FodT)&dnf;ta#52aOAUDEC_rC8CM=
zkK%t32P5_YF!BwVhEzitt<LYmShpVm*|6)f_)nqu=k&%*o}njc*uXX;Ym8Cm6Ns6K
zfZ^E*5m(t{Lm`Xofp2vOfDdWaib_*&IM9|^FxV7j`^c%Yp7;W^09%pie^z0|#H_k)
zRF<13YyHH2;H(fA&QFUYscn^6(DzOMfoLKeib^B>dcEfXr-Uo{Sk+kt?=ZYe-8m^g
zu=t*uGD3Cf2cUt7qflr6EtS)d|58os^!psv#GU?F->^oUH$9*EAzkzi%K%-&vTL|t
z8&($!ho=P&BA8yq#d`V<2GgxsGiTDAanaIjMM9-%+}l~NKE+^n+lBZ{3@mT3zEMv0
zTB`QA*bTXG=9mhJ)ph`GJ>&TGt&R&P;UvIT_jN8cUAeS)3HFtJD*+4RnbAzL)Y+36
z%bv*7*@^r>(a}+GbgZyi6*3nS;yyq@xIkS6Vto7s<{`k@|Nia07x!}+)G!vHU@cIw
zBhD~<deFD`2xL87xq*tS;Vl5Id<{SwZv|-QZ2)U|JM4^FrDmL{uds1}t$>&;a0~3w
zpEFlMofx&>0s|?H3M#|Ej-)T!j5dDtVXJzFLVLYGqwNX|qUW1;F|^PRb4k>h<?z%N
zI1Un$ZY>5X1l0c;-1^x9_x>aUY<qf+O*U6rrCD<usPWPqXBzX`8qdyIfW8WDBg=C<
zmA3rMAZIGuVaafcF;KvnDS$KEK=x4fOqyD9RBBaXW|;`{r_Y+5N_JH0RUe|!kB2^k
z<fclU9!liU!-XZYl<M&UscI6acxXnIOstd-L4==$!{;0RIk3Dgn@;TuRa(B9Ij%6-
zc3@4~gdN#}U`MN~jGIH;P}_pFpV0lPU}i+rtqL79YNRK%2k`Wc{*94TzsmBuUNVSd
zy%OYU^~V66gopNds^A+^-z7TF>It$>dueeq)B#%ryBA*ppje|J@vJZ-mhBN$IfxTb
zl<NKgG?0!_UxK(UcwbT9J8re#U!J+S@8dT=c@t7a-;fN1X*CErVQ8iYeezI}ngzD;
zByHxevV{wV7P=c$YYPQvMdm%R9f*cvZ}Xv%)Rw0VN3C)cno9Km=Ba;t_sgE*-f?;F
z_`Hg(w?VN^g=Ug4RpL*u3!F(J_KCrSo)<9BiF8FD6){!_RZ1hA3WKn!G4LjZ;>qB2
zNEADvu~Gy67$MGsbq<PH6cp=OBIYE81HGJ7oTrkB>0{{GNk$TJIFb_k_f_l`2>^Fg
z1W-y)Mhr@#Y$W9H&d#?q!&0?!Tva2-)t7dIbVMEN+XR-RL;KMd2v+K!gnQ$6<G+bR
zwCH_B_P&A^=W=sfe(3rO#pdmD^LEInUG{CtC$C>D`ub#FA7c9Vu3d%xad?YeN9C@g
z8BVrsF12l0+E-}pTcKF{%d`qJ$CiCNZnhSEdt~1pP%Ta@K$v5fTQ}t|6kB`c)?QFS
zZY)5U8!dTSWKZACW3p%OZRyV7ozXjkpU=vk7aw?z-1i*0Clx&>WY38Lc|jv$OO_zE
zQ7!FPFaF)dD|3r;NaPB`+TG~Y@+=(B9?y{H@v^HOm8`o0N{)uiSY`~BtNZce#}aPr
z-#_Cz^aAz!7i!1s>=!l~ph*b8tg3nmR|2$>b_ydK{}xRaQNl{9Lx7yTV2$DIVpt`T
zaT+Q~s2<P|YSIo}*i;L+XYgBHyJw7M%tm|Wb!aO76@oVaR1t+NXd+6@_)Dyb(||6E
zrrg-#%c>iqVB4bZ>1z7Aq3-HI0Gjo>1o5>2ZZDu^<qqaB$nlHl-D3V0q&muUI1-9z
zj)Nn%At@$i-V=f|aUrN~yQ%?*NM_1eW_xvep=(we1fUwPr6%8lrXBa2cHDFqoBHIY
zzJhJTR~?!0EP#5RjI0x=E{_cCk9Qzj4eyd4F<@K=i0e2Yjw?q(MXMT*#GrfW^>yzY
zlV(7-KQqUsSrblTqJpmFG|a}|G+00>$ava3XZvub(UPiAS00IPW4vaJ>T0Da^-O~J
zZo$gor4iW2M0%ZpxOfTykz<X9)hr9nTbwHFaEcWt@wSD6=%p4!BI_g^A;>s&4~cI>
zD&;G$wgDUA4Z<3~g&O5`uXALQ+4TK7f1%D_YVVZW_uL-){P>;ZZ_@J6%io-ohkjD{
z>8pj4uL6{ZPRZ@3Gq03<=!bIdCm_d`I=ge+Vr_olinHY3{J=kW-#>VJ;P$y+4;TH<
z%l_vJ4eP()5-Q_ZsiEp!InQGIeP>6(*#TnafusArqkCzz=-4JZwiUGZ+eWV{oDlw*
z4Ji@XP&cw+QT0%5&aY)dk%!8lMv3+&JctrjWl7{9Q9v*Wpo+aPKh?UHy~@lwg)P31
z!Ct=S`J!DOn)v3NJan?~>gmF%(*Wh6GjjWDI)goj4E7u_Sl3oyFh~C66&GQ!XYc!;
zz3skz^4HBp|32Bjuh6jmiwvgX_}?%XNHjg@rz{z=(Br`~OM0O(g04!_#g;+VndL*Z
zDQzxA3B_|N+@L2oE1GX--qGcq8Q1ss1X`tLBE_O0X@`zYiX6FY4}7cp0cgtW4KLi^
z872sY^je`>cE|Y0)g|-YC?J>swZ(>~L@-q`sTymj4Kx{c2;v446>j)~L4(n+`D)&S
zYQ#OFxnK?!ya$)geJJGzm*{JIuUuTb2pLr`5gbqG+V#g50F?Upwh>PV4JroCEo2$!
zUvPM7w$Z{@`$Mr!dHmaX7ABY@vR|PG$rQsph^U0MGYCp}q6^CBkFrGnfwOTQT1%)?
z)Y*XT(^5~szYHC?J$id4H;_AbWjN<lpC$HJw!gRCZ2s8wiL2PK8%)D;?Mk~!jLaEm
zEF@O7^@-d#j7c=N*4Ru|aN**jrRsHSo1`VEEL{RHPkrlf!)49~Q}0iy3-k|%Z})t@
zv$*p`dFP9eQ}iB`0oEUs>kmF;Y3C^YZGGcI*wan0on1{IMBa~7=vzK`?3<o{?kgUA
zO+NS<8OlQ({UZbrb79O?|Ili2)~~Qud#$QG46IwZJy5Mj5UfDt+HeE1KGn0e6BjK`
zL*AN60ROWnOq;D)HDeB{OAP>sHTyyO{q(}6?4^ROgAg{+TPLE^OMD)|egwo#{U*lV
zLVy+>QS_>qCcTT8XFl(Vc!ne3AVj1rfO-8{VcZt5?sc$@ws^qU*8sS%;Vw)EklcyM
zGN`dze0WJ#23|cz^1L=n?Fyv>4{h0mZL0wpEFljK{}}xBAQ%h-je5`)XtfQpHgcTd
zu2L+g;rJ(-wlvBU7QR*VE}GBK70cATo<=X3epUh3CYJ>4ibYC>#N?V)wg-bkynJXO
zRDheJobfa0S@HlNHx<`gulcY0!B=@4%<asHwLFMI7In-j58#JU47cn!#&Y24G<f<d
zb~U+8XFz1JA65Cf%BKi!BGqvCybzwjLv<&Pa(`!v?H`;>**Ya5oQU%h$fj99uUMwV
zNIWT`kSSl^z&}FHhvBAdGNG_=ayQ8=Tu|Y>dWWV@3P~>j0%;!rn3G2DV(*o{#lFm;
zWrw@acxdU=&7sfs7q<>WTz`v>G1)Oz(BAS6u~hGn3xHBY$x^)sW-t%IW%$ZHYr9~D
zVeEKctN|NiKa2<Ob)m|xi0M0=bFl+s90FXp-mRe0;4d?bD2SvOOOzV?`%NMyVh!>y
z6%iL$sRL^%Dui*?CDkv&!5?_0$gR3!$3L(n6N#uqF4#qME)s8!!r>ot6fOad62&?h
z2~R}?5xNjUeEBG#)WSb}@a_^2E474QrP&A|ehqtN!LKf&lTbvSRM-&Dlbe0wfFX_>
z;;~Vs1`$BG@?`GBix@LY7w{&jmue$o4oY#eN;5EOa1hXRiK?9^Pl@U%toN3vorR6x
z64hNWza^@<V17$fPhq_m^n<Nw{$g&ZXl;?LE%RK-VxK>qc_tTL8ZTIO7A-qv6k{yi
zd)r#_Z_V$yzJKZL9Z$hOQuL3={t;Mz3%FVUEVwdkCQx!UesJmiOZjlo)g`-7DB64B
zkdkZ49(&+uzwc<z2a1jzvSUZVvEwmVozR#C<fI1z9%5gQ5LEKki-A*Rz3i1*bv%2D
zR-bJ3!FcLiKm?8c8M=M`P>Hi;n&3IL(2{MrJn?|@-sikIsmS?d&R-z!3dhiRW1#_?
zi-tp-4ti`fTvx6I4>9jirNC=P1Z%-V%zIQRXc?hF)~^K*G4D~O;3bCQ9GTR8wza^v
zmN?h^34B&Ks|9!A`tTvie`G9eq-tH6<^^9Cv=ME=X|c4IY|e}&Gntvpoy^k<(QLG6
z^UF4W!R80{EY~3wA7brCdb<jSsu)=uQ%h3eTYLSVyZ(Qfa5B9c%(`K1wo+UhaF6uY
zAbx(!joM#oV}IAiy|l^tyDc=pFSdIR+u1Me++nBn%LW?ZChrl7{fgp_aMrJ^G{R=@
ik$vn}`?w=7Sic&f0e<c9j_+o_-p!5gv3|Xm2Ke7GC3d9%

literal 0
HcmV?d00001

diff --git a/test.py b/test.py
index 64ffb2c..9a25d96 100644
--- a/test.py
+++ b/test.py
@@ -21,9 +21,9 @@ def melange(iterable):
     return sample(liste, len(liste))
 
 def mots_de_n_lettres(n):
-    for mot in melange(mots[n]):
+    for mot in mots[n]:
         yield mot
-    for mot in melange(mots[n-1]):
+    for mot in mots[n-1]:
         yield f"{mot} "
         yield f" {mot}"
     for i in range(2, ceil(n / 2)):
@@ -54,7 +54,7 @@ class Colonne:
         self.grille = grille
 
     def __getitem__(self, n):
-        return "".join(row[n] for row in self.grille)
+        return "".join(ligne[n] for ligne in self.grille)
 
     def __setitem__(self, n, mot):
         for i, char in enumerate(mot):
@@ -70,8 +70,8 @@ class Grille:
         self.colonne = Colonne(self.grille)
 
         self.mots_de_n_lettres = {
-            hauteur: set(mots_de_n_lettres(hauteur)),
-            largeur: set(mots_de_n_lettres(largeur)),
+            hauteur: melange(mots_de_n_lettres(hauteur)),
+            largeur: melange(mots_de_n_lettres(largeur)),
         }
         self.mots_par_position = defaultdict(lambda: defaultdict(set))
         for nb_lettres in (self.largeur, self.hauteur):
@@ -98,8 +98,8 @@ class Grille:
         l = 0
         self.lignes_restantes.remove(l)
         for mot_lig in self.mots_de_n_lettres[self.largeur]:
-            if ' ' in mot_lig:
-                continue
+            # if ' ' in mot_lig:
+                # continue
             self.ligne[l] = mot_lig
             yield from self.trouve_une_colonne(l, mot_lig)
         self.ligne[l] = "." * self.largeur
diff --git a/test2.py b/test2.py
new file mode 100644
index 0000000..1910a4e
--- /dev/null
+++ b/test2.py
@@ -0,0 +1,140 @@
+import csv
+from re import compile, match
+from random import choice, sample, randrange
+from collections import defaultdict
+from math import ceil
+from itertools import product, chain
+
+
+dico = defaultdict(list)
+with open("dico.csv", "r", encoding="utf-8") as fichier:
+    for mot, definition in csv.reader(fichier, delimiter="\t"):
+        if not mot.startswith("#"):
+            dico[mot].append(definition)
+
+mots = defaultdict(set)
+for mot in dico:
+    mots[len(mot)].add(mot)
+
+
+def mots_de_n_lettres(n):
+    for mot in mots[n]:
+        yield mot
+    # for mot in mots[n-1]:
+    #     yield f"{mot} "
+    #     yield f" {mot}"
+    for i in range(2, ceil(n / 2)):
+        for mot1, mot2 in product(mots[i], mots_de_n_lettres(n - i - 1)):
+            yield f"{mot1} {mot2}"
+            yield f"{mot2} {mot1}"
+        # for mot1, mot2 in product(mots[i], mots_de_n_lettres(n - i - 2)):
+        #     yield f" {mot1} {mot2}"
+        #     yield f"{mot2} {mot1} "
+        # for mot1, mot2 in product(mots[i-1], mots_de_n_lettres(n - i - 1)):
+        #     yield f" {mot1} {mot2}"
+        #     yield f"{mot2} {mot1} "
+
+
+class Ligne:
+    def __init__(self, grille):
+        self.grille = grille
+
+    def __getitem__(self, n):
+        return "".join(self.grille[n][:n])
+
+    def __setitem__(self, n, mot):
+        self.grille[n] = list(mot)
+
+
+class Colonne:
+    def __init__(self, grille):
+        self.grille = grille
+
+    def __getitem__(self, n):
+        return "".join(ligne[n] for ligne in self.grille[:n+1])
+
+    def __setitem__(self, n, mot):
+        for i, char in enumerate(mot):
+            self.grille[i][n] = char
+
+
+class Grille:
+    def __init__(self, hauteur, largeur):
+        self.hauteur = hauteur
+        self.largeur = largeur
+        self.grille = [["." for _ in range(largeur)] for _ in range(hauteur)]
+        self.ligne = Ligne(self.grille)
+        self.colonne = Colonne(self.grille)
+
+        self.mot_commencant_par = defaultdict(lambda: defaultdict(list))
+        for dimension in (hauteur,) if hauteur == largeur else (hauteur, largeur):
+            for mot in mots_de_n_lettres(dimension):
+                for i in range(dimension+1):
+                    self.mot_commencant_par[dimension][mot[:i]].append(mot)
+
+        self.grilles = self.genere_grilles()
+        next(self.grilles)
+
+    def __iter__(self):
+        return self
+
+    def __next__(self):
+        return next(self.grilles)
+
+    def genere_grilles(self):
+        print(f"Grille({self.hauteur}, {self.largeur})")
+        yield from self.trouve_une_ligne(0)
+
+    def trouve_une_ligne(self, i):
+        for mot in self.mot_commencant_par[self.largeur][self.ligne[i]]:
+            self.ligne[i] = mot
+            if i < self.largeur:
+                yield from self.trouve_une_colonne(i)
+            elif i + 1 < self.hauteur:
+                yield from self.trouve_une_ligne(i + 1)
+            else:
+                yield self
+
+    def trouve_une_colonne(self, i):
+        for mot in self.mot_commencant_par[self.hauteur][self.colonne[i]]:
+            self.colonne[i] = mot
+            if i + 1 < self.hauteur:
+                yield from self.trouve_une_ligne(i + 1)
+            elif i + 1 < self.largeur:
+                yield from self.trouve_une_colonne(i + 1)
+            else:
+                yield self
+
+    def __str__(self):
+        return (
+            "   "
+            + " ".join(chr(65 + i) for i in range(self.largeur))
+            + "\n"
+            + "\n".join(
+                f"{i + 1:2} " + " ".join(ligne) for i, ligne in enumerate(self.grille)
+            )
+        )
+
+    def __repr__(self):
+        return self.__str__()
+
+
+if __name__ == "__main__":
+    import time
+
+    class Timer:
+        def __enter__(self):
+            self.start = time.time()
+            return self
+
+        def __exit__(self, *exc_info):
+            end = time.time()
+            print(f"Execution time: {end - self.start:.2f} seconds")
+
+    for i in range(2, 14):
+        with Timer():
+            print(Grille(i, i))
+        with Timer():
+            print(Grille(i + 1, i))
+        with Timer():
+            print(Grille(i, i + 1))