From dae9ee8996559d98baf1bc79610f24b9d7dc95b1 Mon Sep 17 00:00:00 2001 From: Alicja Puzio Date: Sat, 27 Apr 2024 22:49:47 +0200 Subject: [PATCH] dodanie algorytmu a* --- .idea/Traktor AI.iml | 2 +- .idea/misc.xml | 2 +- source/__pycache__/astar.cpython-39.pyc | Bin 0 -> 4270 bytes source/__pycache__/bfs.cpython-39.pyc | Bin 0 -> 4772 bytes .../crop_protection_product.cpython-39.pyc | Bin 0 -> 513 bytes source/__pycache__/ground.cpython-39.pyc | Bin 0 -> 844 bytes source/__pycache__/plant.cpython-39.pyc | Bin 0 -> 937 bytes source/__pycache__/tile.cpython-39.pyc | Bin 0 -> 1285 bytes .../area/__pycache__/__init__.cpython-39.pyc | Bin 0 -> 160 bytes .../area/__pycache__/constants.cpython-39.pyc | Bin 0 -> 493 bytes source/area/__pycache__/field.cpython-39.pyc | Bin 0 -> 1653 bytes .../area/__pycache__/tractor.cpython-39.pyc | Bin 0 -> 4639 bytes source/astar.py | 130 ++++++++++++++++++ source/main.py | 5 +- source/tile.py | 2 +- 15 files changed, 137 insertions(+), 4 deletions(-) create mode 100644 source/__pycache__/astar.cpython-39.pyc create mode 100644 source/__pycache__/bfs.cpython-39.pyc create mode 100644 source/__pycache__/crop_protection_product.cpython-39.pyc create mode 100644 source/__pycache__/ground.cpython-39.pyc create mode 100644 source/__pycache__/plant.cpython-39.pyc create mode 100644 source/__pycache__/tile.cpython-39.pyc create mode 100644 source/area/__pycache__/__init__.cpython-39.pyc create mode 100644 source/area/__pycache__/constants.cpython-39.pyc create mode 100644 source/area/__pycache__/field.cpython-39.pyc create mode 100644 source/area/__pycache__/tractor.cpython-39.pyc create mode 100644 source/astar.py diff --git a/.idea/Traktor AI.iml b/.idea/Traktor AI.iml index 078ddf5..ff48265 100644 --- a/.idea/Traktor AI.iml +++ b/.idea/Traktor AI.iml @@ -4,7 +4,7 @@ - + \ No newline at end of file diff --git a/.idea/misc.xml b/.idea/misc.xml index 6c75bb3..8d93904 100644 --- a/.idea/misc.xml +++ b/.idea/misc.xml @@ -1,4 +1,4 @@ - + \ No newline at end of file diff --git a/source/__pycache__/astar.cpython-39.pyc b/source/__pycache__/astar.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..d9b59f2efe4799acd138253208005ee6a82d1138 GIT binary patch literal 4270 zcmbtX+io1k5$&G)&fZ9h5~)a*X<4zoj!h;=VkC&I#I|HZfI$PMj3f&igZ0*sTxoCY znH9J~?-TU_Mm``|`b}S8f6Kh)NxzUMpX%A0xRgP{yO^q;?w+nX)m7EijdD2@`2E;? zfB!~Vi2w1+;?Ks*Kky_9gapa9=*YV4SanPCyVbVqw&70Q0k_+3$E$lCzwUQ}dSK=_ z?LsH4hf;hl$R+QYAn(Mg7s;pKnW&ejKp}XUic|uxP?;*=RkHR(t@;9TMa{|z4;*6}m&e1z)GP0RElK+3iuR zBvfq%3n;j4;rSF#vJIjwEh3?9P^leIOM9TUc0nEOgSuLRdL;J5bGcjdGkKiJVOF4) zikoSx*Uh}fg!daN?xva3>?LUy^i`{;TIsMBWKI&d_tgpnDs~%HWKv>MVFCvdstWR4 zs5P+vf3)*;602mV(QY*#HTr|6t=`VPIC-4*`a6wQl&S`rYUkmEC%u7c#ygE9ZK&=3 zFbkrn)orCwRKQ{hixARV_&+VPdA6ssnrx@(kK6nh6M1N8@d(frFZEm+3}CBxGpgp~ z3SKjx*Mm@gN!ZFlJ}u1zVc;@yj9so_jk8ihcG29>n+t-fM$mk$X%t{3@ZBcvkWT0$X8zyoXiB@!1O7?T=0DC!XRrh-}hI7%)RQ?k}L+9kNp~u`3mQP z%!l4s63iecf-m7Q#^KKc=`xVxI}2jM*(M%e4%+KjWV(M=bbJ<-%bFj*y(GzWUwFgd z_9kv$iDmfik_3i0yd0J{U&1mx7t8SdB}t5BcwsDXK9hdV!%}9YXW8xd3zF7m`!gH9 z9Ja+c3+FPl;7|K+@-F#rC7l!B4M(|4gLXUy7FKAO9YP8>y97@^XlL7Us9 zC^{N6+WClD$5ge!Qrwr;nb#TOn%4YJtk}!#WjxN5H{K^ zn1;&?#V57mn#jkK@N$6_hJhQ{zw|d>yn44-_;j~OUKfuobqDW~caN<6o$Nh94j$}e z&D}M|dBGNX_!%~H3k?Gf<*O67;|}W5UZaibCXE*$u=e>#l*UQ=0IvxbEJAKc$5MYm zYiV<5RRAXeu53s`zY3SkMkm(C*?sz&iu0N(*=cne2XV5KG&=out9!8B?;gA$e60Qq z0)KGL1a=HAs+ZK`P7~!{V){hAkk#W@Y&sy*AGi52F3*WFHPz{+IFV@CT5@Y+?)sVC z_%5kA^+I!?xa^FM=gnc=jk|;%!9AkAk<+RYX1bWrrmLo$MLPyfwoVqd*XZf?agnjQDGE9iz1$qcJ7I9 zw?>{Wj!W7zx_CwxZwy`bZT|k~KiZwlD*eK&pVG1p_}jFyDbnfDTrHaz0~;uC>!e|!!0u0GD&8@g(6>Z1=#FnM_}efH4!=L`1t+Gb`W z(VDQG$Ck+%nR^&F`bSy7tUpK&GvBm&{XAcA3@J_ya5f@bbozbxRc52kR~%}J*H@e| zmCMAOuk6{1J=u8FJP*}YGY?LOAjW-Y&}?P_M>U6T=Ho`w#Ek}5QH3Cjvmie1w|gq4 z%<1w?j*n$TSlsEGqB(Q(bxQg4C>`|MaaNgrl)tOL%~YD-yiDGkB|jjF_|o(ZW+s0E z5z@guX-k$I2SFOjP*x;zqP32G#|q>viN}6VuF2ch7J4gq)K~bfwvttF`)h1BdtI#9 zO_K%N@X4S)2FXG*$K1Pf6B)CyDKq=K{lwTh-zZ~xV@i%oBV!@C%n<}1=BLPAPM-<) SuRzB@uFH~D`6Tf0_kRZ9{XJm- literal 0 HcmV?d00001 diff --git a/source/__pycache__/bfs.cpython-39.pyc b/source/__pycache__/bfs.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..d9ed805abfe8ee9383ef4b1c41288a4afec0cf04 GIT binary patch literal 4772 zcmbtYNpmAb7Ou=%RVvA*Y3Kz{kD*z*SlTSj3=t4SPfP>R1ffeemkNk#p)A{?Wl5b? zHnyXD!5rpD%rCGbxcI`6180u&3+g(jzH*$?eD76hu_TBVlplKm9OfkJr$@1>Y8e*71X|x_l$7$F{l`!C~Eibe)ds(?{4%_3qAL~ zZg;YQ?$GS?C(*f$lHLJGj7TU090?_X(Nw0gP=h1opthB(Jk*Y=DIc|~>MB6(sfKEz zuBjE`pm6S{SvyNQ7Eq2pY7?!0qNL9PBbR_8Hvw@D_lz^q3e7_77vi9(sjf~s zS$EJ6t-?x^-llf2QM&{@fHOnW(f{xLjnC6WryK2FxAS#-xO>Ahr*lUO^y9hT4lF%v`1659ts=nq>M3;rbzMEJE}{<9GwNB?4RuLfM%`3b5P+^0 zR%@V=4*N2Q(?{*GC%u5qeE7+21R*oG0Ijiyh4xI$DICO6gd|Ot5jv%d6ZT11;wimO zW0RBQL!`5R9wnvmGR$zOX%N552O51DSQZ+wPexo?+UrD*L`S4qVLFq!rHq%Ug;lU| zE9^587CzZzNqA$9@MP|ZJv9{NK`!!C7P8dF+jF!?$a3xv3t6}ohJ`|w$lskKOhQ(K zpY+1uFuq8S?5FQdk?_X~++R*Cx+pYV1T(U55O{x%0tvDI#7fc>wiohG(dENA?4+B6 z<@jd`7m3V_OHt_h#~cOX|H-cdO*hIy{wXF>Vl;A~3*+-22j=DEV2`~@jYjR@cWkt(U=mF#pNLQS4>bz=`3)Q)JONobggN{+|iB&rl6KX;8VnL zC9W6`rG628!F^fwm3a@zGzzk%&~9luy~hOZe~c)`%#(SBvapg~vJ=&|2JIdvu2XDt z%EmKsmZVt=8>$>}U070w=$}h-`F6x0tECBQTgH)vVrRrJ@n@V!hUO_aQ^v7<m<#6wTx^=O`_aF0yIK|e&Z-}CKd zhFo}fTp?&Nv;p0`2Dut6SA(%~=bZM+zh@6)sYKdhJBcrtbE)lE_Q;hrNML zRAKdT)#@9B%F2?RAzv?r&3K}qTpnk;!(I|KN1MuinFySB+oHau+r#ZNY3t5*1f=P! z0EV=LCDw#*p_abzMN@dvmlrTI|DD{80a_aePjVW`GtFnl}4;4y~13PUNI!x;7|4As~ShTCHdHOBDMISeji z_~{%5$U7}XPH%C)Ra!aa&P81h=usT^lFh6Ls*dh%ZD)ryvgh@r4a>EtSq*#xQ$F;0 zu0PP(cGbr7HQR>MuupK({u=O4xeqy&rcha|cG~?IZ(G6LcQEgyfkc z%@aCNeWKNS+(6&x*CNpTMmXI7{;u>1#&d8=nk1y21`=EU4 YeMpyEN=aS-;(=^lZEkphcinsC|6OB`Pyhe` literal 0 HcmV?d00001 diff --git a/source/__pycache__/crop_protection_product.cpython-39.pyc b/source/__pycache__/crop_protection_product.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..42a84e3acbc4e4fd2fcd989d5cf7bc7242a9d3f4 GIT binary patch literal 513 zcmZut!Ab)$5KVS#Eyaq6-o&$e>HdI7p@O$6sF%GAAxX>Xb`z8Ap`|zbGk${q&@af< zPw?i+nbt}L2i}`E+02{Cie9hFFji+5<9Ey-RP08I#Q@=tk#3k`iZ2nbNx@Wd&$3kF z`JYIz8X)`$l4b>0tVk4B$&wYRO0lOEPlwLfJ7o$M%+WA~m zrF;^$nU^NN*8Vvdn~M^H6DVE&@RPl1oYc9*ox%PtO_H|m+ga=Ylyw;ZXq0auG2Z6$ z^M9Y&-(DW!pTN#qOf^940!-1cB7Fex(uivF#qFcrdhs1<(;25Z2v1`>d|i*SP2Ran RZ+6rWJC~agSJd^1VBceKc=iAQ literal 0 HcmV?d00001 diff --git a/source/__pycache__/ground.cpython-39.pyc b/source/__pycache__/ground.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..d3c6d44b71fce1859e6961415f692243f81220d4 GIT binary patch literal 844 zcmZuu%Wl&^6rCAQ9JftcB)URbvLFc687;Dab`kw3KY&hI!I6p>Du6_x|ep0Y|A_OmR-6McznwMB%iEn3>3rQOH95L*aV&qJSVQF%*w8x!=YL)bl- zz>7}0H5^bi0UY8wn$GxuCwLxo7D1 literal 0 HcmV?d00001 diff --git a/source/__pycache__/plant.cpython-39.pyc b/source/__pycache__/plant.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..c7fc95f008699f64475a6327a71024a9fef2559d GIT binary patch literal 937 zcmY*XL2uJA6t)v5&AP4#m;j+2B2M(OY9}}VngkNJsuJ6!Lb9^h-Q1>5W;;x+!fE>< zaOA)63v%Vuzrcz2+!e};-sjKH_Vdg4oE;o=3E0o0m(y`b$S<7i8pOycxP1;Fh@b_T zkdH(JBD^CaybUH)&`)H**04@SIpVGbFgXRcM*xz*ZZZi36~P^ugd!9SMkXT25Vz5| z$h6C2*ts?2nBqOSeF4zWhH%mZfV2q#gN6ZyO$5jUfkbpPh+3wzg>1VOX5?;J$@bAr z=A_|9Uf0UVh1AZrPju~!Li&HacWKHScf||&MHWyQv$B{P)WR@?2mxy|9e^Li?7{H+ z?eN@6V~1Ix@>y2ZD^(6ZNIQ3BHOv%uCIf1QXZNEmYm>{NFY&lqwh8A-E5|uzx4tbj zzW-Kzug&pxOOCZ{4NF4zB7FveBF)G=GGi2KMv=MTTZp=U559tIGuDJpp?`B`UJE~e zMljC&$}7;EGZzVVODWL_un3u#Hy*9Az;zEn0IUwru4L+eBULs<>6E@)ot*3JqL8U8 zeJB;R=NFks^HK}tRH@T)nmRZPXKF15@jqeP*koFii?)NK(#|X0MwJ0RU?zc!Cy{UI zWbbbmTdI63Hh>bg`_3%6D>;^hCEGp#p@+0b`?QN5tR8N}-Pwsx2>OAKi1W6~`Jxnc zfxO50b)6NP6|)by%wq(60Xu+q8+^Ig7>kh5q~jxlz&zNl?ws%me96h1&28@}p2Z|d F_y;3F*~|a{ literal 0 HcmV?d00001 diff --git a/source/__pycache__/tile.cpython-39.pyc b/source/__pycache__/tile.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..a03d92761d4289c6c8067679994a3ea256218f70 GIT binary patch literal 1285 zcmZuw&2AGh5VrR}X<7v|Lt5X1m^|n{3vL?MO6APxL{O zV|fmE312zo6*w{DZD>pD)qEcBjOX9!`g)td`uXPV=`Wv<-*~vaTsRy6sn-CUa9Wb2 z*=a(#lQ@Pu=^rz2duEa!Ux#|_;bO2jjrj=&(nb1OIsC0Wd za5w-``v5rs^CWRNMWcxau6&>XCCYG>|hZ$TII0{Edn541O<3+KX_K@B9{i9-{}wBllHg6vEb zS#BJmOjs65^Fo@nQ&I9@B2YAs8pUFo zH@bW9Q=th$H|YkQZrR-aQ@WEPmI2A8_yw35nUe*9)aV?BfICfMoQ@p%j=Rt<*S5~9 zI^4q(_W^+$`WNoZ9R~6<@F5RIuH_;gBF7`E3yqFj{Uz3TiG_M#R8=~z%c2@|>uNCF zxi`sBK5a#N_e3XYHX2AVsd#r-50*dB2}dU{?x{+Vjo8Xm+>%c~P2z(zAr`BswDIlJ zF}^Ln2^zymBuO{$2nuB&DdD*Nr`-iv9FV~Y$P{g`kf-^E2X(0MBh(HF6K#l_t7qb9~6oz01O-8?!3`HPe1o6vNKeRZts8~NS zCo?%Kv7odnGhg2&wK%&Zzd%1RGrpuK5y&jk4}sFf`K3k4srrdUsfqgW@tJv-6)hA>C literal 0 HcmV?d00001 diff --git a/source/area/__pycache__/constants.cpython-39.pyc b/source/area/__pycache__/constants.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..77408d26e80b1d74dec84093d986149726b82804 GIT binary patch literal 493 zcmY*V%}#?r5MJm)>7R{>@nC!axyTC`V^e6s5HPS!5a9 zs~33%FFIfo>rCdGnQy+`oh1QF7L01@(?3=+tq zfw=)xP|OObQ6o}L2sDKP8b(W~&=yVT2o1WT1wGM*10jV(@055O@pQTTY!H%FkLYsz ziaEZ9LmX)le2ztLz)9nLaMujqUOlB9VZ8>9` zL1*Mxt~sko=>9gl5e@ul2z2PXVbNlaYt2FjEKqLTfyY1{2mZt}fsO;~7W$?WSVQLc z-pum@X2ZcBVGTmIF9`j~f5FrW*&E6FxM&SuBV&?BS#Iz}Jb&cr<~dFbGs>UVNow$T zw$3<~nZb5BPd3>+GI$noW1g(?HD9gs^K@Hi7t2I!7SUz(8~HJUCTkKpB9&{GDEbf0 CrgX3X literal 0 HcmV?d00001 diff --git a/source/area/__pycache__/field.cpython-39.pyc b/source/area/__pycache__/field.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..3badf32a0ad04bde8e05732ccba56578c8a51cee GIT binary patch literal 1653 zcmZWpTW=#Z6t+E{$>iG0rlPQ1Dj~5ufEtMxUJybwDO9SuXj3RV5(=}i6HRt5sqJpJ ztK=y>@H3Lf{V)6izw*?-z!T>G84aAdUazygSV-9L(~Jf_n+@OKWnLUC&|*`B$-~kPRmYL>KCS*c9L{pR05{z zoZe_%UZ|n$BuXY7ck%x8%I-`{otm^P4)Lj8CUaRBy@l8V5QK)bMb!>i_kzR#Lzphe zmtYvkub~SDq5eK!d(3%1&8hKb)bKVCfO5g+%=ji)Rs<8?irrbT|7G z;F!6X3n&hkp|xn^R(%Mx8;SL!--88>s|2`h(QWzxupBt11FAlT^&!S{J3KHj4#)K` zU>M@!r@-|gu*)XilF#VGThXPzBET-20J}40LKBYI3izIpC2$F6YB1}#2Ar})ZT<6H~5#_Mj8O3G|LoxUBq3gK0)g<6puheR6R!f9e_2V zlFPFcD(Lb{*uLqK8e~s>0scK?_(A-K3@?KY0AvgL0)jX21-wt@6f%OD@kXrg(A^>A z*2`q!a&bp!#2_DqkgwE7aN)b?+GA-3ScQXOSt_V*s5$)=9MsqZgf;+YgQniuM>#B!%1iNaDasw^=JX~+AO9}JksBy2p m1=tbmnj`!sFU3VBzr|-Y0t#u!_5f{zaR!rzLD&eZVel`}NK~N! literal 0 HcmV?d00001 diff --git a/source/area/__pycache__/tractor.cpython-39.pyc b/source/area/__pycache__/tractor.cpython-39.pyc new file mode 100644 index 0000000000000000000000000000000000000000..d83674d0f79952783a53974407a33c4c53d04049 GIT binary patch literal 4639 zcmbVQ&2J<}74Prq`SjT9{mcSph0qQ`c7h;TLWmNry~GmCuGWqMEkSR4s>kkePxowf z%{m^nVWsQ=ZV@NM0oj)*`yX)S!im42j&Rz403j~R?^XAB#r`K0 zEv=)=%XfJ?dcac=_C%B>Xt8lmbZlAO-TwKOzq9Ra$=2rf!>zl!+xNTv)(1Pga%tAz zx&P7bhw}^{Z(U^Q-ha6JVaJqCKMG^^%d-BJv_%w$S+_^qnE%d|@h4zI&C{9Y8BF&~ z6br>hal#5SmWh{mTG9RDyu1V)L8>{n>ASr^)g#x zZPY7lnXRC{#4fQ_)T`_=yMp>M)1khrva-vAo=ADuvqxbjGU@a}9tN>zAB7>yJiE`w zk?^Wd!u?PLdvVxv=ES5nmAfd}UjTAF*L*EE0Ci!Un&=zC64sdojGdc+jxYw5QM#_>pT(GgF+{gqrSJxUax_4Ryl z*jKA|8dCp6>c`R<9q$LjP+AXR%bZq`7DrQ7SwuC=TiR;x(u&i7$!0H2o`hWZK|DGL zWOFJ|CIT*GecBBZ)^Vhjg>j#^F)LptaGAh$0yhAjYy2jv|88!4l!ZLo2;!(W2u9;c zlx}Q>*`Y{B8$sk_N;LV#Zdn%^-3VYgQ+2M7j-~7SQ4$H?r$sWFU(+4kF;)ymr{Wkj zeN`{Yq>ahQ64$4LdZf7NXQM%VWoZltl$%T&W7D~Qs-0=NCUmBM3TKo2CN~F$vY-bH z_UN0rVQB;0t~;8c`IhS0WzWVaOO3jno2L%kjD2S4uwOO8xiF&W**UD2{~c?%u(s;J zg|+>WRZgtryCtrsaGx_5xRnxDSGd2j>WL-vT&>7zxdF>J293{jey!wdD!zZRI>us0 zYK@k{{hKv_TP<-*gu}QRYc9;#z>K(OgZ7~Y`n#pHt+z>bl6Hxt1&;-uWySNTl(yi( z{#cuM)O}g*POk3;oQ`E}6bFe2*;!mSV#6`9r5L=zt zu20#<878`WJPJAH;>Sraxp9HCGm6NS3myyuF}b`*OVTW0_ZFtxjQa7oA12XZkW8*! z7;^s*{87O7kK+Z(FW}TBLGK_=`HR&HTRaK`93fj12Vo)lVgo#UJcgec zl2qQ6*)Het9h<)fZApuwpLDRxal$-D?eI;h3*|%#@D1W?9;N)yPZM87&kj)8JpfI2 zbr(LM2CvYABwR zR10@Yj*OGJ6@HjD#wm>Q3IXMo$=^NKm6jKkX${jS;V$SId2tQeTY(OzWzs0kbe-5< zQNpENh^nw11*^-KFq$_3qR(HxeEHli z-s+U8X{ zB8{&xV`oaI1nB)K{hB81Lz}$aOejD>YWzLSq zDkw#w6uk$toK(q(*1{kYW%CHGXi`(yB;|+$|A7D{0$G4KxYwz9P2`IHd9uRE=A=!y zPgFWn*g74vGWddY%&UYTyGJ^2B`FIRt)<-y5+CUVt?nxZFlS_Rntl^*VXheGetvy% zP>-(L^t+H&JOEZ`o7%7MotOxZdQMk^0;Q2tLP{<3#LBIKg|>z;i{!R%9Ga@<%z6l( zNUk4SbYdN|yL+!w;q-Kx%ep8gN;lm@iq?z6S^iZz);Z2MX&|vLYNH-y{&a$;pl1yL z@~Erum$y()E=^5vjg6eR1|ax zkAw^9&uNWPFR~c^BMk4c`Qj zV-|76Jc<&pp>o_(hDGTcj0Z=Qhf;3x2h5a_1J#UG{hB^moeDnB)VV_WXoAez_hrq8 z6|r$l?S}6^9tUwjnbW+=jMer@XZ(8v)(N~$V1vN-3A{nzn*@GH;B5jwA@EZI9}pk~ z^KAl@UC#lEj+}BMx((TPr~yMReiRqWpXsi;ue&XmzLr~6BVMs%nnIoA7ibhGsUBJ8 znRa5LZ{ZwG;Rr{aD`D^qqw~uR*gS`2<3UDGv_Wk^&#>B{p|~xT62qEt2ln7KnlvW4 zl_RAFMgY@Nm^LuvnVtc&q~_I5+c}Gs-x~f1!WIudYSJGYoJ>--=)tv)*B{&n zvb91)^0vy2&Qc0lQ;aJ4;>zzTU#onQy0BduLuRPfowH9RhLXU2x41CxQ7V0