From 45e48c3fdf67e86381267fd2e590209e7e02b95a Mon Sep 17 00:00:00 2001
From: vafan <vadym.afanasiev@student.tuke.sk>
Date: Sun, 10 May 2026 20:56:55 +0000
Subject: [PATCH] du4

---
 du4/game   | Bin 0 -> 16432 bytes
 du4/game.c |  90 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 du4/game.h |  36 +++++++++++++++++++++
 3 files changed, 126 insertions(+)
 create mode 100755 du4/game
 create mode 100644 du4/game.c
 create mode 100644 du4/game.h

diff --git a/du4/game b/du4/game
new file mode 100755
index 0000000000000000000000000000000000000000..67623445401c271def7416cf8b0dba9de683c227
GIT binary patch
literal 16432
zcmeHOeQ;FO6~76I1Pp9IP=qQ^0b4&<z9JG@>Oy$%u;D`>txjv7o9u>c-R#EQw-8!F
zqtVKCiIZBV+R;C>?TlI(hq0}L9Y!LytWI02*0I>y%2@1dCbSJT)|8^JzjNO`Z{I$X
ze*f3KGrQ-W-}$)bo_pWh``+IBWxZ)#WkrSHGC_P&5T{LZkdP8|u22<_kXRw6;CrsP
zSeygCN@9*Y<Pb=ma=fyX)+l@eDA~=T${6$`4lI~*gha`1yfQG+kuVi?4o`N~R8_p6
zzN_q*vfOP?BV!aze!H|u^^d97j&ieap`*WVm5(aBenr`iShBlc+1;<~m=04wC`>t@
zloR@_Q2F%J#bkuS)Nj|W?EG}CV<wnV8&tNvZAJc*_O>XyJ(_eQ{50agf+@FmJ?tni
z|7zi3-m2OgZydT*{+X)uibe5Q%kug~@yNn>ERpG2*tKH$!sYeBbTYV9hCp#?_|TkM
zzo}Wk%>ZF4jiR#0;n^R_W+*x7KQQltW3Mjkc=MiE{*ig#e)GX+fAPRQq(gC&4e3xJ
ze>_Eqr+O_uq~qk{Hq;!9=*!U;JBW@~E`VVA7(%+v#=@^02fq)vhL68cTx0p6SjWPf
z#=*Y_T*Jp-<^veZ&$e;!qrf$M{Dm&7OZ_16of#`FOfzkTTW>L2+ix-3!m+q$OGTq3
zYHbgvL`OItPqsn{bEK6tQ<m8gjwOJ!c7@HhSRx#ceG&SpSi))p8cQcz8yd`XYdFy+
z$cX0Aa<RT?!<t5OY494iR`1r96{|~wR||8)_KjvFnu_j-rLAac`^Lt2G7;S#Ziz?X
ze@90$q2e$d)iD)m_Ecg<Rp7e{AEMRro90uMXhHY+y15`0n?kcYuCN)BuM#^I|NXCh
z14BAN^e8?vJ2r{@=fG3p`yJnBc+mRQ{fzMe^*d7&l4gQ&=8s?N;52{u+9KqH2dC?X
zOTmM)FOm&=@N-!ibku{>b;ac&h11Uh&1o)=dT_cHxg7N1@^?lF4ta3rdUXT?9$fwO
zNWt?S90_&HOCEf(i<T?p43sla&OkW><qVWFP|m==pMiG*7oRbDPt_Q?>em+uVca=j
zRoX8Zy+5jXPCB!%{sLfoK^)(KxgkON?Iam|%eL*de#z4UY4DXIPYa{LqeY$;Zi7!2
zd0MayeyhmSf@$!cB2NpY!P{NlUa$$Rw*}^|6|#MM!S92m{BM2yYd-!(AAiipKjY({
zD&d#>VMF%i&l}mdjNX&OTej;<29~^F^sO2~H|&{Thw4aMFfjKH1dRmtt$G@W(O3N>
zk%m!gCQ`eT>PYP*`$S-F59vLpDD<;Z|LWU`T>gQP9X6i*<F&@KqZ5pZW5&xLSTo>2
zR}O0I6HXr3p7P(bio_ywWwX({>Qbs2*|)7)Be&`@FomZ-u<b$w**sQ#5%`LmVC%L|
z_Jg}1q)IdFFc~x>+g-?JPG*}=9HHld!Y|>$$m*j;P9M!RpUl=dl@r-5Ra7%_%>^U7
z1#?Irec?I3Bcr#wAgn167K~h|25HF5b}&Q;ESoQU6#fsPAu+Vxf%MTK62dbKRKv2a
z9Q>{*%ohgVM|7l|56Kljx$uOM?H<i$MzYPrLsyViPBiEvne${dRMnslXC@w^`8zaA
z`rrn8yGKRl=Q609KGdZljoMIwIlanK?+^oeb0ft=ozA@8-|q=TC03f|M2?bJ$b}YH
zyySEc_97<}3bdZkvlK+v#g5*J27R=9dT;kx(IxYi3w@$NKf7nL41RDfy1<T`&*nCc
zW?!UG-a}$B?Is_RSL7LVGp`R*q6Z(xmvr1bY_z_TTiag)|A9OEOJJk-Xca`YXehJ0
zsGWy4W(+00kdyYL2(*?_>WU|fhvW#+B&p2nBh>!TMUL@^YW&WDu8GbJxS>}csp#z<
zsoMLSLv-I5THmV=0~oFf-2ExlsL%cCqI>cRDfQhdqSEsiBhgn~jb}k9ONGLTzu7kD
z=M<V&u?`+ZT{(7Uj~o&T!kIvUBb%X7xE1Du_Y`$$!XiDnjU&!rd;tMrFlvt^NxKo+
zLp$>NC>XSKmdMa*Co5;&AsNZgq(znqDh|hR=DZ_Uz@YH{847t+PT<MC`dK9EY}MYU
z<?Nk&gl+|eUqOX(D*c2ojYb0dgGl5NdW<X_meOG*#grNj?60CU_f?<9^Cu<pF{qTz
z<C`N!u4=)@U{BY;k^v*H9|VJL$cdKM57QkzuMbcYdHqKLNuH<oHhKN0G#B&wOLVQ~
z^;c<(^ZIdm2F~kmP)G9m35T2n1Fk^t&GPywa`r=V{0!BO;3Ep_kVV9BFs~mVe(+&@
z8GZUeihBy(wfgkOjqEY>W}VX;XQa=kUXNB}z8rW;fBX}-TDv6Om8nD9<R`D6q^Uf#
zPU2}VE>j(pcv#}32z@deI$z?E%+%68a73pOZB{?f+kHR;?r4S`Y89Dji0%NgK{2oT
zD_Xq@aHWL5tKiEBo(XtDCIIcn6dVAIVU@kT0lsDDa5o-}7+21a<6~79&Wzf&Gxz21
zy!*>e0hdcT1LX{qGf>VzIRoVk{6A)Z{sW>i=d;F~&t4})V=`f-lJWFPZP%jkqV%GO
zcBQ5#@Rw6iyFL@MR%*8jZ9%J8AMS{1n|DT2E49zy-!QE`W?kY1w?*S^T1(7|ULrmn
zYqgT8-7B@#&}&O3BU&_UMH83cNp#MHkKc^8>HnDT{K>ZO1)V=^+lN8xL0=^tbPs6X
zY1^hX`D>uHScBd4XWPCC^fAyT(BFf`K|4omdq3zC@7neOP+B`usrcenQPEXbF{gH7
zO~1nFKTi$*FC&Gu6X{V`%*Ur5pBlu|11hH0t(!XQy1==+YI?-Avm35hHvdwB$?xaz
zxfy!WkU$i|EqrbO-bsKe)Yg7{zKQlW5T;M9`$}cwlyfRWh)BqN4zz?l3i(|n^1ZJ7
zr@${q|C>tWjjsF@@Mg&6Uu^8(l49w<7X3~^{#8)7{Ry{KkOswf74SEZ$4{2XuXg24
zz|Xv6+s~B9e<0-)Qn{2fP|iR(1LX{qGf>VzIRoVklrvDyz`vLQwW*Q!!_g9(N{d6}
zo=;g-4;$E=Crg1gbfR475O?3*9L3|&LYCQz^8Pzo?^9v<yC2x}w}d!I@8eN;4_lq8
z@ZPoKN=~ofsl4G3`3y(ZS&E;jC=+ES_Njer&Qqrlk17RvZlc0_;Z(Q8ECn!rg9?P>
z9*|Z-@LoA?|6+x+9^Q`2{vodt!hZvjuTlQ+GM?qq5|3e$Kc)JQH|>(=ekk|<Gs643
z{SFta@eV1vMbVoT?Nqc!(SAk!e*PI>6LK`xH#V-+KGxilNmv<e$+F<G;NpeLGm>4p
zcWHfaaeZ*f<x236eA4`_5~ppy4viD-HQlcgsVRl?K*!RjajX<|VvE`*s?>$1@E#w&
zOyPVTu|7R>SBTl7F61D5ebFxK3UR*R>%x%=u?H1um-nqQzEA4UbgwhUA3<fT_{Zzl
z6VlHNVaT@$?8TvD`8h20FA)BD@?&Xop1Y5pJsp?&v)t>A@js$69sPP;-EZW(1Yqw;
zoVALy28mLtMG&=*jDt4-*Ge=U<|h)zT`E*6Y#zr?o5btHDRpCz?<8P)i^5wdu_*Fg
z2Ix-Ub+`-i_(~zZx|RL{rLVRhi+zMwP7{3pWc|C9{#MoLyOiJoiL+LbJ~a;h0&t4Q
z-{04OYejRn_BQZol@|)W4q5PL!f6DQQI!%@;08L@xXb`vhj~6L#2y^_bNHcg*VOfL
znG#<p{nUv`%9(sO1=&31r!J%v6<MV8uQ=ZU<hvkL>m^>QOWa1_)GxoE8-Z&dRu^gD
zmyUto4SafKZE=G->uhUHSxbUR?1B%s#7rx^LjXuynYOlIt0?Z6H?0n{mG;cj=Ke_1
z+!0T<gyUueuO`!GIMXFslO3J$s1=O_7muw$`}$*MIF$<THluh+x*LZA@D|jJWI8%_
z!^Fdx(6mZacR&;InC7~zt2gSVzG<zAo%(BU+_ZY*hDN|R?qTYNk{WBb3Uhta<~6IE
z%+2f8ZPT}#+gGn?(oGRdo9RUOmZ&_B5aRO#bU;9zO(?-WbU?wC;&j13I#EDpAY5JY
z9!Z6F2^>7=q*DeKjvPcIVJj@7Pyxy8h*Y#AxiiX;?+}ISv0j~wZ~=M3!6cW?DF!5@
z^hkplNhi(ra3Vs-9X4!+RwR}%GwEnV9mXhi6-`7$I1+K=Xh|b)bW8)<@|cGAK!$62
z4VuNl3LYFfaWUpGiqcaauDR?44ZIM+^zIHT+yZK)9NNw`oCt}gIz=#%w4%WsiA=CF
zmF$eBtlb`{B@@HBqgX^itJiE;Nb_2%w};d1A{g17KobtNQjP>K<I}NZqJ%LaOGV>h
zGElY7xFv!z%pj`49Z9fMNk>~n(290}rHKyhq#Wa5v|UZ@_6WQ&=lF2uxMRU}G!^cM
z!I@)@+>0PCt`1x?e9itBl-9MlmEpJ9DYMi%f+??Sm00R>o#;G#Xf4V1E0jIc#iZmZ
zynbY8IVxUz|9Lt3|G-=Le$5!&U%mFc4q~dYqN0BL&j9}m)}kCguh*G!`@CNF#~+40
z{olg&$5sECuAt<iP>fV%dtO(^fRPE?^YZ~yejb2|EXp0T;#SmXt<CnlzGlkLDI7oR
zG2IJ$TDvpP>vyJGR7?K&Ie<P?D5q@C&l5}slp?q9@Be+uevQ)O=M$!ndh97@e*1@k
zQBK%Dev+M{C_lF;RL076q7UNZwbzs#(;iat6rX$X2xMOShm-<S)@K*YGd<|DKd1yu
zJK0cCwqyFV&z{#KOrLiX<2YbDc1zp7yz%q;jVV7Dv%dfOq4hG^^Y{x*X)5|9#WLaX
zWBzBTc<uLSj)ZB16&3Zj|7+l0`xBa@$TUtuPw}_^He^%rQJ1az9Kz>Y{rb!^Jq_D{
z$DW^i`WFI3VLgW{@{GR^0Syti&(9-#UYXA&)AdJ%?RXq%-zjyG?fHGczD1-hM3+O{
zZ?<Q84vf9_BBWFoJCxgD2W-bY{Rc`Ix6kX+I%V(Ir?$LhnrdIEyCSw%X>@V6_fmK6
zxmrSml*1l1VJ?D<mgF1{-+w0o<JdjsVxZpP?)5q6c3GE}|6|#2zsAv+?KAMP;_o{r
Bi7x;E

literal 0
HcmV?d00001

diff --git a/du4/game.c b/du4/game.c
new file mode 100644
index 0000000..ee322fd
--- /dev/null
+++ b/du4/game.c
@@ -0,0 +1,90 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "game.h"
+
+struct snake* add_snake(struct snake* s, int x, int y) {
+    struct snake* n = malloc(sizeof(struct snake));
+    n->x = x; n->y = y; n->next = s;
+    return n;
+}
+
+struct snake* remove_snake(struct snake* s) {
+    if (!s || !s->next) { if (s) free(s); return NULL; }
+    struct snake* curr = s;
+    while (curr->next->next) curr = curr->next;
+    free(curr->next);
+    curr->next = NULL;
+    return s;
+}
+
+int is_snake(struct snake* s, int x, int y) {
+    for (; s; s = s->next) if (s->x == x && s->y == y) return 1;
+    return 0;
+}
+
+void free_snake(struct snake* s) {
+    while (s) { struct snake* t = s; s = s->next; free(t); }
+}
+
+int step_state(struct state* s) {
+    int nx = s->snake->x + s->sx;
+    int ny = s->snake->y + s->sy;
+
+    if (nx < 0 || nx >= s->width || ny < 0 || ny >= s->height) return END_WALL;
+    if (is_snake(s->snake, nx, ny)) return END_SNAKE;
+
+    for (int i = 0; i < FOOD_COUNT; i++) {
+        if (s->foodx[i] == nx && s->foody[i] == ny) {
+            s->foodx[i] = -1; s->foody[i] = -1;
+            s->snake = add_snake(s->snake, nx, ny);
+            for (int j = 0; j < FOOD_COUNT; j++) if (s->foodx[j] >= 0) return END_CONTINUE;
+            return END_FOOD;
+        }
+    }
+
+    s->snake = add_snake(s->snake, nx, ny);
+    s->snake = remove_snake(s->snake);
+    return END_CONTINUE;
+}
+
+void draw(struct state* s) {
+    printf("\033[H\033[J");
+    for (int y = 0; y < s->height; y++) {
+        for (int x = 0; x < s->width; x++) {
+            if (s->snake->x == x && s->snake->y == y) printf("O");
+            else if (is_snake(s->snake->next, x, y)) printf("o");
+            else {
+                int f = 0;
+                for (int i = 0; i < FOOD_COUNT; i++) 
+                    if (s->foodx[i] == x && s->foody[i] == y) { printf("*"); f = 1; break; }
+                if (!f) printf(".");
+            }
+        }
+        printf("\n");
+    }
+    printf("Controls: w/a/s/d + Enter. Quit: q\n");
+}
+
+int main() {
+    struct state s = {NULL, {2, 5, 10, 15, 18}, {2, 8, 3, 7, 1}, 1, 0, 20, 10};
+    s.snake = add_snake(NULL, 10, 5);
+    int res = END_CONTINUE;
+    char c;
+
+    while (res == END_CONTINUE) {
+        draw(&s);
+        if (scanf(" %c", &c) != 1 || c == 'q') break;
+        if (c == 'w') { s.sx = 0; s.sy = -1; }
+        else if (c == 's') { s.sx = 0; s.sy = 1; }
+        else if (c == 'a') { s.sx = -1; s.sy = 0; }
+        else if (c == 'd') { s.sx = 1; s.sy = 0; }
+        res = step_state(&s);
+    }
+
+    if (res == END_WALL) printf("Game Over: Wall hit!\n");
+    else if (res == END_SNAKE) printf("Game Over: Self bite!\n");
+    else if (res == END_FOOD) printf("Victory: All food eaten!\n");
+
+    free_snake(s.snake);
+    return 0;
+}
\ No newline at end of file
diff --git a/du4/game.h b/du4/game.h
new file mode 100644
index 0000000..ed2c770
--- /dev/null
+++ b/du4/game.h
@@ -0,0 +1,36 @@
+#ifndef game_h_INCLUDED
+#define game_h_INCLUDED
+
+#define FOOD_COUNT 5
+
+struct snake {
+    int x;
+    int y;
+    struct snake* next;
+};
+
+enum endgame {
+    END_CONTINUE = 0,
+    END_WALL,
+    END_SNAKE,
+    END_FOOD,
+    END_USER
+};
+
+struct state {
+    struct snake* snake;
+    int foodx[FOOD_COUNT];
+    int foody[FOOD_COUNT];
+    int sx;
+    int sy;
+    int width;
+    int height;
+};
+
+struct snake* add_snake(struct snake* snake, int x, int y);
+struct snake* remove_snake(struct snake* snake);
+int is_snake(struct snake* snake, int x, int y);
+void free_snake(struct snake* sn);
+int step_state(struct state* state);
+
+#endif
\ No newline at end of file