From 60632fc2a7e09596e65ae3b205b1c8742fb8e7c8 Mon Sep 17 00:00:00 2001
From: David GAILLETON <david.gailleton@posteo.net>
Date: Sat, 28 Mar 2026 19:34:30 +0100
Subject: [PATCH] add(ai) ai algorithm working

---
 Makefile   |   3 +-
 alcu.map   |   2 +-
 alum1      | Bin 21840 -> 27976 bytes
 inc/alcu.h |   3 +-
 src/ai.c   |  65 +++++++++++++++++++++++++++++
 src/main.c | 117 +++++++++++++++++++++++++++++------------------------
 6 files changed, 135 insertions(+), 55 deletions(-)
 create mode 100644 src/ai.c

diff --git a/Makefile b/Makefile
index 18cd429..f21d0e9 100644
--- a/Makefile
+++ b/Makefile
@@ -26,7 +26,8 @@ SRC = main.c \
       get_next_line.c \
       fill_array.c \
       check_input.c \
-			print_board.c
+			print_board.c	\
+			ai.c
 
 SRCS = $(addprefix $(P_SRC), $(SRC))
 OBJS = $(patsubst $(P_SRC)%.c,$(P_OBJ)%.o,$(SRCS))
diff --git a/alcu.map b/alcu.map
index 1ec63ec..0b470c6 100644
--- a/alcu.map
+++ b/alcu.map
@@ -2,4 +2,4 @@
 5
 3
 2
-1
+2
diff --git a/alum1 b/alum1
index 2db180eb4ae9e9df8e95e8a8ab67c5ebfe4a227f..31f2243563bfd940a522601aac4897ed05cdb6d8 100755
GIT binary patch
literal 27976
zcmeHw4Rl-8o#&P0C(E*9*@^R=5CsC|D~=sf2*e=@L7<oz+<X`(kWu_0+XBaSZ7C!a
zPfg@7ah!nDrA)i+(9Co@)7_Jvp)Jz_rHO$KA(Vl@ly0V_TMvY(H1$xoq$NzVcz?h9
zAw4Pfl--@3bM_p+9KCz*|NH*$|K9h%?>)bKHn`yyr^6x4;S@ItwvLnpBuJfw*xxLh
z8n#kQ69I9FxLCLW$-^%oF)UThl&75vVM>ptbD<>P99Co*$SN1emJp^i7P2H?<_PGj
zDtFT$9HtZ{s!cwNRoxc4f2RE8EJbHZLzmW9q41(2penljvJ@(WDeZjHlp8hQ?V3-Q
zJG5VN?If6dC7Q29)0=WcJHnL4pY#cTE44pYx&mmitx7)|IQ;S~L@r;w=BwBAro36x
zo02+sY<f4={C}daR`d01fA(uXnzG2D<eSpy`xN-}&?<sIa5lrdQR_okt0QL|gdPV|
zYV~4Sd$jS|70cS2m$pYc;=7mbUU}`(Ygd%_be1oda%dNIaQJV%eT#7RiDAMFKkH@q
z(XGUPb?nV#wCCjT4<iSbUDxtX&C^eQW3iDz9@6k2y)ntOy{P2l$Nm=(s1KuyJd{N~
z9ggYoC5`!^`mv9zK{<T_>KT*3r%eLCbP{;wByid~k>2fq`|-;?=#z=)ubTuex+4wE
zVrN5pduNlluR9uxh;SHV-4yPLHFU?qI~$@MVrOJ$Pb4N<x+4+M)ZW<>5uII;4nZ<T
zz_sGm4eM`O7hYa|&5Cq&dHE+HsdZ;(hn5tE1x}2oQ~z_wlIJR5Ong3h_%U?BC2rBM
z_`E2F*eO1RHjlA80<vU3?QwC=24`%TV@_>ARtcjo&EdDf^;DOr%WZJRkU1)Ba1&F+
zt+c^ulQ{x5xLI3>3)$fI*fo4p<&+1eJTT>fDGy9}V9Eni9+>jLf2;@I_g(a_p~R>s
zG-##PAYI!x9CMDJ3MGEvc|jU7{>iri9>4Sq&b~zf)Yxt#E;TZa<I<n7%~UgWO19r%
zo2hDQShingn<;1N3E6(0ZKj&3BeMMr+e|T2L$duXwwYR{`p~9*mH)DS;PpQW4ZIyn
zoEfX#9IPC!JQ+H1LX^RrnOA}QY)iRsQ9oFOApHxO=Fn3+kbs6(^BkM;6e-xng5v~?
zkF*TE(2^l$|Bgxe2j7#$z*y+H_tu1-JLd{HUJSkdQLHpAAzw?#<){9>)fS8r@flk}
z1Mep9M=xHq-pBsavHgV$^pXCT2QoI0CG_BE9}OMoJvR_Pdm=bS?+ymfCX$YU;F(14
z8R0v44zLu!A~YC07iy|Glc?G+eEqKi96Hq7SNXeVnt@F2{AheU(K{x5`z|MDuotxP
zv&lMaDMQEeDgu-sj!}Mc`E;_z`zps3>qf8+1V<CSqr&&_yP%-l<SWHO3<Q&j-Xx%X
zfTEV?JG2Y6!C*2pSOW!H&aBEi?0dMHJjbuhQu24Dgx!(_ds@P-&VqdnutD^7m_1I-
zfeQ!YkgmEqShoL)-wc%PPfeuZ-U&3^Ie~_CSsK2B&PsQtcGGI(r*dpra?SNp7zhU8
z$KpcijnMI`EbD)P-Q8esQu%eBR36MCc##Abc1VuYqr*!azV8eV1jkZ-W0iCTM&nHC
zqyK3Jbgp!7C`)b!<feGrA#}VY3$X==(1Snd18Tc%dbAA5cuS1>PXx~cClGR>f%sUW
z_ngz$?*|}s{4+)n=XA0Nf<ViNN&N%ygTb-T;BHUl@179JHRnypjQjTaiOu1D)tBM^
z67Yk)qsjk<xo#rr&_qmMv@x}4rmy{ed^}6_4*)>4LLmH_{0`QW&_Hk`l;|Bn>=%K{
z7`+5_4BrUJ9)Z0y;Z7;7cO-ccD%ul+!Sh%J{dRA0eW1Sr`^PXh$My$*6*>_dfjj{{
zoMXHR0?;{vQagBJP1#v9;yYI4sT@vxDE0?`?(3hEg~{{yj@A6?`j>p49|rb7@aJE5
z`1Z*~5z#{l=*qBzT}pielR*LoFdHx<>=x?rgmEw<DV0xP*+wAjmL>bDJXkxf$yk*1
z9n141&UrIkk^?S7j?-M(l1zP%w&)HkTXZ}H=paN=GBmJd1nwS7Hj#87_!1k(yik?=
zCZZdVVL+0Vzf1mwY(57u!y(5@As0xMno}S+rRLIm7)h|4hQCk4-@Io_?qth{89P$z
z37w$Zm5TawNY1=12-}*GB=2*97^_)7=DLzLhtdY2MSB==5P+9`i*6Qj{JAi5mY{Fw
zU(E<Sa2mWE`co_`ho$=c!Pk8KGYOY-q~^48s*q#++JWF}=`sF<jp#rbuEiYLn$!Db
z6`hqMe>(MF;6gKQTxw6*BI?z&DveR&$8dV}K=9SHD&7}^d`V<e6>`;_QtBk;#XJwG
zkOxTBr&0%0&}GTqhoyj2(pCxpmzQP%HWC`}Y=6PGNcjuv%RukhMDJPQJCrp?u7!lb
z-m{@&U9|yJ5fr>P2EQZ3I40RMiuaYI?U`|zaDF16sf9inemO&fAsT@cDaLn9B+g;n
zd7+dsI6UxT=+Kta$(2}RVFRX|Ts^WZrvJ4K!?JWS8l{(BqL7fQ_cVg}O|_zcB>qxp
z;Q8cC+>g^khh^qYtUDp<-uF3(qXQU{hqjzb{u#w5dQZVoI=DxY1HZEccQj3)mWNMC
zd!TnPJ|d0(3}w@J4)Q?oi5w%JvKd*Sj08#iDH_>@l{j^m8fgrmT3!(RwKDkop-IQT
z9MAJ+3Jmt1hlH_bcn><cfW{7R7DKy77KxSUja<vHkkfgbc`&#@Mp@1ptJjYTj2~xM
z6IPMue&I~M`CHkm3Bw``sqkU)upYJ(!MA9s8omDOrA|0~I<GU&ON*Ln-a`5?7<>x@
zHxPUaE*VK)0u7XMo0gJ#)`Wb<5f$5CFxN{i0eXo=E|8q5xROZLv~I2_Toq0P&q5H_
zljLB{*~D{>fts_Srju&P-71ZPtD0)gs@0*wcTg`GHsJNXhp)VV(racs*FWgMb&HBp
zjF8kJsS=n4aD3vN!*@_-1zan=fUGXTlH+?=X#(sr8~+tj6M&@vVz8u-#@NXU6<W#E
zLP!T@Ab37~l{ERc8Nc)zi3vxu;A5;4@v-E+xRT&PjS#^6dJdPgnh~s*t7>pL{i!c8
zU3HU7%81Npxq$ujK=7yO1#C9>F~XFY9>BpG$lF5sBUcrD3s=!Y7eUT(Ub8~S)>Q;h
z3h@k^$qnzrMK6FkR|Ygfz?KoFu7_$ts@WgRVxI<fs5QicMTZk92Nm+tIHAIy{ssyk
zn?T|JhS7gY88ljJF!{6U(jH=u^6HuR0U|WBmoWK?8H*FaGq94EDU}*<j;;!h`4ald
zPp>Bj^Y*U_p7A}5JfCybz>s^&siT&<Wa>DqK~|cr?&i$;!0Z1&d{nD~X3&ohVw=JV
zaHev2Rn6%B;5)uUdcZN$^%jN${?38mJLv&`0ER#l+@)OIKU-Ngrlesm$w1ksCOQ@u
zB?<YHJ?&dfDO@HM!QhJh$+Z9>gi{w^h~jnz7opT`Fj^;$=}4czzlqTjwO7;Ig6~T9
zF>Kkc!u&bs@*QFpr<+`I&ZlraFe#~$T*Awx$}g2H<ltCB{Gh{y6TRW}K*ByhykcB$
z5zeRB2}Q|}hl;1M3X3m(@L}R#9Y{3Nbd1j|EYlE!g$4HfW}x@{K>S>y_dN7p1wJfc
z%>BWRIg&^@5$}&MJOD@xI|qViQ~wA*r8Ft0nIX-~BF#&af`l~K56kt!o-3-vO=ico
z6oA8qbvP9SBjQ)3TTIbb1xI`doj+l8Yfh`AhL@NN@~0odN*MrpMMs~_{-;FF5iWA`
zp#gTnI!q@FihZ~<@m<0AJ`o&cM_|v0EMa6Hu65Z-%MkpbulzFfM%6lB;5#^vyeb|6
zEb=_zNPIYrdjq{L+sXaDM{_p@Y6M2*@;sV)-1M!fMr&B=+jmTB;M~Dd+jP=*tjd#I
zkDD<v@%f5G;|kk^_1JMDlsMr?E})!yhfNBBNtR}1Mp^0W$Cg)KTOGcB_(S&K0-}97
z%~b48qxm(2k<_e*cLZUbm0dL{fin3>)oJON(7H=k;WoyFD$%7~MsNYpgSctINj9q8
zp6*~$<{w#?b2I+_Nyby@hK4euVIvK=H#p*zp?Api1Xokj6L@euC6`o5Hdq4(Zy60?
zh)cP#NhA?G!I6xWkE)@wXIw~YeT({_$>h&6-ef|n_9`oAg_;znLnq{ow#t(OFNZ$h
zj*HpX=@6#gL&hXZN~zJp8tD6L?8g$L80bloToswUBfMaP8aw6BBZ?u_ZX+%=w)~#+
z2RExQZPb+l8zfv^IHBf&b+8v#51RIT@`t~a7b@Aq%zVQ7nO<}D@tQCgKX<$WW%4f0
zpOvV|^+;aWiCaqC8sP5jJ&$`s=aQEIkYa2i9c7y@DyRUE(>NzTvFqz!POjkjr@1Sw
zeB*;(51gQYH!v)AXyW;b{ilHN9XpqN5tM3q;QEEGV+ls)rkCjJeUI2LJ$k7J3$<jg
zD4G4F$sE-scTDAndh<V~cNk--pQ%_G%Z?8iAd_*qc0RO(#z72>WTAO+A;*G}kTZKM
z^*ZF($FC%?|J?rIIF^0pX@}zDDz&)ipXFd-8RUIRd7n6aXPEt&I;K1@<$);=OnG3+
z15+ND^1ze_{(tiT-$(V<wnrLzBL1efPQ2^tZ;Zt5i$ps7mHvi~X8$#Qyd%4_$19eK
z^&Pt!+M~^+i#A2PV(of=S9`-AzwpZXebEm8V*mP>|GsE@yT3aETvNoqr!(#qTRY=`
z5`AX`xaQ6dum?A8ykn!l?H$K_*D4QEc|V-@<)4p_Z$Nzk?iwyZxdG)$ltsA35JUOE
zJLBVzqCAQlN>391?)dnRP`-llEaCq&KF+<`TfZ0|Ux9K%a(sL<%A+apqbx#3`zYHe
zpG5fzwj)16dH277pKX+7*dRaq9{5of{R;dj52B2rJdg5Gln;!7ALUV$KVlm<;m)F5
zfE$EmdEiI60_Ay>n^CsoW@?OZl#ddQ@=26cxb6HSln<ahi;}l#c{uLhC>*;>9P^9v
zJ-mg$XDtix8~Y#Q<Cl@(=KK=ExJN32&u~*$9!qe(8NU$d`Uoj5xutkcwXg6#PoG#b
zZ`GC8EV-Cq%4)}N2)xbcw^&<T@{n`gG`B14gi47&2=EB}elhfC@CzLVe-z-cx6vPz
zX}t3hq9y+;0C!=$`m*q!N#jQWKLz|xvhZ)F@%$TrA&m3VEd7_K^<NG65sZ6d7XS7%
zKjUZ&_&c-sH>Ua90k1%u@J2(%{!gX(4+7r>{E;mDm(uv7ln?xzEcr9i@?Rky@wYb%
z-<!sd0=@%r*pMav?zH?OjLQ?iznz8uSsH&e@O_Bi4O#eG)A$YK2mbynd_0YB2fhTi
z0Xnnr_oVR$f!_iAA7|nBr13|A9|nH09k0w+;}85P;9tw?|I3;F1K)>v_C-6t^U<{Y
zBFra&`NoH0neq8T8h<tLeZa4><9A84)V~4vBfz)W@y@0+e>?DFz}IHsZ%gA30`JHC
z=DnP>{*H|NqreA%=bh&?K9<410{jl(dG9%m-<`pa0^bKb?`fs+$~;1*jwugJd0@%|
zQy!S|z?283Jn;X-1AV0dDYsUaOx1W)sX`R#Qj`Q_jZc(#Tz*+VmVB-(kJ|&Xn6Fyt
zzdz-pBpx1(=e~mnwg~dTmPZ~(Tmf1B_9K;!j_9`8*No*UyjxP?q}zOE!=qglf=_^W
z@VOihzT#p(kaDS`HXuu+pz`>-F3tXn4{dnxWdk0ktbi;H{D^LwesCYggAX8i82xxH
zL#EeVnjX(xWZU=|>7Q)ht?`QcKkjV)t~^)cwR*g7(Pf=3TXeZgmk;UkF<s`$xpm#T
z8~m4VX^eNo;{Hnf#cX-S(#p7OR{rtw<>eJC%CEUXBZMYvYH#Rh_3w&w_e48!8v;b-
zl}jtHS6tVK4e*@`8{Ra)_E*RaF=~9nb4UmB=P=Sv)8G!*QOB1D9Az%&;oW!0+GSuz
zE4D?p7E!G8aMw1rX6jaZBU`g{tL+}PX0v7eSFNWIqQTbu3jiH+CF<`r>Lew)4)=Zb
z(`1`}6`DBQ{JRAn+*Uj4s!?;?PCgoT*xu@TOtyj)<2>B{CAKyjQ>4*%>DCU}p(b`n
z<iC!SmFFR<;5wYVH{#SR@^=I7b`<ua@Z@`{0rU_p{+2xu+{7DyK92euK+&HSGXppa
zQHPo6+%ZQrq*v-b1lY0b^I&(ehjBLVD{z^2Ibm~5+Pv#4AhDc>+fG5IV>cOudoND;
z17yh)9%WjAGR^BWI%$)m?pr*UCcwqvxrj1KDFdy}ugVr>LH-Uo2GdC?oTs$iedMlt
zljj9lG8Rw<t&&^|6<6)704Rm{34V^cGd$m@b#=+{GOafHI*r@0T(<tRl2|YMxkk&c
zl_M3Pd}s^tW|m{E)K*wAI{*zr@CJvY?pLTeu0*ePOa3d3Ua85n+N2exrSx8D^va%G
zr8U(CDD`Tospym*INl0z)aCQMP0Lqfw2fl~-EAC6g`-EMC3oqb)Jyqy8~Kf--2Ru~
z6NMG?0w@qA_&MszD1Q^AJs`(_la}2jWpC1Y+a&*{7sx;DVVrLVm$O{{-BG@$crU=k
zRONXcH7jr0H&L$vNnZQ3XHmTkRoC;Ln^0JuVrj(@5ax+ZfS5quf;wM4tpsLBn@B3B
z%ieO-wSdl1GDv<Cv?W8T)g^~dwiqm*CgpTerrk5^PgUz~>7Lo-6K<aMOmu&lbrs^`
z5bAm2+cq2HsIS0fjW$-y58#Ze2VhQ@z2&I;6KXEw6k&)+$I2G$h)K;ei9@SP4*V?L
zQj>0WKgGJ0E9JCvYlGgWKrw@kh61jp{|V(nT<2&|?ScS-;@33DH1^Vxy07tk5f`oJ
zW$ou6L#ylWWQ$V=cDDZwTZ>MsmYSe`jk{agxtKU%jVuhX6b<+}>b^;?Qex8bOS9yc
zY8h(sPS>sGH_10cN;G|C!^5ei!pr>vs<=V94wQL<VQ0GiGe91}<y?0Aq5#N*SO&ba
zRyW=Tz)|;4RI&U9oY~orWNWQzwaczc9J=1-0kh*8Qlh1<4=dObR$x&81#V8`=cr3j
z#v(0ox8yRdn4EvI1sPrQDABKE3~3qnOBvIMxgtx3X(<`9C9D#E0Q5q1;^(O2s5*R_
z>jA0RwA30TThJU^MENCBvvI6!I7%It7SFI;#U-=n7neHtj<vHK!0GP599QuTg{ulb
zF?S7eM3*I;8nAu_9I_&-X%$Kq1ZXbr`WfWTUm{$^Hx?Emx%2o01r#_OEWC@+x(?t%
zQWO^6h$;f-58I^Vx>kT|{S2DvoCB+}jkL0jbSstlQYF?DPsXT%jCQXN78K@o1Jf!O
zMDwT3g89l#SnO2KCN!TyT^CBAZ~lPMN~q0&|IYF=PRRc^?9Vm*V}wL53;pH3K%2+z
z!3n!|p`3p=<$`~0nTL;HA?6&8-xp6~!3oZ3)zjT1@ST}xM|l(52-$Qt>YCxO^1YtL
zR>^K_rn|~2s<IYTS*~i!a<^JV?s{wHUdyURt@Q(|&|M9hR%-#uf@=3xYrbc-H3N;(
zX8^y^nuh8E;LA`>ueWBo*I4sVUD9ItKm)`)D44U?Dy_17?pDugaF^ic`<yj*8<?xC
zS$m-)VNKgAamBz*`<zv<&C1_u&D@$%I}-@nFulquskaK;tF2jp6u7J0U$KZo&6>W~
zn(OX|o@dY#*A{fiwY1*4#I>>Ba=C{rkK47Z-pYp%^wZOCIlv}78>}L)XKNa~+A94%
zdcN1nAF{mYpCMmu&HKJp3?=#XK(DsJ3%(EORp`rBXxM8((R|<+0aQ|DdFtJ_fwo?{
z*7H1UtF~NKuy(6t^2m~Ib;O+o7{2df*N`WkopeN(#e2H>X{crG?Ynj^tz0haa=)@n
z?NgRTJDS?#%@H9fbz>R69u>ZJh5nROYe#%pV>H(D2S|GM^a#-!iG@2NyJPr7QAb2Y
zQctY8Inq+z#?Jx8_H;#hP=(c|nx|sTq|mMshh=&H!SW>1Zg8E1XX~xvYRfCbsI0}B
zQ*D)1TNhPZ^Q&Fay%@LIRhHX*(sDg*6>fv4sx1fnC_EQK*1m~lA$$uE3yjBtYO4fi
zj1}UKQog(0awII_n$==0@OsutqQZKN(`~S%+PeP7*5%dKWk0qyAcg?*thdTGNQ~!k
zJ$znBvfLaf&&%nKOgkxOg1_3j6r)-V_*V2wlOn1)#@ce%*5AN%Pat7=6PP5ATXS2;
zG`HHCRqd)BLXRsrK~BP^YR(+1iq4r<4KJ*=Tu<FSiO1ls4P;(X1xrp^v%x&WFc-nO
z40X;8OlFF@4X&{Ax64VLU(FH7uac2TFDUvV5apo-?GCUC*A3{A_X+e(P8(}B2M=+5
zMmvT}Mj>1bv>YPWHct#aO<9ErIZg>I0x_zY<!+OD3tj@JN6(1jlYsBF7FJt}tF7zy
zS~p@Cs<C(UL*O<{X6UZA7Ge6rSnyAW<~$6p`>>QS9lAN*Ry{x`(?Vx$wJrj*5Fs!G
zw%aCG;o4nq`CMMLC@Ay8o^or3*Ru@1tfGVRUZP_>a777Z!fEWVYpd)EY%8l`x1DZG
z-LE3>^Tg$oPF>N0*Al`F-Q5j)Y)kUI0OyO~G`ZOO-z`6sVAQe5cwx934sb!=!j};n
zTukH`7Vom0K$O8DMId*@Ebm^7*=oykSdPOS1fCqDde8+eZy1Ff9j6y&z6))6;tHH6
zxn?xAMVjsnM?1RWv5cK&E5J)ff%mViIsHb31v`ClD5e*2`G{k{5lll2;b~l)u^Qv*
zvZ%%S#52~iDr<R*b;C1OAp@dSk`{1re99`lOUCJJOv@_kvKB4|S7V`PKU?LpDSh%i
z&@z&@TJsL0_n0O0kn27Sw+l0x3o*i0E~Opv;uxN^qaS}M6<yuYj##*{v!T2B!Znar
zR<kp4E#zwVfptm3S_V6(BUU+*s}Y9JSaWb?XkmO`QSG|xam?CFxk8<!%ckS1vAD{*
z8o>@0%*k@;Ow042mA}mpV3uH6gInq6LM*6^iFtClSO{NNS%u|rA=W9+XF19LO|e*1
zT|J(?mc!+%$0XnGfmH9ambHuPlZ+}Zr|Pnf<rK>?mQ!BNc@4(0;^X>^mFc@y;dXl6
z=|niiq{sb}dR#O_GZAHWHLgmBHPf54thnWk!%suZ7T~AL_qsxK(n?+}PXd96K^M{E
za%&-i32v;i(C>2KG5RoV4ptIQdQ@kB&$<!}zN4H;mmw#(9<8}YEkqZh<^HN2xZa}M
zf8=SgW_wRdTCbd6`REkGY6kql_-&PI&OD4r6{I+JS>k0l>MK~9uw=DxJs^$c{xJq6
z0hr-HR%0DSt6%b~mRe84u*v)9AoYR~V^l`V;9EK9NVzQQ5zDpB@@}03>2|f%qr0vJ
zGTNozKi+LiB!tU!KDex{b7y2(b87=uq)2R8Lwi$Pv^MOF$b1o>8SIGkh@R;E5e!&3
z7Vqv59gSi6-9q)|m1vB&v_!f^Q(HqfzB#yd<HogH!<*J`3x+putqq35qM^IBiKktn
zrCCsKZW_@N!$%6c+an#}`=YV7aFb~7#2wdoM^Ci1Bhu{0Y!l6qSfq)`$9=R1Dx>Yq
zG7C}bs03z-mAOi+Eux5MZWt?WL_iU35KZU;`ycIS71567$Ziqs3Evan*(L5#>Zvsx
z?qSEnF==+zik)fT8;<Y~x|O|D+FBBuy=vH6($dCgYip!OC05e;{A?q>1_@WI4lBHr
zB<D>-RKz;NeBn(rk`awq!@Uv7t600bBfG*qZJlv=N`6gJw01VMOKQx?i4SfK^2D#l
zbFqA`-~i?US3sit@~pmfIT8Ir;GM!JMsn`MFVgUm(twtrisc$^p8FVN2o;BzC;0sv
z9<-0gX8as@nqr>gNFYw1!H;^)b0h=*6I2|0n@vCWG4Q`cWg`2(F$w(pfK$HxRw-qj
zz>jvCo6We3ERVNvCcXWJClUNpASp**@Z~#SfW433ME0=b6TyoofiD1@^6mGrAX?tq
zok$LE7?a+9Lx%KgG~9lBhj2dhAie$85#gHwpGf|WN#OTrITecoWEb+?ER;POE-ncW
zEWRkuLiA1|XJ8We7bb!K72vdgY)L>$uGR8+r*9(rk4*x9c@jA9{7ochI`m8ge;4!)
zF++Uelgb`#jw~jke_zti61mUI<d<;p1zPj{Vk5`L8)ke8sOOP^Ukdni_@Phxp-m%}
zOSqxRl<Ove@6d9NToRDPf2LVJ0NgL;irO5#_e>(^0WD|vQYB}#ma|X8`!xJ|4Sxji
z6392}g9eMoG`&ew<vWo;{srOAlJxUpL;rP6AJFoz(THzrxXI{vubIbj30HOd`He~7
zXC{IF7I501>mMh!(0;pMT`vWk<7LvNw>7*B@KWboQJ>@I#f0OZ`A)cAmPCb=bD@HD
zTE6{x1gUNZyaemp?#+QLrcIi@&#&O}-AqtyC)|m3uSCIdgHj&9mwxc2zvq6LhR3!1
z+;MzR%eOzIB+Ek@Zht^V_+bsVKWQcWF%7prh9mrI63$xo@f}TX?pyHDACD6n9?<h;
zl>!UCbIoxPmjxt*`#v6T1I}^D?bmyxcjD~@?H@&rPsbTKivtq0SR>ABxc!NzL^XBC
zD$6^Os5CSpIcsPY0QAI=kRi2hj&w&_qdl=mcR02)j4wwskqd{LJHxH*osA9c;pSLp
zcTcz>zFRbP?(9PD7ili9n3w{|Q%6*7SHqExSoa=$jv6UqxH-Oa=N_=wTG%W`V_Bp+
z&&<ltV4qB(F3jA@bv{Y*2@<$W;sp`5BnvHDQiT@zv(hS=H)SPDS=o_Er;v@}i`z|I
z+?S)?5bNYVMb+BdnLskxLJgoM`Q>hf#txad7H$fGLbIb$H|3YT!)Ou_?P-p-M!B0t
zL*>1y-gtkcyEDzqbXo}uhi}=qwk8-3-hMN(>F~{4Z(m!pejS{Sue67QA&m{)yitU2
z-EhZEYd3`NxaF2j!Oh{#Yj4^R3}+c5zakzm9}HJt3D5c7cp8h(iKn}$K2DxSkr6m)
zai$w09BFQdHP}Z*$iN|q?zVl9^q0-Eq{<JRXF-^|X8{nx(4uqNoR6F%Ee5)$Gu(#1
z7D2inUVjG&o1-1!cu&N9X+29?CZ1q^M>9=T!!N?k?bsyX%j`(RsVx?53U@{Mh4#jt
z9<83CZQqT^eN)b6g<osWR%yoF?029u9X&Jv4L$r&wz+1V8G6nv;u(|KH)Dk;@7c36
z*3gJD)~(7mQ^Qs!(%mJ>J33>La@_AN@9Kt4-LXA3klax%jW%o0+MCud<#Hm)+ZuY>
zM0xX`4yaHiHc=9z--^j<gn@(G8pxn)UF|VZE{!jb;r6j8=V}66rwo_!NSj_i+M2;@
zT8cw0B#Oh-A-G{@v<X@}Aq%H+sXz(C*obnhXFIV>!PrP+ycH`_OQ)$fG&W*mWLk3h
z(Nu7kUT*)di}{eiQ~{SedCYMIbg9}4RFOWD)_z=qMm~Oqf2HO(|DT56PK-MDXZGV-
zH0=EKn&14t8cXcNsGGdNfY;~nn|<E{xDN5~%X8+G%YPS8yyhGGk7)fzG=G(5rHwp{
z{YK86fZ@|!orZrz^N(nL<G);fDGa9u{P^(I@SFGZOh?BwA@w@&Gy0Js%Oi?2RT+Ns
zzTcQO(7fNLsFe&;XZdOT_->uyH}BKktrH>aMCD=ZH*}_C9>sU{OxwJ#*QNO@G=HxB
z8m!;z$k=b*4?L2?Z}jK(pYM>ct2b$Z=6%Ccn*Zw>PJa3<m;cWJqhH<l$;0G1C928!
zVL!~c8`zgovGe;izhCqB8A4rZFmhCN{1pm2{}Ii9L=)_vsR?yq_zaZ$e>=Z<zw~mQ
zup)EII&$s*w&pkEXYz0P2XeqAvbZmtf8WdDH~TsB|I`%GINOn{|0HlEG5Uup1Cn}(
zuan>?%3(0$r?5i&Ju3X7kDhLs`zALkid=frHYMMVk#7ko^7MTg&&TBdCHNRSM!(tT
zn*WDrMEBq5Go=~Fv*0C(;Wz(p$=DhIaTq$)%EYgc^C1v+{`9^%pg3v`qb?1fDV<=p
z^PBx$t>&LhzY)u~fGEq@Z}ty6H2<8O@ynGrP3x~P0(EKlH|4--D-To7()<dVIe$B#
z>Icojp;3m<P+mL<|C*4Z_{aq2B>WYV@UOm2G31*Utta8H()_voznQPk;aD<>e$x+@
zIV6&=jTa^yFX{d-M*S-M%($EDM*(1F>`+Y~6=7BN=8T`wYY4GppOF8CCPi^;4ns~;
F{4WZTD#ri-

delta 6475
zcmZ`;3vg7|c|Pafy{lb4*j+u)gNIf!G7lSRg)tHaNf#r9wZK6LSeAzk5_&C`Wf@jf
zaV)QlAgLmoN*wHQ+`3N5#KDfIfk0d*lYnYc8>dXHr11>(Br#z~E43O&wJ}z0n(g<W
zd+xF#?a}P{&;R|;^StL?UHpKLy~c<0GKak;qhi&J4R07(@`}6CDM3~_@~>sFpL#6D
zrp#;c9K=CQKUFAxQxcnIOCe)6O}3N%OD%O)t?U#HYZl&XB_Y1fGkr?ct5m$z;x+z@
z;?;gjbG3?W(@Pf2E-~?<w$V1e6-Ruob!D&k;qRlV-S4lQ{D(&)_l2iAztr>5%i>9W
zQHC4V6xzVgB~I&E$66g3l#`Ah^(jUCR$nFdIPyfm5#VK_+>tAW9eKt!$o%58mL*0V
zd3=e)ryM2Tw*9TG?6L0FF4nz2(iLqJcNtYN&NTc{y#i)xNZHwu=Mh?Grows(B1lJL
z>%mi*sxc*{{M0Z>emV)ahE2jO&opHt1vSl=UHqL%0_vAt7A4_o{-h|7gww#-r7{Vp
zAa*g6aMzhNcb<2PQ7!wJH$7IySn$YbREv)V2Y%+dAPwU8UIiR4xrW+PXre`Y2gxR`
z#8FB<Af9?KF(&z65w8(HD*2xiPaT;!CHc3Arw&YfOY%P^o)Xt4hQ&+X`Mdjl2$Qo4
z@b$J*PvK#R82iLC|MLsC*x@(B=ti)L>S)%Rq(P~>&l3>8(l&gd?Upj-eNO5>{ZZHy
z1wOw9vf5XWor55(Cu?hP@DJlpAe*-hy-e)$-4z>{47^i!liUvWO$P^irUv?^HP2x`
zfZ%zD-vnjsoQ7)rW;$cgl_M|;AUISv6&&hymESnU#=rlkczm#Ka-eTA?m6No>222M
zlB^FwKGZik{<#rD+`93hp7G%MR22-)?t!y`zH#Px_W$zKljLb7MH+IH_+cCztQ({D
zBCCCw+5xM5CHQRL*g0C2<KIQCdOTEjGaU;c@X!TMVLxPN%5q{{`;%Lonmt={-V_&S
zZ_wWS;>_&a{hXU(Fz<I-i9<y4@6#6lxA;zeyVkFZSq1lNuTP7{g0*QFzlScgc?xS8
z6M;Fo{5v8z=c)GRKa0l^juyZ~1TiL_MJqVeH$MIojj@4g?s+B~utZ)1QsrHU^>;MK
z#zIN<i*0ZXKn(uCC?Bkw8tR)K9~DdI*5<Fm)L;%UFIR$)VLYw`SJh2<2E^&P<=#pR
z1(hGu1df0EhWL1HnfJaKV9O0rKCk#T&1E;l-g(PwW}1KWDf)8(T{%zQg6DiQ{EU(G
zUoeUG=+-jv;k<)qj`+K{HmHeDi+Z_7bQOoSH@LW1yhq!@#gaST)AWzU7kAvPz0btr
z1uN(8fajsUYe8BagKv%R{4eRxPqRg1Y?l0#Hk(*<XT!08BUabgxUrEPh&<8iFKJ1I
zAgQ>}rj1AX7-M-1rGfg{lZ?;NS6xIq55H@FjK|Z_p)FJK_%-l{L8n1$5qde{AIIZc
zK(B*FL8G6<<HrfV9*@P(qH!1<|1~LqUMB%2DjN~cf-VRB8R!<!YtwK5TKhR1kR0?Z
z=<+XM5848Ho%sKOJ+l5a=yK2~#&iqlS<ooxb<pFW%i|6>(8ba6;-wwv#GOc*)uwpq
zOb_697?^!zE+7$pV;{xi-Qu_9cf?%irW@I^HM6{5)7EA<bq7yRak068p22S#^5dWh
zx%O8imh#sD_hNYZXUM;rkY56R8S)Qi$lp)MCmD;e7cibnXC$yFkpRudNsM#z3<nP-
z9NZ20H00Z6*f%EZHvq51bcANuZ%WvAa-2cEP>^fJ9)UV3w?+UCIv~%R5g;oO;B}JU
zh{t!%kcSfTOTbTJ-kWA5uq%<kB%Z@;8VXO%Q20thAsq`Lj0IDaEVt}sf_FpS0r`9I
zlb9m?=ZOS1K%R#M_RVB_?Rdg}tP=_^K;fks3NIuSo*@TVk*kvB2c_6r1CUojeowNz
z>z4cy<YCC^uudcxO~?z_Boum~P?fCE3kB<`-S1qU-;HM_6;n~_E0q-@zq&B<6drt3
z@@0*xTGUq;@@lcKy0rYVZc5nR0Amh|r^f-6X(hK0jW+Rab--(yQi#lC85ZuELf=Wl
zl$?Fd=oKq#%6L#jY6|rghAAF*_UO1E;sTZ<^2~sEL-UF~=H}QBVC9gOE}3{blRFeh
zIev5xphA04OJ;be4lvLD25Ma!>8(%Zx;IL01hqpO>D*3S0cnEk*hO5C;u>O2#4bF6
zni*%QayXv{asD;6w@{0xkh1IVsm<JN)J|dlgx)*YL1I+ePoVt*ew6lbriq%d5C&Eo
z&9Rtf06g>?st-H|bNwiqu^!^1ZoS(y(UK`fWx@wuhK_-Re}n+Mhb)-$5UP|xRNTQ_
zR(2|*RLu@b=MfJ*N40kVR_Js$Cm&w&0q(J9BuBoCm^QM<Al65!ObcY0AQ*W3c!(}l
ze9jCfbI1v$C9URKR;QE|9c4W94%JmESa%9}x4DkAWNuF`oiM!WMayMa_Ox0BXpj?C
zLje#jIFAfX87^%&+e8S)=wRfbU!lbpqhGz!ez6@`hO)U1nTE|FFxen(jGTvMUzVs)
z4J9PJONL4h%r+?!qcfC;{sS$(T?MeFX**35tt*;MO9qd7WGXvUS1kWKZT}0&*REG!
z$I@cMxh5!<3VuBF8P$z&_oQ3{jmmkqbl#`}cSr|~7sx@zQPgz1(MnyffKPGFIs`I{
zV!6(uWjHcUqkSJ#9Gw|-v#LZ>f6G+{Vz^?nWFGW#<Y4y#vX}GyXm7^Gq~$!Na!f^A
zOJ;azGt{_;cHm72x#!EMnPW35wRzaH1TZ?uZPyQ@{Wr>W3@<@Yz$pq)(~~(K>L%ye
zeUQ@Z$`O$q1~@9GEQe&^y5*G3R-CnCau1VRr!@w0&p5Xbz}Y7t4)&qU2<wlrboL~e
zBiO9eTYtVuAp1wk$Y$sf#zRM`o=?5~o@{*xHE`W;NbVXqB-;76#1&q)IBR$Lm28(x
zw1{NP=r1tYBh+fbkB43)Garc(0emw8_>>cC>t!mg<s8{%NtbqSiE;fAm9;XQ*2)l@
z>Py7SL8thvzOZ-!(`QwurQxpU^sooAuyQyj;wl1H0oW}r27f31J?Iq&>$7KBI)<_m
z?*;ROv;H0JI1@GNm!{b#v!2Dpp$*Fx<~pkk-MQLGce=8S6lc9*INM!SM#@hNkG3ES
zqI&1c20tiLAN)nCeQfC-arMD~bKfCD*Jq2oFHbr*4Wn5mQa4sOAEf3zV%^3ayi%Ol
zSQgvmiW)}hgpoF2xCV@r0mJ8v8Y!!dTxUC?)*Go8o$C#^GmPl%hUZ=2hm864MsdAS
zdB~`#Hx?o%mmitzF!G_5T5lAF4ZYs*Ks^hY8};xwB0Xf22e?cL1A5nTx&~P8cB2q*
zI)V*DVg3IfL;p(HNYmX20DTTkrZ<U^hLyZd{By%{pS`1W4>x$~VNDZVn^tNpPrSP6
zG~Xq5Ha>!7C@wbM;Y5PykJ!F>zVL5u=dX*w&1*&N);j;AO_46vw7-2XRR`JLj;8&r
ztwrAXS+w;)RE%!T5m&cnJDYpj+FJLEPq#kKBce4_l+x9_dw*+Fi#QSrh#!SI#1FLj
zqJLWh9}~aamYdIfCRWj{vJ6d)d6+49IPU?|loG5zS!jE4mcv}trUj__tDt0LUsP=2
z*U{iCo313y;V;!EpX#I{A0w=Q*-u71@?@bWD7i~Mnn^IB@ZntXarj{$?Jg>`xu`4^
z<=b=lN~+7(B4u*%tvRNY$@?K%bR(9T&a?1uN+}L!Y1=I8$7TJLtiM6ExUwTJ|2bH4
zmc_gaEK6mGm$0X|<v#drDV@#iFJ!iqF35~!GW*k*jnk_mr}r*3!Z!Xs@J#xKW&E4n
zD%WwOXQD6O`KDBRNh$v&a6hhn!P|Ufh`-yJ8!J>+-G!D_m9ko-@PNWsDtsAmFTBww
zl;nbSDx)VK+$66fT=O#f`f1y&m-<Y6cc-uXVP!j|GQUSDMHHTV_L8WFGN1P~NGX%s
z`z3(O?|bDZ(DG^dtid#uM~i%)aQxYyK-GF;=j4d|5>gsRdpFX<j>>O<d$A0AYfZ`9
z)$eV6wa(-_3WWbjxaMJ_>f5b-x29JG@^63By;C{T@sbMvJN|5FJrIzAeYnc^P#9$^
zJo(Z^z6uqde1#*tR6PE0ZmdR0?c?@1iBKABZ)y_cn+))WfYTt}KH(A4*D{c^N#=?2
znDW!Dwp5Xl{Dp<<Y&7Rg@$OYz9Nx1|T-#G5a+=nNy-huft*@@;x(yH9zjpVs(q*Oh
zvbN~%$bptfdn9Uolil6?SkwL%k=0x(YMcAS+s)NyGWVY0XD+t*Ii3d-tz~ZeP3E#F
zYOC<s?=8~^PUW(Qw3Yenx0^9F@onO12fhaD4l&x6=fg{i)Lo$_EK^LhmAQio4T_@n
z3U{yKdPP%vMdFp`q_P+mueQf{w^-a!miTf%tiB!3^N4*NrK$FII8`W4bX3@%hOkd%
zS<Rp{U$`RPO#4Jwtwi`(z9dqb=_)d%CZ5u=r0Zf|q|9Ayp_u9ukqVo0m5QskIB%&a
z-dEwSu{5X3MDxB1uc_?lLkLPxyt=O})!taafVc_^r4tT_;zz38VWqk`F?Rir_%ptz
z&}JG5`Y10(fo80bUfB+;e2E_G^k=kJTHqg?wyFtqLyd*L&26;5)1Q;K#zIe$E(&#e
if%swPT^Xb6B*2c)1k3*dJnGM=TW^8uY$wNBUH=O(jMozY

diff --git a/inc/alcu.h b/inc/alcu.h
index 51bfcb3..a8ebfdc 100644
--- a/inc/alcu.h
+++ b/inc/alcu.h
@@ -18,6 +18,7 @@
 char *read_file(int fd);
 int check_input(int fd);
 void print_board(int *game_state, size_t nb_line);
-int	*fill_array(int fd, int size);
+int *fill_array(int fd, int size);
+int ai(int *gamestate, int nb_line);
 
 #endif
diff --git a/src/ai.c b/src/ai.c
new file mode 100644
index 0000000..e5fc61d
--- /dev/null
+++ b/src/ai.c
@@ -0,0 +1,65 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ai.c                                               :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: dgaillet <dgaillet@student.42lyon.fr>      +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2026/03/28 17:22:33 by dgaillet          #+#    #+#             */
+/*   Updated: 2026/03/28 17:22:35 by dgaillet         ###   ########lyon.fr   */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "alcu.h"
+
+static int best_to_take(int prev_should_start, int line) {
+  int best;
+
+  if (prev_should_start) {
+    best = 2;
+    while (best <= line - 2)
+      best += 2;
+  } else {
+    best = 1;
+    while (best <= line - 4) {
+      best += 4;
+    }
+  }
+  return (best);
+}
+
+static int to_play(int prev_should_start, int line) {
+  int goal;
+  goal = best_to_take(prev_should_start, line);
+  if (line - goal < 3) {
+    return (line - goal) + 1;
+  } else {
+    return (1);
+  }
+}
+
+static int should_start(int prev_should_start, int line) {
+  if (prev_should_start && line == 1)
+    return (!prev_should_start);
+  if (prev_should_start)
+    return (line % 4 != 1);
+  else
+    return (line % 4 != 0);
+}
+
+int ai(int *gamestate, int nb_line) {
+  int prev_should_start;
+  int i;
+
+  prev_should_start = 0;
+  i = -1;
+  while (++i < nb_line && gamestate[i] != 0) {
+    if (i == nb_line - 1 || gamestate[i + 1] == 0) {
+      if (gamestate[i] == 1)
+        return (1);
+      return (to_play(prev_should_start, gamestate[i]));
+    }
+    prev_should_start = should_start(prev_should_start, gamestate[i]);
+  }
+  return (1);
+}
diff --git a/src/main.c b/src/main.c
index f53f90d..c5840a7 100644
--- a/src/main.c
+++ b/src/main.c
@@ -17,31 +17,86 @@
 #include "../libft/libft.h"
 #include "alcu.h"
 
-int main(int argc, char *argv[])
-{
-  if (argc != 2)
-  {
+void game(int *lines, int size) {
+  int ai_turn = 1;
+  int nb_read;
+  int choice;
+
+  for (int i = size - 1; i >= 0; i--) {
+    while (lines[i] != 0) {
+      char buffer[100] = "";
+      // ft_putstr_fd("Player : ", 1);
+      // char* choice = ft_itoa(i % 2 == 0 ? 1 : 2);
+      // ft_putstr_fd(choice, 1);
+      // ft_putstr_fd("\n", 1);
+      if (!ai_turn) {
+        print_board(lines, size);
+        ft_putstr_fd("\nPlease choose between 1 and 3 items\n", 1);
+        nb_read = read(0, buffer, sizeof(buffer));
+        // char *temp = NULL;
+        if (nb_read > 0) {
+          choice = ft_atoi(buffer);
+          // temp = ft_itoa(choice);
+          // ft_putstr_fd(temp, 1);
+          if (choice > 0 && choice < 4) {
+            if (choice > lines[i]) {
+              ft_putstr_fd("-", 1);
+              ft_putstr_fd("\n", 1);
+              ft_putstr_fd("Invalid choice\n", 1);
+              i++;
+              // free(temp);
+              continue;
+            }
+            lines[i] -= choice;
+          } else {
+            ft_putstr_fd("-", 1);
+            ft_putstr_fd("\n", 1);
+            ft_putstr_fd("Invalid choice\n", 1);
+            i++;
+            // free(temp);
+            continue;
+          }
+        }
+      } else {
+        print_board(lines, size);
+        ft_putstr_fd("\n", 1);
+        choice = ai(lines, size);
+        ft_putstr_fd("AI play ", 1);
+        ft_putnbr_fd(choice, 1);
+        ft_putstr_fd("\n\n", 1);
+        lines[i] -= choice;
+      }
+      ai_turn = ai_turn == 0;
+    }
+  }
+  if (!ai_turn)
+    ft_putstr_fd("AI win ! It will replace you\n", 1);
+  else
+    ft_putstr_fd("You win ! Well done\n", 1);
+}
+
+int main(int argc, char *argv[]) {
+  if (argc != 2) {
     ft_putstr_fd("ERROR", 2);
     return (1);
   }
 
   int fd = open(argv[1], O_RDONLY);
 
-  if (fd == -1)
-  {
+  if (fd == -1) {
     ft_putstr_fd("ERROR", 2);
     return (1);
   }
 
   int size = check_input(fd);
-  if (size < 0)
-  {
+  if (size < 0) {
     ft_putstr_fd("ERROR", 2);
     return (1);
   }
 
+  close(fd);
   fd = open(argv[1], O_RDONLY);
-  int* lines = fill_array(fd, size);
+  int *lines = fill_array(fd, size);
   if (!lines)
     return (1);
 
@@ -51,49 +106,7 @@ int main(int argc, char *argv[])
   // }
 
   // int player = 1;
-  for (int i = size - 1; i >= 0; i--)
-  {
-    while (lines[i] != 0)
-    {
-      char buffer[100] = "";
-      // ft_putstr_fd("Player : ", 1);
-      // char* choice = ft_itoa(i % 2 == 0 ? 1 : 2);
-      // ft_putstr_fd(choice, 1);
-      // ft_putstr_fd("\n", 1);
-      ft_putstr_fd("Please choose between 1 and 3 items\n", 1);
-      print_board(lines, size);
-      int	nb_read = read(0, buffer, sizeof(buffer));
-      char* temp = NULL;
-      if (nb_read > 0)
-      {
-	int choice = ft_atoi(buffer);
-	// temp = ft_itoa(choice);
-	// ft_putstr_fd(temp, 1);
-	if (choice > 0 && choice < 4)
-	{
-	 if (choice > lines[i])
-	 {
-	    ft_putstr_fd("-", 1);
-	    ft_putstr_fd("\n", 1);
-	    ft_putstr_fd("Invalid choice\n", 1);
-	    i++;
-	    free(temp);
-	    continue ;
-	 }
-	  lines[i] -= choice; 
-	}
-	else
-	{
-	  ft_putstr_fd("-", 1);
-	  ft_putstr_fd("\n", 1);
-	  ft_putstr_fd("Invalid choice\n", 1);
-	  i++;
-	  free(temp);
-	  continue ;
-	}
-      }
-    }
-  }
+  game(lines, size);
   close(fd);
   free(lines);
   return (0);