From cfaa794b19d81130959062a0806ea2e95f31f44d Mon Sep 17 00:00:00 2001
From: Maximilian Friedersdorff <max@friedersdorff.com>
Date: Fri, 31 Mar 2017 15:39:40 +0100
Subject: [PATCH] MINIMAL implementation.  Single glider gun

---
 .gitignore |   1 +
 Makefile   |   4 ++--
 array.c    |  12 ++++++++++
 array.h    |   4 ++++
 gol        | Bin 15496 -> 0 bytes
 gol.c      |  69 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 tick.c     |  49 +++++++++++++++++++++++++++++++++++++
 tick.h     |  12 ++++++++++
 8 files changed, 149 insertions(+), 2 deletions(-)
 create mode 100644 .gitignore
 delete mode 100755 gol
 create mode 100644 tick.c
 create mode 100644 tick.h

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..58a5ef7
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1 @@
+gol
diff --git a/Makefile b/Makefile
index 7bd0d2c..0a24b72 100644
--- a/Makefile
+++ b/Makefile
@@ -1,2 +1,2 @@
-gol: gol.c array.c array.h
-	$(CC) -o gol gol.c array.c --std=gnu99 -lSDL2
+gol: gol.c array.c tick.c array.h tick.h
+	$(CC) -o gol gol.c array.c tick.c --std=gnu99 -lSDL2
diff --git a/array.c b/array.c
index 469be38..c70c570 100644
--- a/array.c
+++ b/array.c
@@ -38,5 +38,17 @@ int gol_vivify(struct gol_board *const state, int_least32_t x, int_least32_t y)
 	state->live_cells[state->n + 1] = y;
 
 	state->n += 2;
+
+	if (x > state->max_x) {
+		state->max_x = x;
+	} else if (x < state->min_x) {
+		state->min_x = x;
+	}
+
+	if (y > state->max_y) {
+		state->max_y = y;
+	} else if (y < state->min_y) {
+		state->min_y = y;
+	}
 	return 1;
 }
diff --git a/array.h b/array.h
index 42c5415..4cbadce 100644
--- a/array.h
+++ b/array.h
@@ -14,6 +14,10 @@ struct gol_board {
 	int_least32_t *live_cells;
 	uint_least32_t n;
 	uint_least32_t size;
+	int_least32_t max_x;
+	int_least32_t min_x;
+	int_least32_t max_y;
+	int_least32_t min_y;
 };
 
 /*
diff --git a/gol b/gol
deleted file mode 100755
index a0f9c49125f86a7314f1a7fdea3546d87dc591db..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 15496
zcmeHOdu&_Rc|VtwY}!(2`V}j264SMvD$PVaY`JnB+oT@$RVK$Tsom1r*A#grF_1`&
z4_OLkM1^7_grd#`g02`^%qzMAduPM8CRrQ5QoAY8#c8m>OS?hHl7)&LOl>kxt=(|H
z@7(iImse!lZTX`ZbcB1q^Zm~EoyT_`yyu)xPjqzcb!nR5;1at9ans9!60+Vxe0Qs4
z71kn_iJ;gdJ|>m`sl*eMDMYOp(>awjQ;(8!gI3^aaall%D<~sO@3COPlxs+o%9{^C
z6}9L?K8s~4gkJ)rM|JhxCt1+rGQxCR)#Hq!tVb;AwJ5z7rN{KFsu)vlAGM91Zk1oR
zD+rGGAQ4roc}lVr4!)g^Qv54k$$|!DglU%r3#P1h2zpe{Uo|K*iNmVAa(0<j?PID~
zQ9l^#-M+1UFj_Yli)TjbMq9SmZQmA1B?3*d-IPDc?t7$1R*CKCmz)qQL2Fc;+CcJm
zDxS$|L`ZHOo@zWR@X)wfi)R%cWg^7pL!tWsaa}o;$IVg&EaL>w<tk47M|Qje&l)^c
zcz#i!deGwxpFrWI@XZkPJB7j5L*9p$p79?qN)3Wrh1!g&alnatCC=PDJyZs-DN~<E
zA@848FT|FYk&i*5RJ&G|k#7a=Lr<S|v}>eHKHHVN(+*FRkv~%g|Kl?Fx69yHfcx<{
zLuHwE{SbnFr!e^c#Ip*c>6#~4oQnB!q`j-Dt|`z!v!p?QGuq8mI++;zOe`KvoDfE5
z_kJU4Ce8j>Ds3ja_qPou;%0ZachD3@Uo0MzI{U-JhxfJ0XlFc@7KYJ3l!zOtbU2wd
z42kcJ4GtbQBWcMT%0P$;YfGBpw5iG>V4s<`xFeZlUpQh)sh;6zLCTJ|n}gvoVLUuy
z99H#f8w{sXX3DB|=}M!{X@QnUsL9)fISO{j9EuE&iJ|b|U?PIrQ?jc4P&gJBeMu9|
zHBpN&QhQS=D-lpUD)x1Cwze5ffyQlxXj7nBTAF6QhCd1vr<KAbc?%=lN+DiD+AUCC
z2cP-kmoV+!VjmI-%iJBq^57DOmGZR>$AMaF1Le$N+J^JmPiZ+DZeM3+Z8)tj9Oi7e
zeI2Y(^M=+edprC#+`i`3+Hm{tL4ytF^^eMKvEjT15+1bS_BBwq;j|`mIB3J|>+)~e
zaJDt+9Jk@L#&a03;r4ZA*oM>Z0*6r>PQMEr^obiDeX_E0onPpu&Zk}ZtGSJ^Q?3g?
z0{X;Do=ZwF-|T`&eoF=3D>eiXBYuEVXQuNATYh#YcryLWRmuN^cry9SdC9*^yqoxE
zCI2Sz^piGoR`PEUPd_~~XC(gv;;Cz9#wGtf;;Bn!h9!TIcp6GG$0h#)@ic^H4od!S
zh^MZa2}=G?iKi}_X^{Nah^MZZ@q=%CuQU7VF+KaHKJnJ<!S2p0=Ns@#qF=di{thBn
z9<4%~*S@~iFFshYp&hoF+BJp@^r=cBJ^BN4diHI7V$M6V7Uuj0<j9=Mj^?NPr2NrK
zWVOD)iVaVqNU6U=>Nhu8`X7@1g%90&c2>WT+oNlj^;bVk*C4Yom07iwnWgW{Z+zDb
z#6+gIN1s}oSdHQ*E2l{@`*x`Nh(2|11X$P9mTpRV;5GfiEw?^#UDJ15OKqT<=@aKQ
zJzMz~PzmMNyaes9k@k*j$+vSp*yppM&mFy7c?y{JKAJ-9zl*Y(*dsDkGXY3g?S$fm
zHNesMnI06Lzj}0r^eK+9=F6VEooo0opP%fwoxPG9K}@CivnOxp+03+lrDIMS=t{>d
z(Q}PS499Q(JfA;xer)+U8eqA<LWZH|Y3zia3j%q59OLW-A@Unuq}REp(RH~uprU6x
z=Jbh^b0VWOGtks00iy7iErD4G%oYT?ErD5mGU$0ej}l&>*NgNboh{JGUPKPFD9M6a
zDI1mLX~fT6#URZ+Z9}i#21??&n`rNI6npuSY<Bi!E}MBP+cSNo<2J$9gUBhTPm0N&
z+xmq!UAlI4Qta$_E3<hXpSY-He_%_T&MbY7ta5$rM8|Cx$)V~yJ8qx&TUpXktE7n=
ze!Wnd)5cQiAl3oWt=@4lb5cdM^V##TA*_Mt!ZZfwm0T}cW3#I)d*%;N0Vy=K<~!67
z($^;`N0|B_Nv(?1kd3rnE_<-r5|LItcT1*0qX*(XD@77C1vR)Z4NF{{?073H+ow-*
z8V0Q`dD=>b&eTCEm_6u`)qDBUnb2oKpAKd7p`K7TX2EVB&Dp8C?Vv|Gvo|}l|J3yW
zjZcq$;pgt$J3m8xPQ91*H~x_4YghK&uI$Zr<d9$UBYol$X3q7@yR<@n_GsvHp`)Q=
zA>-1S`T70+rTMs=Uz3$Dukd5O%;nRy)b}(ezbTO$9-2=R*FE{G`XpxMTt4$-E93Vs
z0l(qNZ6MoOi!uEk<D10aok=H>vG5=nTU+nmse{sD7)8~e0d0p#qo7}h>bF2&1pN`{
z-(g(RP}_i!cn^lnW{mfTK%W795_ApHC}@u#7TTy!TVK7@b4FY0Bm5pb*O32%B%nfR
zdE|?9lK<{c^Z99#_4@XDYaU)vb;2_)_T0Vm6I(Zbj9`*!$1{!k-c3Nr>pSggyMup|
zDV^H!2Gak_p6>byYG&y_3H-0ozQ>Bv%|iOuf!{)U1x*vq-<6l?RQ5}FrePNoRJ3}1
zzvpW8)_lR;;q^~dw0diwuGGB^r<ds7mWieNy}_inCFE@gd23s}e#k+-)$5UVt497F
z*p+_t7Q><i7A>%7fkg`}T42!vixyb4z@h~fEwE^TMGO4@umHBpGH`30Jma+Gq~N4<
zrcR;SB87Vpx=*9P_gEDcD@I*G8KVPI3ImlvNqL`K>$Z44n?9xr<TL3SDQ(>es;DG%
zAS;79ALhMli_+))J)ecIQ{rcr24#%#TE){D1cgzH;QreRTt2qP2}0(U1Z4v3CV95c
ztl}@LbSd;}@Zx)HXI1W87L?Haif&hQucDt;v`^6yMNcdGB}KoX=-(@PS<%-Ob(XuY
zt?g6(THG2x;BO9W!!?;B{04ZdFRdP7KZOS!a?H{>i%U%4%{|B|7JW#jlLLg6&i8h!
zl$dk87HbP(>7OX*f8Ys95gyN<_ZIU`{U-pZ_Q;{a?WtOB=>-Dysj*bl98T5airv7K
zyS(TN91->XbaPgh9vZG|Y-()SwqtAaHnTSxZH{gaZ*AJq*wWY3*Boiy7Vd3UqD_IO
zZS|2<hA!p(p(B3qpA_2o<ETP~Jm~RgyAiLZyX*fz<QN{8=6QvPYbja8Rk4&B=JLqt
z;nJ48D$^>rfVe9vWAQZ7D*we2`FA4Pl4~Fp^>}GDG<lY}pJJ2j11oR}4g(y<+oPQ#
z0AXRHBgu5^qinNPY7}L8v>CjE<w}izl%;Abg>T79ZI$NstoLm3tR`D(E43}&)m3iq
zdan<QkZZH3s@e?}231iE%!+No?fq2M&Z^GUd+u^!&8fU!bka4L%&})lQGO_+2zeB8
zE<rO%({6e1z+3wJpp&%)h8BW{mmH1DTs$7#yEV5j(7I{&{>|>?{>+Gbd3wNw>sD=(
z%>CX{xeL1f4MdQH`#wA_A&0@QPzlxDst!CS-FvjI%&vMDZgn-W%*9jF{ff|B6~K=E
zPs^arRb}wJb$?v@P1!CKz;oCApu%t+-|x@FQ?dTI8THd>PYooJ=~56S8l4AlcO8wz
zjZDhK-8E)iTVtcOuKDYR(wVrqtKW>9$yfwzI2jq(Wx3J#>-zn52e$g_puMX<o`F(b
zA85;tx>y|kHYV7Eoo#pznaO^$4p-@QkwhF_7f+{vCKH)BitR_H=>hQR!BpK)B5Drq
zq8`ENdYw6HMns_{k%4eh$i~Sw#U3})W5eeEWrZp9yz~2k`|@42PI4#yu38k(g+;-s
z&;9gMrO$nIx{Q8NW)8-U&TnxA9VmGLxC(w+_Cz;QMoY?92>wnfmai;)&lKZJM5*rp
zw^&;Eekhjr2>uQ!#+M2HUMa>)_@6+)P2Nl;es|sYTH|?MoX<kPBT9F}^NJVoV)+#X
zf3;%VCvqkF#|`f;_P;BZUnTta9k)X=?iQ;>LrHuM{PRl5uNCaKVb9D>o@V}1^6SKS
zNxWu(Ul!%(7I)dREyUeI-uM)Fj=05ojuuh3ye%q%B;ywME(C$N#eHS)4GVBu-YUe8
z>7KVJ(AQ2WT>hw(=$DO<*WlUY>=(JBm*^MkyQo_D)OQRQP9GR9jJJah{E))WI`Dp3
z?!5iwat&-m;a^t$MeU*RBp%A&2fqe;p!8DhJp)`rdutry=c^L;i56cFvH9?4h-xL;
z`%U0fZqPB#zYn}rxv!PM0hg2~e>3uibk3I>Ks9{4ImbWwp_P*NNCPgMr|W@hCFVsV
z@KtCRd5uuueN;%|5-NHfDTAB9{Y8=%^NPe5&b!Y8FXa!p6L=|q$fqO@`>THE88{{J
zg#~}P4E{&JSGrb-TE}?!%QEuc2Tt{Lt{ZOvFV)@|;45A0#8ZxS<|gn}3#*B*kka^_
zz*pMV;R>a@MaowTa_^yF%C`{BW%B7%@`tK}Qt~k+{|;y=zs=WVJ?DQfc;D4iCjVn9
z|9?>V%e!ji9Rp7JJN-N}W%4<#@*#gE3i8ezbh3>6*)sTZW$=r@{gkmIyk15=2b}uR
zS^p2p<Wn#6De=3kzLfCAn@VT;`tZ4I7;W7L4jWyaN4nw9X&CKA+{0~!q<L3SBRyn9
z$XOKLm_{^V^baO_!-GZ?z7#1VoEa67#L)1dnKq+=?K`%$2ud(w(NS>C4e+=O51B?Z
zGc*JTPpj~bN7`lCdk=^9cNol3*&LrQB~mD*KQV~<hm*<hm~02N&5*2g-Za{O`;pN8
z&NdWcOOYE6K=?d1I&{M-QExvijD1}PT0>pNfxUZ=baWftq1LVrvWIjS#Wr@{CAQd&
zmK;cfLG~0S_t0PHSZjHj{tkP|E_APz_UC3hyj30L8059e{;I`(x#*Wv!Wan0qwwan
zd|>C5;m%49xdp#n$IijlW-^@eot;;wHp2EsECu6?Sbn_H?U%rj*hs98I(FWbc7Zpr
zbiDltU4qHcx43$S0e5B|JmlwG(qUKxQe#8ua4%>&Y0&|WVQXS0heaTsNSlFBYiC_L
z+%EzH;naW#M91P#v}igh0@y1BM$BX?mWUTI2GWvnWF`d_8y-xHfV65LZH^)?9jyb&
zgmgd-m;;72JqDuCWljX-phtl;_C?^a2ojNJcqkS@feB=TS3u@%<pbkGDKRu;Vq+MH
zn!TBR%#3inA5&Jbv3OsC<Kf=kq&dPIZTUD3b8u9tJ65d!9ZO%PSlSD}@4PSK|IeXw
zG<zUfd)Neq4u!DH$<XZzDk{l>wUvLbtW+Ty5uxJ{*5`fJr~>|639=r4?=k;Lq+@qe
z(C7VFt=m!zs(j>;3n137v696eP!i?x`5an$?gHm?XC*Fe#c`r^mPKd2tk3(q%jzJT
z4>GyFEXTAP`gDfOJf9=aIrN?Nr?M$T@KD~Y&-=w%>J)@gi%1!YI@>=4jPzS65rOxW
zXO%vmo0AN7PYd)<0HZO%=k~nMzorV>h%|d(J1|BEa(4Z~K6RNTG0lRC`W*Bmc)LFD
zXQ!3^?>h=)ea?2mq0i?Mqd178poqob?Z{4Kfl>Kvf8HNIr4&~dG_8nJ|BDWN{(mq2
zKd`P}qW^~ueco^9RQcUhIa}cVXXsB5ArUoQ3j2)0|An!jqE7v19s0aa^sB9^)80;f
z+CSOL=Y4*I(s#-``ENm=#va$7_e1=DduLVqY5q`PeXiGcfZ5CEbAxMYOI<6q=3lJO
z^m`8d!uf*V(iyi%;mvwXX+LN$pZ62veoKYx$r-R7^Z$$pVcdTHE<NM7Bz~Fxze0@4
zZ?MD*Z`OB?Uy`N3^c`DVCaBl5ek*d-4kGTX&rM*QmtAyxqs6`FNOZ8cXeg~ew8_$^
z^8$Nt>if#*|C`c(*rDKH1^FBk=Cohk7OPa+N81ClOh1kY$L(^*@3**dJBYZ`ex%E5
zk6m<H>7P{tW+M_?@bLKI-#=O=dF<Hr$LW9v!RttL)|JMGLqzI*p-B?a>`-v9;=cji
C4fp>5

diff --git a/gol.c b/gol.c
index 0ad687d..eba6914 100644
--- a/gol.c
+++ b/gol.c
@@ -1,6 +1,7 @@
 #include <SDL2/SDL.h>
 #include <stdio.h>
 #include "array.h"
+#include "tick.h"
 
 void quit(int e_st)
 {
@@ -8,8 +9,76 @@ void quit(int e_st)
 	exit(e_st);
 }
 
+void init_state(struct gol_board *state); 
+
+void init_state(struct gol_board *state) {
+	// Create the initial state. This is a glider gun (hopefully)
+	gol_vivify(state, 12, 0);
+	gol_vivify(state, 13, 0);
+	gol_vivify(state, 11, 1);
+	gol_vivify(state, 15, 1);
+	gol_vivify(state, 10, 2);
+	gol_vivify(state, 16, 2);
+	gol_vivify(state, 24, 2);
+	gol_vivify(state, 0, 3);
+	gol_vivify(state, 1, 3);
+	gol_vivify(state, 10, 3);
+	gol_vivify(state, 14, 3);
+	gol_vivify(state, 16, 3);
+	gol_vivify(state, 17, 3);
+	gol_vivify(state, 22, 3);
+	gol_vivify(state, 24, 3);
+	gol_vivify(state, 0, 4);
+	gol_vivify(state, 1, 4);
+	gol_vivify(state, 10, 4);
+	gol_vivify(state, 16, 4);
+	gol_vivify(state, 20, 4);
+	gol_vivify(state, 21, 4);
+	gol_vivify(state, 11, 5);
+	gol_vivify(state, 15, 5);
+	gol_vivify(state, 20, 5);
+	gol_vivify(state, 21, 5);
+	gol_vivify(state, 34, 5);
+	gol_vivify(state, 35, 5);
+	gol_vivify(state, 12, 6);
+	gol_vivify(state, 13, 6);
+	gol_vivify(state, 20, 6);
+	gol_vivify(state, 21, 6);
+	gol_vivify(state, 34, 6);
+	gol_vivify(state, 35, 6);
+	gol_vivify(state, 22, 7);
+	gol_vivify(state, 24, 7);
+	gol_vivify(state, 24, 7);
+}
+
 int main(int argc, char* args[])
 {
+	struct gol_board state = {
+		.live_cells = malloc(10 * sizeof(typeof(*state.live_cells))),
+		.n = 0,
+		.size = 10,
+		.max_x = 0,
+		.min_x = 0,
+		.max_y = 0,
+		.min_y = 0
+	};
+	if (!state.live_cells) {
+		return 1;
+	}
+	
+	init_state(&state);
+	
+	for (unsigned int i = 0; i < 1000; ++i) {
+		printf("Generation %d\n", i);
+		for (unsigned int j = 0; j < state.n; j += 2) {
+			printf("(%d, %d)\n", state.live_cells[j],
+				state.live_cells[j + 1]);
+		}
+		printf("\n");
+		gol_tick(&state);
+	}
+
+
 	SDL_Window* window = NULL;
 	SDL_Surface* screen = NULL;
 
diff --git a/tick.c b/tick.c
new file mode 100644
index 0000000..07cc195
--- /dev/null
+++ b/tick.c
@@ -0,0 +1,49 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include "tick.h"
+
+int gol_tick(struct gol_board *state)
+{
+	struct gol_board tmp_state;
+	tmp_state = (struct gol_board ) {
+		.live_cells = malloc(10 * sizeof(typeof(*tmp_state.live_cells))),
+		.n = 0,
+		.size = 10,
+		.max_x = 0,
+		.min_x = 0,
+		.max_y = 0,
+		.min_y = 0
+	};
+	if (!tmp_state.live_cells) {
+		return 0;
+	}
+	unsigned char n_live_adj;
+	for (int i = state->min_x; i < state->max_x; ++i) {
+		for (int j = state->min_y; j < state->max_y; ++j) {
+			n_live_adj = gol_is_live(state, i - 1, j - 1) +
+				gol_is_live(state, i, j - 1) +
+				gol_is_live(state, i + 1, j - 1) +
+				gol_is_live(state, i - 1, j) +
+				gol_is_live(state, i + 1, j) +
+				gol_is_live(state, i - 1 , j + 1) +
+				gol_is_live(state, i, j + 1) +
+				gol_is_live(state, i + 1, j + 1);
+				
+			switch (n_live_adj) {
+			case (3):
+				gol_vivify(&tmp_state, i, j);
+				break;
+			case(2):
+				if (gol_is_live(state, i, j)) {
+					gol_vivify(&tmp_state, i, j);
+				}
+			default:
+				break;
+			}
+			
+		}
+	}
+	free(state->live_cells);
+	*state = tmp_state;
+	return 1;
+}
diff --git a/tick.h b/tick.h
new file mode 100644
index 0000000..9603cca
--- /dev/null
+++ b/tick.h
@@ -0,0 +1,12 @@
+#ifndef TICK_H
+#define TICK_H
+
+#include "array.h"
+
+/*
+ * Calculates the state of a game of life after the next tick, based
+ * on the passed state.  It modifies the passed state.
+ */
+int gol_tick(struct gol_board *state);
+
+#endif
-- 
2.46.2