From bb11731efd781f3b5cf8df52c61dd8a4809a8299 Mon Sep 17 00:00:00 2001
From: soldatkinao <asoldatkin34@gmail.com>
Date: Sat, 23 May 2026 13:50:28 +0300
Subject: [PATCH] =?UTF-8?q?=D1=81=D0=B4=D0=B5=D0=BB=D0=B0=D0=BD=20=D0=BB?=
 =?UTF-8?q?=D0=B0=D0=B1=D0=B8=D1=80=D0=B8=D0=BD=D1=82=20=D0=B8=20=D0=BF?=
 =?UTF-8?q?=D0=BE=D0=B4=D0=BF=D1=80=D0=B0=D0=B2=D0=BB=D0=B5=D0=BD=20=D0=BF?=
 =?UTF-8?q?=D0=B5=D1=80=D0=B2=D0=B9=20=D0=BE=D1=82=D1=87=D0=B5=D1=82?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 soldatkinao/lab1/.~lock.otchet.docx# |   1 -
 soldatkinao/lab1/otchet.docx         | Bin 85107 -> 85521 bytes
 soldatkinao/lab2/empty.txt           |   1 +
 soldatkinao/lab2/labirint.py         | 402 +++++++++++++++++++++++++++
 soldatkinao/lab2/large.txt           | 100 +++++++
 soldatkinao/lab2/medium.txt          |  50 ++++
 soldatkinao/lab2/no_exit.txt         |   6 +
 soldatkinao/lab2/results.csv         |  16 ++
 soldatkinao/lab2/small.txt           |  10 +
 9 files changed, 585 insertions(+), 1 deletion(-)
 delete mode 100644 soldatkinao/lab1/.~lock.otchet.docx#
 create mode 100644 soldatkinao/lab2/empty.txt
 create mode 100644 soldatkinao/lab2/labirint.py
 create mode 100644 soldatkinao/lab2/large.txt
 create mode 100644 soldatkinao/lab2/medium.txt
 create mode 100644 soldatkinao/lab2/no_exit.txt
 create mode 100644 soldatkinao/lab2/results.csv
 create mode 100644 soldatkinao/lab2/small.txt

diff --git a/soldatkinao/lab1/.~lock.otchet.docx# b/soldatkinao/lab1/.~lock.otchet.docx#
deleted file mode 100644
index 0704726..0000000
--- a/soldatkinao/lab1/.~lock.otchet.docx#
+++ /dev/null
@@ -1 +0,0 @@
-,ASSO/ASSO,Asso,18.05.2026 23:53,file:///C:/Users/ASSO/AppData/Roaming/LibreOffice/4;
\ No newline at end of file
diff --git a/soldatkinao/lab1/otchet.docx b/soldatkinao/lab1/otchet.docx
index e31109e744729aea7806bd6ef7bdcb8f9b9a0494..c8fafdfa17a2516c5accc81ad1ac73976a40a888 100644
GIT binary patch
delta 6746
zcmZu$bx@qi)8571HMj=|E<u8`I0O&w8{9REEbcB@+%-UuAVGs$a00=D1P$)aNA7o3
zm%IA9>aBYJ=;@j1dAgtOnbTCngiJ(CRYiCN0ssmM3IIW}5hgAIB!XHvn!DSB9o*Qx
z?Cti+797a>&)bZ-X2ZH<m=lr>zk`)YBMgO+$Yra4b~yIhG|@NC>083`r}O>U=G4>$
zaqSAladMf{^Y_ge^y;2R=0i=d(eD#8zwWuf@-40zWuIf}2n!3lZVoq%33e;O4h0)@
zxWOjx9CTS#h<Qz$L!obK7WH&nJ~`R%<}(JWda^d}H@(%>=ZD`v*&Ac$QzRU-5-27^
z^It(?sH)&A)JKbM-r4R<HYc4#Z?zEsd#MbTYqNE0Vk?itgDWXR{g`v!Bo&MNa9h=%
zPKu@MDzDghH>6ds?N_Y&IUZJA8RqY(+IUAD+Tix>MlqHm&K62(IbF=e+J1(?gW``9
zJMv4Yd4tg;GQ`}DWR;%hZoR@F0m4&nL6lH_#}&G*-)HL|tZOQjE>#x@FP_+@)NMq7
zjzZ|K`XZW|&-nX2LEU_YL<@UcD3z3JY`vH)EQimBz6IN?#%fOcvywgqt=6l@w>mL6
z?bnbabxEDOjdCb3RURN9vm-NdUf6CGBm~C@*T@9O=SSCT+SYo1yfc*}C?9w2G{+D6
zR9CnF-X}^NojKv1|DfXx4QTOm?4iiL;QpyH=>L;%3={t9BXTG>r5^Ds7rgUVyU2y?
zf*=Q8#dGXMlVRdOygM!=5m&B*COnJV6Pp^Jz&0N-6ke#}s@>VW3Amc59+{OEf_o0C
zBes{(SA#l<&68J*yNd0~w!jH*cPo68L80khwZG$?JH|rIg1h&Suig$h*8l<W@}aW(
zR*pxXgViUI1m~iJCa}Vl(L=0`bUJcw)nqX!P0XvGxvw^%Rl4KacOTtbL90c*=)F+T
z^w4jFc%g)pN2`cu7pPX~*$Y=OFzFro>bR00DVo_r?^|urGNU!~sF)Gk9sIG6ibzvk
z2EV;6fJ#?(A`JlLF!YL$P3nb?8mZiS3ECZGL~gohgYpA5ZS|xdgXO8Y;Wn#e$HYDO
zbz;Q@Ow}9dxled%OE8w6`A5<AFHGi&-5XrCtw3LXJV;$+LG_dQ(dEbgIZMOWk7DiH
zUiI2=(;mt9R^mP>ht4B0s`{43di2~AjeG$Xr<e26Au?5x<hxz^b(l6^64x-R^TVX(
zEd*u{&uYr!y0ay`u}4tIBHKw`N#1WUgcmJX*v(t9<u_0piG?AN=K5~`U^qmixHWOl
zUPp)0eIuKP5!apZn*<K{qT)+bXs1+T%%E%%(dJew@eiD?o&$%M;4>N^>WtfMEGu99
z5sa%R?P#))bKnc)&u_$e&B6gU4z#BJscaUvvHm9Y)Z&csox%g;CO<qmF9b(P>?}lq
zt&dBOG8pZW^K>gxd=D7)@p;>5$^8-ymDJENH9REj0N8Cu<`~e0se~kQ5&_8s1ta+U
zg^9FxhQgS{H@yigYVr3$<Rl6Nw=X)jeDz|QDZh<niU3C_InWB1QJs_Z65HKU;2aC^
zY9O>U37>v0dy0#Tr!le%<AX#@SKrWhW(>&oq1sW}%svZeh@d9RF$K`auW+aa43t3w
z7$kLlr4te(E7VPANV+5RgbXUOywuf|tqu|lm$tt1P1;xc3O2yCnR+3kR8C&T;JLI^
zTKGFHji6#J<@;jcHzK{ZDp(@NvZ=A_Su*54dL*pzs8!p+X&3S7&H5y970Ex@J+cB}
z<KM|3V7{1LbhPvcGi#Ar=w_yGrC5aavS=Ve=2^nS?>nSbnUJ%iKlpVYn1e##S3Fg3
zauOu-a@_|Mt9e+61}^h@YCc&fk<sN9pgxbF2zXfaM7)71wh`=T)^StV2Z`QwT(}+K
z_y?V>r`wsyivhyIeuBI$LKoJEzoa*NUpm}9vIDM!DOS`tY9AmOgz%Z1Ya~#21xeDl
zX;ZgQ##{7f?Cy<gf>RQ0YL)YwX`cjnU$QdcnqtkoHY2PpEDx$0jH1a~acAh(7)|NH
z*i+i;?h&;>*xuII<xFW96vgYc(!Vx8*&<=is|p*7LtqAHaJvvBB%(hWf%nXE;_$hf
z2<}2V9l~C5E#wfH0&ApVza&AK0TgisX3^}~;q>rRW7!#U51ynJXppGrmGxnECbR_H
zFsV@`Ip)YvE~16#i0}gd&quFaB`ormAupar=B`mEvLK3AC4TZ@hG;uhd6)#%$BUr=
z=V5Ev-YtE42d`TDUdegHoJ&4wPYUooHxvKGbC$bx^Gj(YtcZh!^?azeyU@`1k@$8j
zUQlyt4Yl_`baKT{?)eC~8D+1m1aX|QFARNeTT2$GqJp{ceb~3T(4Myy?G<a<6cyQ^
zW_hKqSnY74r>(m(^pm?isB9!}e-$c;!&%-T;?`;mE;gPtEI5!?s|j=h9_P)3$^Uvg
z*{odI;o`H9c?t(vha5u_uM@1NcTIIOCVKL98yAPP#&UrTmOgK_KbLWM#~g)v_tsgj
zOE%h9T@NNQ+b?n0f?~$ySE9Umtptk`j8ED+y4KEQ2W!6<ZYA?|e<F)5?==@K(}w5C
zWa}uNIy`0#8UWn6A>>vmwlTVY5k))g8Xj(<TlG`GANHovKE#C1c807e<#}OUn0CmF
z60>KEy~KCyuh3SeyJL$3M+Pft-n0lTdf_{zJxWQzs8z-d09W9V8Sn^(BwyhgsjIpU
zVPQdsn}cptd(kj~uI8}(aT?iRW*pPF=K9Q}`(g#yAc+&#`&^xE+7;i6r1a#&!!xim
z`$5ZcO7p?YFg6s9sv*W}lQgMd20Epsk^6BskNw#sB&hjekHKnn$-mJ>(Lb+A(Ur&<
z&e)%zs-xGU&xt!|5|?LlUg86GOW|3%yG9iP7f-F~3G%pp9ou6%c;Pc#L&%G?QQ8lU
zt!il!$)BmdAm{N)6~vCPC^cc0Z&{0<(BvRSI08wSYi6N$v*jJ5=Q7*4@P}GOL9eUy
zD7essKFlXT-czYuf^m#qipZM4t0G0Cw6?qPsDAF1s$Mw9sY-njkQ0yaFtw6wQ1nB$
zbnZjqs&e#xi-@pjQ7Wp+Sdqqlx=L~C5e0~;%oPLFP&S@YkmTvU?fBkqyd(8vv9P<P
zUvduBD2D;`;ftlkdzD%)_uElm(<3XQMV4l1xWoavLZ}+cGpvuSfw4*Zblu8Bp<sA<
z!V~9ulwLU6E=+~<Vl?068bPPtm7YkKk__(;MEymlz8{;4(enz^^$CIxYu@6aZ!1MK
zU9s0N%eT2+RDjAJ@n1w|J5a7%`^8|1l<#)%r*r2*lkW4}b4P;Qb0c<yuvWDoZwvP_
zM!Y@y=p`A=?uX2LrMYrWvnF`zj_H`y$Y0@ZtmAp}jx{QHz&lRSgLK`}bp&_u_IF~D
zZX6nfwpB_%XF03W#7albYcKWfN5FVJY^iY|&A|9U<ObQ={&n>}O}uV|xo0I(*L~P2
zg%`|FeZJL4u6wVS%wTLs8H(qEbpm`>ndG+z0iT&|UZ3p?ocX1<OC`5idZbR4>N|6^
zD9J#CA%Zb=Bvo@Um^kx0psDM3?CX8Z&~qZ<Ky%%Q!vz`PG;g(CN}|3H>+oN}piLvh
zE-g<MgjH;*6xz79rDJ#)CjTVt)#OV7?-~@ShR@u)tQN|q!s0CUWfuKZ!P2_e=0~6j
zKcP(|xmWTaZBn|Q-a%BWbjNF>BEPjW$XG)tM^^P~B#wv@-ehx8U{9lD=n{5lvqXWg
z0X<_*G&_XE>AaunW%bZ-f8_qGEj^ggy<ez(fy^E}#2YldC_%;Bj#ue`MrkxC%Fqlw
z%LcCxv;^4^Plt4184oRJ5Ob&G{m}H})l#b}LQ820bmj6TkMZeVXtoUuJgaE5?X@18
zjf>WK!ySWdZY-;FQETV;TELfFh03}9Cm`q34r%WhZet|k5{)Gn3e|awNP{4h#!}YK
zy9|O<jLQ-YyAL+KDhL*AdwZgNKmQ8)pi`+k6WMFL{+cv^d%WH0c(K>3qrW-WXraQa
zx6te0RcwO6YP7L!3@2}sI`XM<TViW)wivngdFv`?d>GEJs53P-_wv;joFBB1JKiXD
zD+HrQ$+=FVuls7c3#(?Jm@2+ut1#8cCWAI^bkRaTdiA+mYavVlJGIY4DQNLT8#dBi
zwXIgN(SzTsecyOhGJqbr&qZ;1JVtriZOkzCfTF61jKaIJ_3IuT0GNLT0Q{?mNP3Pz
z4c*roalq%oX+I@k%~^?ezzb0aDVO7E)~l1LPEiU788O*5+mbCT@V2Q%;4iL@qHErv
zOrT|(p2|eOY_U#U8m|Mbc9|xf4?|v^`u>Ri{_=HqhhUxpPbXPvt-1`>hO}4o<+JT=
zr<S@<a(m88Cu#xvT;Q~o>v|{T%f}JwT<Cnjy}|ce%%5a*zdn{nyq2nX6I@8{W0)st
zXHo`nFn<1;MWS>DM-*exrm1x|G}Spdr0knZfTT?Fc)qQ6IEvxKKDT6&YIU2s%5oPq
zI!+=854A=p)&g}+-cBbBaTp`fA|5~S#vu+pL>Q=vew~Y1I*tF6bbswR=REr~dJ2?%
zO6#PN?em1nmsmd2ihv89FcuV!&r`*b?zo@t*gkH3em?V7k!Ml7k{^8mw^1g4bv>LD
zTiAY>&t+etU(@+0Yb7_}16`6R8JSI5QJJMZaI<Z=IDfKp;;hNiuWYWi80(Z;J}1RP
z-=iSo{q`skyXBj~&V*z%lI6(gSyDM@&WSUn42T!=`ILVW%_8||M2|@$sT{SGS%^29
z;*ZVL&mJP;Ur(OVzi=j>+^hJO`RyJeyt<q<P&@W&!V%6?0pTFfI?jKvVuQdk0#(su
zUp1bj9;-ayW1h|31Z(1cptky3yr7M*Vd3JXFQ_m!9$d8;3^uPBMR8OB{mkujP|Q%>
zhV{7am)(uWRadrmu2<|2s~BVJj>ilnV_9Jy{RORf4t>7HPHGt5n`v=3!;P2EKVv@I
zXfqfrduODZm0*$q$xDjTFSj?IL=_0R2)m+vfU`30JSENkS|?InyzFZ9Eif}XefUAs
zD@aOb%zo5d0c>m5?GC@$QmL1*2W?cS_xZJ18>6<UU$&M0^L~%T#b}LUXtQBfdcA^>
zcXZy&<vAlbdie$G%&Niq4KjDFya*DHNhYQAMVI2HgiU}_PDQ?8Ql&bp<jqIWK35jU
zb1tH3ZnoTr^1|?AxWI#SFuo#dv_U?7{f}VpfN!5{EwPUrKr~jb$8eidE=<^hjY<{y
zZ|rwN`fu-L`q%HauLz90j;<(;>G5xDt{x8a8VE3FzZTYZNM|;CJYe@RV8}#yx&u4e
zhK6h1U~M}wKYj;UpDRbI2s{7~gZZBz3v$M8bjAh_v%&w}wbMhnUUzfign0Uaer5@=
zu_TvTYlTJvi-~Az46_u?O>b#$CsqAK9HgWX@DyL>{P4cq(aq)%tB}Xq4q}8w9X}^T
z6#|8L+#0mnegDprfPnPIpC+tHzzpYW?{w=39JlNnxiuu>T7F_e*DQHb%@Crla2q!@
z)<OLhftxnFLE?HSQwU8@DW6MXapPp5hZ*i0KfJlZ5t}nKiY+sK!V@=R6V#Yhwmp6&
zcQ^8mpKI)GhZa_;lyUAMSOPQK?iZLIp}Vp^QEU*Y`Lakm%sbb4x8D4(0Wm2p`fXD(
zr^jh%1Zp;|4;r&J8_cSM1tbZY@AX!jYPTcScW|!Bz9IPN#vI5Cwa-CR53zfcJjVCn
zj-Updq4U7Ez3_J-N`gMdv1$fM>r4XcV+~1EG)F8}+fVF5dnmjF{nShR+t)e2crRZ8
z0f2J2|M(hKAPS^|jwFw$z;WU9ABuvegxzQ+NV+7W`;uIoj)9>EFBS@^GF0+TF5Vl;
zMLS>s&06cTcA$Qz6DnI&GN0HW>Z6-Jyu$)gtcGQKLR*Jlw>m{E2|C{AX7y$s#$Wk(
z@Wdny&56G-Y~+m)tdg=~l#H*K0ALyh@z1erVFuTo+u~+HImiy_@fh3-dIi271Ovg>
z5`8(e>mL;4eOz43$3s<m3PR(#bM^RoERltXn23}DjaY(uh)Cu#cue$>b%U4|Z|x+u
zUMWU+hEc=cz)6i3)D}hYlEgUn8`OO;NnWNnywa}V<7FAR@oGn`GAVL)#G@F(E;O^$
zR=G?x5SfvJy6j-P%S;jwPNY$D*o3s(6R?h#e*nW#5Dh}UT`#jvbhB+#Ef&}kAE95C
zfBJ}hJ7M1{`33pWaR5<gSL&c|O|Kd@+>3g6TJ_6w2<H55ygTr1&TqGGWGS|)Ke;^|
z@jq@i0Q@0@Nl<K*Mip_O9NcfjH>ODfxq;B9zkg}rKaF_0yi#>>baLe|cXxGjwEumF
zl{H#}*2PH>vbt1)GPj_KoG@7zB_OPM8Nb{Bbafn1j`H=U3p|JoqY_n_61kVEz?s9f
zY2sjI2C!jbF|j$`7YWFB4z8F`2Ip=dy=d|HZa{|^J_w9@VL)vwSVCY^G&{P22@^DD
zrvo{vXFIF&#*TKS?X3Zmgfyqs=0fnVX?+B*k9Ya*6|pRS99}Iu(s<h!_*pLeg}T)l
zfIsYM*~d@czi1RTDh1?#GWQ6gR!fg$8<-`7*7eyuE6|Fpzs^3iAtGfoBmX#P+B#dT
z>WlK#5)xKT|4u8>bD97jI4wvF3Y?jn%%YPeV{y@&fx~kH#1QRh4O{fsAin<aJ{JRd
zUxzM_juF3(Pez8swjm_aW{f46;br}Y(i&Al9rX(kdPl(Fm=j_sbn~0)B5AXWi?r<5
zOy&2rYGB8B9t;Le>gc{6x~oFITo&JBiLp#(RtGFRb_H1%^+Ud#VEYA#{j8$>Bf^(T
zO5+<fL-uAZE^%ugJ9;y;(tyPpqzP3A3#0DaFuRD!4(zudq5FyNh=LQKWC<CUB#)3E
zq*%_Cld&Q|vaQ@S=-T8g8P?CZ;9dqokU4Sohdy7U%S7hstlGl)ioJ=K<R>jb=bz)r
zgg?YKL8A$RNojD?=E_E8o?+e$p?S34dRvbZXPJDjcMuf~NHZ-&ot<^k=!&Q87JI61
zk$$5Oq|BgT`GmfO{|5d4a0T-K0p;P(GM8apAfOHK7RDw66oZQOGC75vfb}Z;%?Hp{
zNLNC+LNn+GPd|@F)(t#sj|BE3j7+glv^W#<>dMrJz3Fs}v(rU?UyKlgILE4?4{7W|
zh+%lQooc#xjn1pgEjC-hMR(cdUX^|vrLSGFSxdTcieZa6l?5}@VA}4i<Gg|Yz0%UL
zW{A?$N@d`%|BIAs86X98vQq(`3kPY%JI5@|+p|GS+Tv4N_;`k#uYdgT0aAvNT(RDd
zWmU9hRqaknp6jhGy22&$`*ui4G6gbXd2>Kypy{u!+!goBy4En|Mk`~hsv_x=ZL^O<
zDg$UT30MB9BXUMt>2x73Q?4g^LtL07_3x(OSDUR5IPdrT9VT_5_LYHk^{k~HISCKn
zW3r|7*`8rC>Gf$gBnb=^8I%M_2Y^ov`mU2p6?s;`<2Q%Y2i}(32_u~v@rvw1Xo!j)
z*@fnr_)7*F7FfEok0;V4!{j>`>4ny73#Xlf`66*+>7b~joH<|MUpd3&LVEitV8;JB
zHKe~Uu+im!jL<=qCn{{aWX(4y?_om@R-LERi5-`^2AIEAmuelzet&UD%2XtWgD3H|
zH&Mj#)Qg!&*pNy8NJ5uKvE-UwxdVkYrR?p_)UIfY0`aL@&Ac!Qs;P2nk*&1nhz^eJ
z_^Y2Y0eK46ZJTl$#$5fqtX2MoN{lciogfp=?$U(OD5(DP>*Btj4zgb>9j#Seep<Us
znH4O(*chEwaH2<902hh)>y-3F1?{36@1*82ySZlW6!)AvgoX*76)rxzE~1#rBNXH!
zQ_^82?nAihq|t`VkDpNP^t2|%zi8@5{)pPUTme(ktC{E-z6A@p%-3qd#om=}wi4pN
z86p~P^+O{!hoZw=5Ej4VjOOG|Q#2q;)85JY2c4J%dl|mDYYIKJ6i~np6^G=F$4(`=
z@^bsW4>o}Og2T`7*Uqt<9kQtNM5fewY=WliKZa#PUrh}>RMN@kw7v-!^GCQ|^46^0
zyv+LY7b;VT86a<;P+9R;_6EWc0G{3waQ}A}2LH4OuzGnQm*MYp{bxn<1mr*D6$Sv{
z>F8p?;p+Cz4($3najPo+ZSik|v`)*=Xf`0A#R~`^{9`Bp(14xfk4+5IQvhO6{hsDe
zGROUwW(X`q0Z2{#Tj@{g!TXmIKn&LVr1h7ni|XS*$|s;rpaA|eX(9|k5lH`61;(lf
zBm<tpWEFv|f3eb^Y5g}V{Ugt%f&U*z{dcQ>CZ>OH008>afTIieKc1rb{g7kuPr3jA
zaQ>P7>91G@HlYZl{GSK@2&AW8?hoOVgJCNHN&nLN^N|0&88vyBoDz@%3j=@wfPbn}
KuN0oJ0Qf(GTMPyO

delta 6404
zcmZ`-Wmpv4ww@se98y5(Mx{|eq`PAnK)OXj8l+)h2&GFHq()}wl5P+|LOP^Vq`MKR
zi|3x_96z6X*Z#X|zbp5SPsct=!6tyHU}BL0Kp+qRom&x4zydRLni)U$|FjfHBm@7N
z{K8s4SB`M{r4nX#0f~s*JWeW#rL-wJyV$Ee@Qd=MhteyS^*~fBw78?D>uUsAZ$<GX
z_9o9ZV!M$Bn$5{E(2uAAS|q$#^Sd1I{6u5i<lgnTqj2{;%<^8+rM)^yL&-DN_ENGW
z!(QE&+z;D`v>RdBsWBz@k_6^-xw$TvESe#%RjD~MK>$#VsdI#Kf90K)=VM%B$Z~MM
zn_nJHpG}O8bB~qG=!#rCM-vK4fKeOQ-y>HUQ#7+*y6u%r)r!{rdYI6AXgF1GwCguM
zswM#NyDI$ti==AIcEPl|&&K46*R({$<m(BI+L=E?h!yP6lWVNZlJ|U;Q83DRiG0_*
z#pv*x&r+hTEca0_2=&V5BarktwtxnG*2*3x>7EtEDU-frJ|M);5nPZ{xXJcGXC6GQ
zGgweh!oLN%sMOvYO^tlvDaH95JPI1ODPqn(T$=|M@wH8u5}8PYjy?ql0NnThDjY^d
zlQDUvDX<SQf#Iz?c!BwxfzL~Yas-+hj;)8$z0k6kn<x`Koqm)nrjj+geyYQ}C>zl(
z8Q3=z5aP?TC>0Cz)};~I|K7a$Doj&5nLy>NgP@t)Q8*dDL6b*&q4EmP2^4X&20ES%
zwOPiL5KB&?@9muQ?FyD`Cgu#$c(c_WUG~K29_)LhGeg^48Kq-r@b|g0XGVEjCPE-j
zEW)A4ld@o9jIj0@q4(QfZ$i`quL}|bv)32QAI#E<vwui&mxOq<JJu1nj!HkG5+~hX
zbDSh^_w{;WA0k#KxVW1In&I{5nWYw|5hoVKW-Y<CG&aD$=XHP~kBe1>Jt5fgLj&bS
zItf##l!#o34__JXCT~c9?-f$j0VhWN=M2Y^Lids8uj=p;0FQ&iHt6n`a$nMhi17u-
z_Lpfm>DfSphT#1X`?z{o(#&R8?faC9gKR3KZy#`OlFKT?J5S#+(TFV%Dn&GL3H<8i
z(U~}aSr;V_cw&E^*r%QxVOy|XPB9F%5rBztNjybnT5fs5ZF&e&t|x4%{R|rc(h`g)
zG{spPo1MTf3JWMvW}D#pwGUjZHCkMKBksg(?@4PGP~8{jtkFhg(g6HrA4mnf#&W4v
zqsR+pW8MZ?oVnF8a#Z2|5Ls?FGb2(Rbn`O{`Nhn91Q(yfQ6;YDF=JGGF4NQN3=1}M
zWW*rt^$KpHqucvDZOm&Q&0HzdRTy%ELFG3PQ5hOS7l4z_c0vspd&`Ugnw9MV2pD#s
zIRN=ysRu$B-qgm6w0?3j-*q$Mn^kSb@VaTdsJ<T%{zah`*Y1k4K_&(z6BmGcUK69L
zpm~2D_vJ3oQyjB<E^7H<#NGQrBrx8%@ybAw9S6309L-muGl2koB3H|Y(CvBv(z1p|
zXY6C<GheJ}F?}k<4$EJPV=NgPO014(rt%0TuK4=pwOT28$*ce>;iHregU)ZXDEui}
zUh5AcxD`BKZR2KfR2Zn~v$wueK=a*G3UCkV6rSHj3A(45twZk8LHOCwwJ_O-Pkrm=
zLL_L?`eM8ZsvyiB?n{dBKGNCU1g)tbT?7@c%zi$x2VS57_rS`*^G+0yJ`w28a7_`)
z&!1n_bp;)c@AHLA^8_av6q5}*6E)9h3T^Ly>arD@+^(oyCw=nk=i8;8<ZG2BDE+h0
zFZSh?j!>o{YlV6Ba>D3g!2=i}B2H<ODUzzs_5MaTi0^P;B9Bm_=9@X=WvcN-L(~`p
zo8*q4JbrA&2rJP*khHjh3m!fJE(R?=pQ57;5MN98o21=M92)lii%jO>_{mfmL3#Vx
z_IlVEPzb~ukmyezF0|;3WJ(u5?~3_3=Je8Wp@sJ969J$FO?4;2Ll~B9S7|R37$Oul
z2an6G<-^YyMg*vjij8qU8!t93N$SlFShdHA78rAD74?@>r~KUh!zY5&2rHsyPK+er
zT=wlMb#BhbJ<q$LwQP-dm(>g#xO=R4Q`=GiCKALf^t6Qwnu|VOrkC0jKxU#?h}IaT
z-<u#egedivN~9oOkRmK>A#ok9Do-L9#vUtYG)kGB$eYkai}OBko+-!w9n(@cX@~AW
zBw<$&u)fU!Up18kd+5{*o8o9t=x8!N8Lltq;t`><PQzz;1s^eqZ~~>Nk!5`?hU+;>
zPcx&Bxkw-OxfsUZKW%Ldz|K<FrHa<x>|9mplui#s^5d}mIDidgd(nVAg=z%4P8)cr
z<a1<$G&T;oNx43csw!hch<*4ppi5ZAHwwk4i3I2KvMkx$uDmnWWRM>Gjf`FkMU_)P
z!!ZA6?qdcH#COg(S`ya2aCYKm?`~}R5YO2*29Yr5EedVJBH_%3lmTT?#2dR;KX-ln
zJQH{Q+FjNBhhYaB;Ud*Vzuq)x7U0NPsgrQ{jFqV%XrtLuVonQ8mJDC_7hq3p6S*fs
z?iJb!pTz3E9@L&gCFp`O?zhy*B#xtu8?Yx12<-2`?!!(a*7W4$-1<_jIEK?>d#y}~
zC|t`nmfeoK8K3|OO3d}bOoIdMT4BPY%h}mW?K<QT2JA{b(BF-~!&zJc(L2~K&Og~*
zKO5?H<TmVa?5aNjUpO+#Rcw{b`NV;ao&X|pB*wIfurM4EzyM7?osX!CpmeBfm7K<X
z)@*bushuX?rz{KNDQ-?om%=wM2ITM96nI#kuse<qm3oyCD~w6A^10G_t@n23{-PqV
zbu5}0fZ^(lm9FodbK6rN^gU)9ZMn%cRSRq=#wpDA?xc4Ac8|M_)?;Ns8J3wfRTPQi
zf<Yfh_OZ3YtHXvb7)tVFbvmFhHcWJ|K=*a^vO=Gt%-3BRrw;yEjxgJ$d;2C{*mDL_
zC#R)JtHi8yU1tG{8$r)IW*&3a<CzYQg#45fB!H13{dl1kIoI)8@QkABRz{rpN4^v$
z8Lr-a5A*Zwv`#oh40e42oOL`ogPsOHHj`Z(8{2C6!j%eduL<^&dvP$A!m^KKd$7!Y
z-Y4DvJPGV%Z*RJ!fP{Df_0_(IgyQ3V@mWZSRS)SSd&7#sbvmq7$iep3JS5F=aMplI
z!xFY&YS7~D-Vx3sY~rxGT7tMoo6F5udYvH}@RTIdEdK-!b!MlRj;Y{&_-I`<+WH}`
zh64NJ+{J4kltwy6t&oJ(N8;VV?kh2RW8^CBu+FJk-B|r?*LpD#vFsAL^wF3?fr&8m
zO3!4A1o*>_Y69CpyHK=;dt3xX$fiI|77i19K_-^@PSb$DAYDD_aP`{f%vM+SeQHc~
z^++{(H{^0xffZkC`mK>P9x{uIvZ!Kld34}<k1hL>U<AXyysICdKTWTEn?xtyDRMmR
zHHd&c8+k){(#|)rhN0d7K`N2^Fu3>yo_NCJ*a_S_3ndekCA1?tWc`CVnEk+k%CIco
zcf?570cRSLlLzv+l&3n^21fV1)N}o<ks5bI@{Hw?EWQUDnAEs<siG!_6<U-mTR-wd
z6%P-ZdSvenD+TcD&o3qTYV##(Xby`nS-AUf&8lbc#H~>dSwCPDXW@i8aE5Rg>cRKl
z6hMDIc#Yq_SHD^Fe!GBGL*|6}I}>bS!9Qc%fNfWT#SmvCAiJ$`yvl<*&{p{y%QIep
zDs!S<z`LFLTCTA?;uYDmsA$m?V=zzrR~iPnos!}G=J>^-ZEjDZ?rwBH{rULkWgGDF
z*&_wxo$kqw98K>O9$_g8#~kIzcKMf|HqvKNan_oIjxOmIQq&wa8bW4mo18EWd-rpr
zwo=h3<{d4q%)xlprR3u1J&<}6ju7>uh&R=OSaQm?%ySWse|BF+Q(}*-U&M#AabDPl
zxvPs1<yHaDTo^JUl{})RY&mCRZDQhw>KOMbGq0nIACMg9Fzsv^Fz}hUSwfdwhUKbJ
zPvU2LNUu{qm}noKFDz-OZHB_wXOW+HVT`H!@tdFX3lQa{$w-MeZla~Z3b9EB#Op?b
zp(hOn5%d^cv}zn812)qUcd_(Ba}kGHPwmDZqYY{Reo7NjDLZ<0M#t$4(+c_m{`KL2
z8uzJIWyJT%Vc$_hlX$;KP<(WNZUXJq_N(tV5EWd|gXin9vv&Xh5kVpV;2%$dL?ti-
ztV5??eMXYF<?K;$Gwy@8P%?93wNOcT6_fM2OS4HA$M)RLZYr^(+-5;@?O6+8Gqw;u
zZS6dtUl~K7v@ID}C?<3;;AQ>kd^K(Aq<@sfLp^^))tRU|Ikh`0{cYeu%bOU&TIyHb
z!#GEPF1QvEL4kZ4wZ=HEgF_hK7~%FBtU+ua@*>K<v6PKOt;~cp!F4}Wnsu@jdNLOT
z3DSl`N*Mh}8+-d#3)9RxH7Rqep?L3jQ6Usr`b<nNa`zugA3@5R$NCl$>cDYva)B&*
zw0RZ40~WzPYrZG#G+<ZKk@+3BtTK9;nm}9!$<iPO9-FtLlQxaoAGOOlpPw(lY8K^1
zf(6Gz_=tA+knA9yx>0mQD9C7-V#3Xc>{VqB<te1LE5W3vB;Mwy5G!Y^I+0tnk?#<n
z4vpUfq0^zm$?U;W0*;&<w6z1@>eWc@NayF_<9cgN^k_935*zT?B6_ZLZk^&$LuGjH
zRMHi7nIu?PGL-b-z7l&5Ji!T;Bfkx{l06sTMMDkJ86xkpSvHU_x%Gc`eDV%L8&1B<
z!O46_*mDO*63OMBj)?vdl59=BN;8tSV+7uHDC5FgnO|k;hM77uS!5}5-nY5j6Yl<6
zN)aLpA+g9$Wmg<*A&chMkKZ0$-&r?46}d>hqG}!t5Jn$u`+DGY9@)X(@2>ipI%{fp
zZ@eG;*;gB@{2Xuo<FY}@TFy!=>%{P#45N=1eEk|l{IEXmijR^<<f5jF^)&7K<+-0#
zOeW~lGgC*djj-Bf^agj*EtRc2Eo7#?0n{woTno<0I(e$`?G5^bu%;Jl^jlz-Q@Qzj
zMQv_c%U6d>&L%%-dsb^;6SAYlWBmQo7Owd`Jp#U!I^~3GVH1WCn$B)AFZ+bV6n9SE
z4Z_<n6p<w;ywbcBlLE_MSxP&6#%d3rj;}oC`VjuiRQDhiLyXJ{SA`=A9|E1+TWXfy
zT+yk)_46FXs>)jf%_(2dNq-z;rM~evZbM(Wpe?I~g~hEAyrKa-FYcY&v{3o~^eq;H
zVy>jk|HS-VG&S-03}8$EpdJ6Onn55XffT`0M72{yz#1;h+lMtGK@7+OD_3vlB@Xk<
zWI9yOpdeTNRs{!^^Hzhx`(JZMhwfBvtH^l!5Te*glJpv;u5XU=1`l1YHtanDQ^3EV
zst@YBTVEANEg+U&U${3D>ocuzSPjcOii!K;^SXLF0!wyQnQ~!KYd8tTh#&e+>FJ_&
zsu^HVKYIAllEZ8-p(QyJ%uX>}AtR|$^iz^LCC_uem3ye(1}4dGiv?tn^>Gqw<lhRb
zt8^L(%ojVQrl7McXa2<oZEKb`tsEB7TI%JYEkoe%B8KVs-bg!lso}EeV~g3to^n^1
zoku5?aElo>94(mo#N68bONfA)m#l>`HNmHzCE4_WuI^7C1V2;PN?D&DzobsO_L60C
zXRf@{dgGE*JsHhQ#NTGx{jU9@=lfuB3-C9v<gOeJEI<Ij3*&EK2_%5bu#&`n$2MMY
z*Pd_0Lr+DiX?`6Jo9U|2PV+KcP=N|Fs|z_UhSR4ZIKRVK$cNf5^spQI2O3As0`|C>
z{0(r8PD<-VvgBz8{Of8TYB5)NsRk&OJ7gb|7&*9`X<?Fe=L@s}ElSZunDsT3K_@tg
zzZ1vkP-ndays`O|3B^MVi^YGN&>&!uYDLthyz^73)08P#Cx^TVHErOWb@#yRg(5Aa
zgnFs+E^TCeqM+2rDr}28Z@2H3xH|+E<~$JU+|GV<`!TT>1;yT10b$2ZC*8N@e?PBL
zZ=;hlw(2}^P@=bG;|@8QYDqNdtqww~xIcu&CF3^AkE%TODp?~NfthYb<UX=PaY)Ud
zQ28}Jtik$Nl&q9mrZ`_YuxA`j=a_T7k_i@TrJto=FC)6Zt~CjkfD?t;mt!q-8EuHY
zLl7DWZ({D!bwKiKn<7*K)^<3=Xl+h!e}Zs9^1b*`I=9FlVf}@?5#T>mTPO+C!uXxl
zH8Q}*z<;GTfgF$r7G&i{Y8IX<R{v!^s<U=_zMP#)&9L)ykBfKmo7hi}L9x8G00HA|
zxs4r3YLl;EIjOgzaa9&Z6qG*tJXg;SqgWH-D-z<eFz;7&e}op28rXV$OTut?c7Kpk
zDG`#CRZ`9Vd2)ygWPy<v7c;AEK)m&VyNu~Lk}U8CZ@M`!8OCdY=Sbi$AdEt@qR}~p
zucs(^BeJl7BUCilB;vMQHs;*o>nTri7EeDcqTCr2PUiPDC;8QeRD}z+B-)&c-mE!l
zBYQn`$RL??)Jpj{7D3(v3>&=!eOt@B0nM`BG@VZ*(ti#6(P|{@vxS!~XkBjkznbhy
z8ZbP?GU{uE!1|M3Ki&RHkM~A}DRP=ibfWs^ctojF+qWm-exs|xg0opI?wSkZQ+Jk_
zdRQ#~YpwnPc`9&250yvLm9O_Va$575>H-Pzpy_~YlDbJ(Lun*ko5T&@4bJbtu#{ls
zTHXd`=I@gDZ(tD3@<2JvS+{8fwgS)&c!h9Q07}4aA~Y5WS9+`TfL(FqtxsABEWuBe
z64qQY$Zg{V{Kzq5@KW=PQJz1zZ7QNHV5RT{x~U2ZPBlELI~BUQHOG#jcvLEfLwxOZ
zN0|I-k0r!k^>sHp&lSDATuLVQ;!e{PA1oW^o%5a&cnzmhy@Qtc?d<7O?JJdAXXP;f
zg#X+o5MqizT3CXb3Z@h|Z10L(W_Qk><8AlADU-Al(+O_K`|aJK0o*6HB{%a@_zjSV
z4_!^(NBcA*4g=R8)YBs)rP>Q^rCfN28+h%!X2f{t%|>||bj9PoDZe*jFPslSnUgBT
zzU@%mF5u^L$xmZ^sR8X0wP32ui+7o;IZJ^({($5g8;99-8#ZE8UnpKa74)H~U<qM+
zX_9O7u~LYeT;2P{uo>FBz~$VIKMCw*Y;)zCB?KPW*Wy<glq&T;&==CHsZDyAV<_)=
zW6SU4*W1)(KWwrT*^g?UqCQ6czWn+Ska_C1Sj7I{NFl71Zb4}NJq+eA$l@p1U3vqF
zm1lyGB*O1-c~4mdSZb_HRW44`6BB^aOv4qj6?+#VGYG%e`9&{?#BE+t*k|_ZVaOZg
zsMVYCq;(yKl_V$nxw#XQwxyPt8OnP0ddC^&%XJrH$|SY@GGO5H|C$lEhr$XFNHcb`
zC4he>L*p2(!p<OXjYGe-2h|uZw0$6bsOLIifu4iot+8`qlZMcbv}H;*=`Qt4okxG%
zO38Y3?3TWf_vI=e><v3OdzSiSM`&bJ^Tii?Uh^X36w<|eZ}cdI!jjKapRQKJUvP<v
zho?d=+kHBck{VM}rpi<`)D6iDq`PA61`P2ShqUsGieW|Hq|-L^VgkGH+g7xy8h)Gx
zDu&#EoS}5l#K<lArsvM*;EZD%P&QuZsfdJ#0`rp>O5N49+(Tb3B&x0i9>r%s+X+QC
zzxVFaDE->LW+2SMI2rX#I9kQ6yTtk(2a&R&dq%fO$b<d6l>srx0RQ>sHo9GRasR#V
zB1lz$d`7p;%;?W?e!B(#LDXOXz|+a~1&^D%x4o4cx0i$c-x`^m=V4J?KtQ7x5J3Ki
zC;;#RfmFGj{l6{zIoC-3!SqB7_-_kV?(VjZ*8iuCKbte@Kg5&8|1JK~$<bZg+```K
zZy)J@+dnNkfYaTk<uC~Fmy;X_b5$S<<8P)WGF`i^TkX`hn+?rBtVBrz5yUb;TF$>O
z|7Uah=e<75Ab8b)^bG&9{@<<uApVD9OF4v-8j$W^Tz{6&?SteG+LlL@r~xTee(U-(
vxOe~H0RXNQfB-|8TNtby-A%Q<ovqxA{}&5voZozRZcp1S1ZhgQsR8&OfYfP7

diff --git a/soldatkinao/lab2/empty.txt b/soldatkinao/lab2/empty.txt
new file mode 100644
index 0000000..6d694a2
--- /dev/null
+++ b/soldatkinao/lab2/empty.txt
@@ -0,0 +1 @@
+S                                                                                                    E
\ No newline at end of file
diff --git a/soldatkinao/lab2/labirint.py b/soldatkinao/lab2/labirint.py
new file mode 100644
index 0000000..ac64b5e
--- /dev/null
+++ b/soldatkinao/lab2/labirint.py
@@ -0,0 +1,402 @@
+import os
+import time
+import heapq
+import csv
+from collections import deque
+from abc import ABC, abstractmethod
+
+class Cell:
+    def __init__(self, x, y, wall=False):
+        self.x = x
+        self.y = y
+        self.wall = wall
+        self.start = False
+        self.exit = False
+
+    def prohodim(self):
+        return not self.wall
+
+# лабиринт
+class Maze:
+    def __init__(self, w, h):
+        self.w = w
+        self.h = h
+        self.grid = []
+        for i in range(h):
+            row = []
+            for j in range(w):
+                row.append(Cell(j, i))
+            self.grid.append(row)
+        self.start = None
+        self.exit = None
+
+    def get_cell(self, x, y):
+        if 0 <= x < self.w and 0 <= y < self.h:
+            return self.grid[y][x]
+        return None
+
+    def set_start(self, x, y):
+        c = self.get_cell(x, y)
+        if c:
+            c.start = True
+            self.start = (x, y)
+
+    def set_exit(self, x, y):
+        c = self.get_cell(x, y)
+        if c:
+            c.exit = True
+            self.exit = (x, y)
+
+    def neighbors(self, x, y):
+        res = []
+        for dx, dy in [(0,1),(1,0),(0,-1),(-1,0)]:
+            nx, ny = x+dx, y+dy
+            c = self.get_cell(nx, ny)
+            if c and c.prohodim():
+                res.append((nx, ny))
+        return res
+
+class MazeBuilder(ABC):
+    @abstractmethod
+    def load(self, filename):
+        pass
+
+class TextMazeBuilder(MazeBuilder):
+    def load(self, filename):
+        f = open(filename, 'r', encoding='utf-8')
+        lines = []
+        for line in f:
+            lines.append(line.rstrip('\n'))
+        f.close()
+        if not lines:
+            raise Exception("Файл пустой")
+        h = len(lines)
+        w = max([len(l) for l in lines])
+        maze = Maze(w, h)
+        for y in range(h):
+            line = lines[y]
+            for x in range(len(line)):
+                ch = line[x]
+                if ch == '#':
+                    maze.grid[y][x] = Cell(x, y, wall=True)
+                elif ch == 'S':
+                    maze.set_start(x, y)
+                elif ch == 'E':
+                    maze.set_exit(x, y)
+        return maze
+
+class Strategy(ABC):
+    @abstractmethod
+    def find_path(self, maze, start, end):
+        pass
+
+# BFS
+class BFS(Strategy):
+    def find_path(self, maze, start, end):
+        if start is None or end is None:
+            self.visited_count = 0
+            return None
+        q = deque()
+        q.append(start)
+        parent = {start: None}
+        while q:
+            cur = q.popleft()
+            if cur == end:
+                break
+            for nb in maze.neighbors(cur[0], cur[1]):
+                if nb not in parent:
+                    parent[nb] = cur
+                    q.append(nb)
+        self.visited_count = len(parent)
+        if end not in parent:
+            return None
+        path = []
+        c = end
+        while c is not None:
+            path.append(c)
+            c = parent[c]
+        path.reverse()
+        return path
+
+# DFS
+class DFS(Strategy):
+    def find_path(self, maze, start, end):
+        if start is None or end is None:
+            self.visited_count = 0
+            return None
+        stack = [start]
+        parent = {start: None}
+        while stack:
+            cur = stack.pop()
+            if cur == end:
+                break
+            for nb in maze.neighbors(cur[0], cur[1]):
+                if nb not in parent:
+                    parent[nb] = cur
+                    stack.append(nb)
+        self.visited_count = len(parent)
+        if end not in parent:
+            return None
+        path = []
+        c = end
+        while c is not None:
+            path.append(c)
+            c = parent[c]
+        path.reverse()
+        return path
+
+# A*
+class AStar(Strategy):
+    def heur(self, a, b):
+        return abs(a[0]-b[0]) + abs(a[1]-b[1])
+
+    def find_path(self, maze, start, end):
+        if start is None or end is None:
+            self.visited_count = 0
+            return None
+        heap = [(0, start)]
+        came_from = {}
+        g = {start: 0}
+        f = {start: self.heur(start, end)}
+        visited = set([start])
+        while heap:
+            cur = heapq.heappop(heap)[1]
+            visited.add(cur)
+            if cur == end:
+                break
+            for nb in maze.neighbors(cur[0], cur[1]):
+                newg = g[cur] + 1
+                if newg < g.get(nb, 999999):
+                    came_from[nb] = cur
+                    g[nb] = newg
+                    f[nb] = newg + self.heur(nb, end)
+                    heapq.heappush(heap, (f[nb], nb))
+                    visited.add(nb)
+        self.visited_count = len(visited)
+        if end not in came_from and end != start:
+            return None
+        path = []
+        c = end
+        while c in came_from:
+            path.append(c)
+            c = came_from[c]
+        path.append(start)
+        path.reverse()
+        return path
+
+# решение и статистика 
+class MazeSolver:
+    def __init__(self, maze, strategy):
+        self.maze = maze
+        self.strategy = strategy
+
+    def solve(self):
+        if self.maze.start is None or self.maze.exit is None:
+            return (0, 0, 0, False)
+        t0 = time.perf_counter()
+        path = self.strategy.find_path(self.maze, self.maze.start, self.maze.exit)
+        t = (time.perf_counter() - t0) * 1000
+        if path is None:
+            return (t, 0, 0, False)
+        return (t, self.strategy.visited_count, len(path), True)
+
+
+# Наблюдатель
+class Observer(ABC):
+    @abstractmethod
+    def update(self, event, data):
+        pass
+
+class ConsoleView(Observer):
+    def __init__(self, maze):
+        self.maze = maze
+        self.player_pos = None
+        self.path_set = None
+
+    def update(self, event, data):
+        if event == 'init':
+            self.draw()
+        elif event == 'move':
+            self.player_pos = data
+            self.draw()
+        elif event == 'path':
+            self.path_set = set(data) if data else None
+            self.draw()
+
+    def clear(self):
+        os.system('cls' if os.name == 'nt' else 'clear')
+
+    def draw(self):
+        self.clear()
+        for y in range(self.maze.h):
+            row = ''
+            for x in range(self.maze.w):
+                cell = self.maze.get_cell(x, y)
+                if self.player_pos and (x,y) == self.player_pos:
+                    row += 'P'
+                elif cell.start:
+                    row += 'S'
+                elif cell.exit:
+                    row += 'E'
+                elif cell.wall:
+                    row += '#'
+                elif self.path_set and (x,y) in self.path_set:
+                    row += '*'
+                else:
+                    row += ' '
+            print(row)
+        print("WASD - ходить, F - BFS путь, G - A* путь, Z - отмена, Q - выход")
+
+
+# игрок
+class Player:
+    def __init__(self, maze):
+        self.maze = maze
+        self.pos = maze.start
+        self.history = []
+
+    def move(self, new_pos):
+        cell = self.maze.get_cell(new_pos[0], new_pos[1])
+        if cell and cell.prohodim():
+            self.history.append(self.pos)
+            self.pos = new_pos
+            return True
+        return False
+
+    def undo(self):
+        if self.history:
+            self.pos = self.history.pop()
+            return True
+        return False
+
+class Command(ABC):
+    @abstractmethod
+    def execute(self):
+        pass
+    @abstractmethod
+    def undo(self):
+        pass
+
+class MoveCommand(Command):
+    def __init__(self, player, dx, dy):
+        self.player = player
+        self.dx = dx
+        self.dy = dy
+        self.old = None
+
+    def execute(self):
+        self.old = self.player.pos
+        nx = self.player.pos[0] + self.dx
+        ny = self.player.pos[1] + self.dy
+        return self.player.move((nx, ny))
+
+    def undo(self):
+        if self.old:
+            return self.player.move(self.old)
+        return False
+
+
+# эксперимент
+def run_experiment(maze_files, repeats=5):
+    builder = TextMazeBuilder()
+    results = []
+    for fname in maze_files:
+        print("Обработка", fname)
+        maze = builder.load(fname)
+        if maze.start is None or maze.exit is None:
+            print(f"Предупреждение: в {fname} нет S или E, пропускаем")
+            continue
+        for algo_class, name in [(BFS, 'BFS'), (DFS, 'DFS'), (AStar, 'A*')]:
+            total_time = 0.0
+            total_visited = 0
+            path_len = 0
+            found = False
+            for _ in range(repeats):
+                alg = algo_class()
+                t0 = time.perf_counter()
+                path = alg.find_path(maze, maze.start, maze.exit)
+                t = (time.perf_counter() - t0) * 1000
+                total_time += t
+                total_visited += alg.visited_count
+                if path:
+                    found = True
+                    path_len = len(path)
+            results.append({
+                'maze': fname,
+                'algo': name,
+                'time': total_time / repeats,
+                'visited': total_visited / repeats,
+                'length': path_len,
+                'found': found
+            })
+    with open('results.csv', 'w', newline='') as f:
+        writer = csv.DictWriter(f, fieldnames=['maze','algo','time','visited','length','found'])
+        writer.writeheader()
+        writer.writerows(results)
+    print("\nРезультаты:")
+    for r in results:
+        print(f"{r['maze']:15} {r['algo']:5} время={r['time']:6.2f}ms посещено={r['visited']:6.1f} длина={r['length']}")
+
+
+# режим игры
+def play_game(maze):
+    view = ConsoleView(maze)
+    player = Player(maze)
+    view.update('init', None)
+    while True:
+        cmd = input("> ").strip().upper()
+        if cmd == 'W':
+            c = MoveCommand(player, 0, -1)
+        elif cmd == 'S':
+            c = MoveCommand(player, 0, 1)
+        elif cmd == 'A':
+            c = MoveCommand(player, -1, 0)
+        elif cmd == 'D':
+            c = MoveCommand(player, 1, 0)
+        elif cmd == 'F':
+            solver = MazeSolver(maze, BFS())
+            t, v, l, ok = solver.solve()
+            if ok:
+                path = BFS().find_path(maze, maze.start, maze.exit)
+                view.update('path', path)
+                print(f"BFS: длина={l} время={t:.2f}ms посещено={v}")
+            else:
+                print("Путь не найден")
+            continue
+        elif cmd == 'G':
+            astar = AStar()
+            path = astar.find_path(maze, maze.start, maze.exit)
+            if path:
+                view.update('path', path)
+                print(f"A*: длина={len(path)} посещено={astar.visited_count}")
+            else:
+                print("Путь не найден")
+            continue
+        elif cmd == 'Z':
+            if player.undo():
+                view.update('move', player.pos)
+            continue
+        elif cmd == 'Q':
+            break
+        else:
+            print("Неизвестная команда")
+            continue
+        if c.execute():
+            view.update('move', player.pos)
+        else:
+            print("Стена!")
+
+def main():
+    print("1 - Игра\n2 - Эксперимент")
+    ch = input("> ")
+    builder = TextMazeBuilder()
+    if ch == '1':
+        maze = builder.load('small.txt') #легкая прогулка) 
+        play_game(maze)
+    else:
+        files = ['small.txt', 'medium.txt', 'large.txt', 'empty.txt', 'no_exit.txt']
+        run_experiment(files)
+
+if __name__ == '__main__':
+    main()
+print ("\nЭто было долго, но вроде бы все готово. ") #можно конечно сделать многофайловую программу чтобы использовать классы как блоки длч строительства
\ No newline at end of file
diff --git a/soldatkinao/lab2/large.txt b/soldatkinao/lab2/large.txt
new file mode 100644
index 0000000..06e2275
--- /dev/null
+++ b/soldatkinao/lab2/large.txt
@@ -0,0 +1,100 @@
+####################################################################################################
+#S##################################################################################################
+# ######## ############################### # ## ################################## ############## ##
+# ##################################                      ############################### ##########
+#                                    ###############################################################
+##    ####### ###################### ####################################### ### ###################
+##### ########## ################### ############ ######## ########### #############################
+##### ############################## ############ ##################################################
+##### #################### ######### ################################### #### ######################
+#####   ########################                             #######################################
+####### ######################## ######## ###### ######################### ## ######################
+#######    ##################### ######## ###### ################################## ################
+######## #  ############## ##### ##############  ###################################################
+######## ## #############  ##### #############  ################# ##################################
+######## ##  ############ ###### ############# #################################### ################
+######## ### ###                       ####### #### ###### ################ ########################
+######## ###  ## ############################# ########### ################################### #####
+######## ####    ############################# ########### #########################################
+########          ############################ ########### #########################################
+######## ######## ############################                              ########################
+#######  ######## ############################ ############################  #######################
+####### #########   ########################## #############################                 #######
+####### ###########    ########### ########### ##############################  ### #################
+####### #### ###### ##  #                      ###############################  ####################
+#######################    ################### #### #############  ############  ######### #########
+######################## #    ########### #### #################################  ##   #############
+################ ############         ######## ########## #######################      #############
+########  ###########################                     ##################### ###### #############
+############# ########### ############ #################     #########################          ####
+##### ########## ####################  ########### ######### ######################### ######## ####
+##################################### ############# ########                           ######## ####
+######################## ############ ########################  ###############################   ##
+############################## ####   #########################  ############ #### ### ########## ##
+######## ##########################  ###########################       ### ### ################## ##
+######################## ########## ###############                           ################### ##
+########### ######## ## ##### ##### ################## #### ################# #### #### ######### ##
+################################### ###### ############################# #### ################### ##
+################################ ## ######################################### ######### #######  ###
+################################### #########################################   ############### ####
+##### #################### ######## ########################################### ############### ####
+################ ################## ################ ### ######################  ######### ###  ####
+#### ####  ####################                        ###### ####### ######################   #####
+################## ################################ ## ################### ###### ########   #### ##
+###################################################### ##########################   ###### #########
+############  ################### #################### ######################## ###  ##### #########
+############################ ######################### #############################    ## #########
+################# #################################### ################################ ## #########
+###### ################### ############## ############ ################################      #######
+###################################################### ########################### #########  ######
+###################################################### ########## ###########################  ## ##
+###### ################################# ########### # ##################### ################# #####
+####                                     ############# ######################## ##############   ###
+#### ####### ####### ################  # ############# ################### ############ ########  ##
+#### ########### ####################### ############# ##########################################  #
+#### ##### ############### ######## #### ########## ## ##################### ##################### #
+#### ################################ #                   ######################################## #
+####  ################################################# ######### #################### ########### #
+##### ################################ ###### ####### ############################################ #
+##### ####### ################### ############# ## ############################################### #
+#####  ############ ######################################### #################################### #
+###### ########################################################## ###### ######################### #
+###### ################## ############ ######### ############ ########## ######################### #
+###### ######################### ##################### ########################################### #
+######                        ############################## ############################## ###### #
+######## ################ ###### ######### ######################### ########## ################## #
+######## #############    #################################################################### ### #
+######## ################################# ############################## ################## ##### #
+######## ################################################### ##################################### #
+### #### #################### # # ################################################################ #
+######## ### ####################################### ########################################## ## #
+###### #  ########################## ############## ################################ ########### # #
+######### ############## ##################                                             ########## #
+##### ### ################################# ################################## ################### #
+########                                    ########## #### ######### ######## ################### #
+################## #######  ############### #### ####### ###### ####### ###### ################### #
+############ # # #################### ##### ######################## #########    ################ #
+##### ######   ####### ## ############## ## ########## #### ############### ##### ################ #
+####### ###### ########## ################# ##################################### ################ #
+##############            ################# ################ #### #######                          #
+######################### ################# ####### ##################### ########### ############ #
+##### ######## ########## ############### # ######### ################### ######################## #
+######################### ################# ################ ########### ######################### #
+######                                            ###################### ####################### # #
+###### ###  ### ################################ ####################### ######################### #
+###### ######################################### ########### ########### ######################### #
+### ##  ######################################## ############### ####### ############### ######### #
+####### ######## ######## ################### ##                         ######################### #
+####### ###### ############################################## ############# #################### # #
+####### ################# ############## ## ################# ######################### ########## #
+####### ############################ ###### ################# ########################## ######### #
+####### ########### ########           ###########  #########  ################################### #
+#######                      ######### ####################### ###################### ############ #
+###################### ############# # ###### ####################################  #### ######### #
+###################################### ########################## ################################ #
+##### ################################ ################## ######################################## #
+##########                                          ############### #### ######### ####### ####### #
+########## ####### ################################################ ############################## #
+##########                                                                                         #
+##################################################################################################E#
+####################################################################################################
diff --git a/soldatkinao/lab2/medium.txt b/soldatkinao/lab2/medium.txt
new file mode 100644
index 0000000..3802000
--- /dev/null
+++ b/soldatkinao/lab2/medium.txt
@@ -0,0 +1,50 @@
+##################################################
+#S ###############################################
+##  ##############################################
+### ##############################################
+###   ############################################
+##### ############################################
+##### ## ############### #########################
+#####    ############### #########################
+########  ############## #########################
+#########  #######       #########################
+##########         ########## ####################
+############ ################ ####################
+####         ################ ####################
+############  ############### ####################
+#############                           ##########
+#############  ########### ############ ##########
+############  ############ ############ ##########
+############# ############ ###########  ##########
+#############      #################  ############
+############# ## #      #########    #############
+################ #####            ## #############
+################ #######  ########## #############
+################ ########  #####          ########
+################ ########  ######### #############
+################ ########  ######### #############
+########################     #####################
+#######################  ###  ####################
+######################  #####  ###################
+#####################  #######           #########
+############################### ##################
+############################### ##################
+#########                          ###############
+####################### #########      ###########
+####################### ############ #  ##########
+####################### ############### ##########
+####################### ###############  #########
+####################### ###############    #######
+######################################  ## #######
+###################################### ###     ###
+###################################### #######   #
+###################################### ########  #
+################################################ #
+################################################ #
+################################################ #
+################################################ #
+#####################################            #
+################################################ #
+################################################ #
+################################################E#
+##################################################
diff --git a/soldatkinao/lab2/no_exit.txt b/soldatkinao/lab2/no_exit.txt
new file mode 100644
index 0000000..54e8bea
--- /dev/null
+++ b/soldatkinao/lab2/no_exit.txt
@@ -0,0 +1,6 @@
+#######
+#S    #
+# ### #
+#   # #
+### ###
+#####E#
\ No newline at end of file
diff --git a/soldatkinao/lab2/results.csv b/soldatkinao/lab2/results.csv
new file mode 100644
index 0000000..381ab67
--- /dev/null
+++ b/soldatkinao/lab2/results.csv
@@ -0,0 +1,16 @@
+maze,algo,time,visited,length,found
+small.txt,BFS,0.10989999282173812,65.0,15,True
+small.txt,DFS,0.065619993256405,65.0,31,True
+small.txt,A*,0.14332000282593071,65.0,15,True
+medium.txt,BFS,0.3859999938867986,254.0,95,True
+medium.txt,DFS,0.33629999379627407,252.0,95,True
+medium.txt,A*,0.413980009034276,179.0,95,True
+large.txt,BFS,1.4565200021024793,950.0,313,True
+large.txt,DFS,1.5662399993743747,1079.0,467,True
+large.txt,A*,2.138140005990863,819.0,313,True
+empty.txt,BFS,0.1598999951966107,102.0,102,True
+empty.txt,DFS,0.13713999651372433,102.0,102,True
+empty.txt,A*,0.20723999477922916,102.0,102,True
+no_exit.txt,BFS,0.049780000699684024,12.0,0,False
+no_exit.txt,DFS,0.04159999662078917,12.0,0,False
+no_exit.txt,A*,0.06787999300286174,12.0,0,False
diff --git a/soldatkinao/lab2/small.txt b/soldatkinao/lab2/small.txt
new file mode 100644
index 0000000..f11ba38
--- /dev/null
+++ b/soldatkinao/lab2/small.txt
@@ -0,0 +1,10 @@
+##########
+#S       #
+#        #
+#        #
+#        #
+#        #
+#        #
+#        #
+#        #
+#######E##
\ No newline at end of file