From 3ef61967a59eb520117933c1d8710957a3ec8ae3 Mon Sep 17 00:00:00 2001
From: Karma Riuk <riukkarma@gmail.com>
Date: Thu, 10 Aug 2023 19:08:16 +0200
Subject: [PATCH] added new maze (15x15) for testing purposes

---
 assets/normal2.png         | Bin 0 -> 4639 bytes
 assets/normal2.txt         |  15 +++
 io/reader/image_test.go    |  24 +++++
 io/writer/image_test.go    |  75 ++++++++++++++
 maze/parser/parser_test.go | 199 ++++++++++++++++++++++++++++++++++++-
 5 files changed, 311 insertions(+), 2 deletions(-)
 create mode 100644 assets/normal2.png
 create mode 100644 assets/normal2.txt
 create mode 100644 io/writer/image_test.go

diff --git a/assets/normal2.png b/assets/normal2.png
new file mode 100644
index 0000000000000000000000000000000000000000..a590ba2a9589628dd158b18760d9ed506fb4c79c
GIT binary patch
literal 4639
zcmeHLYfw{J5)R>&Nx+C2P!S=rpvH`XA~*sGpcb$wuo_HM%)>V#ps;|0kPz@jM;$;>
zKzxK*9mOG#sGumqg&?3K7zUVxmlc$kdO?H`Aeg|OjBb@bcK>ea&i+W<I^E}d-KW#t
zU)T8|IMCM|J0FWeq0IgL)^A3k49NN)#so;dPfCjgAA^|9zCNg;=L_DTP!?_e>%D15
znS+<Ti|l<Z4Sye}7Mt#_Tvo<s*^rmg<}rCUm?jrnGOcuoIzgv?3uCkyl`LLF_Xwg8
z+j66MmV5;=9oFXP^h>&9Fvqi<sp}<?%QqAmEF)*z-rTf>bER+1qbSJOz|q%;L_R*`
zaRiFJ+JD2E&Tw?AU}s?w+{T3WCkgV@hVt%%1i1~(U3JrlBodx`J2V9V3CDwG<x433
z(>Q9Gbke7Jp-VKRwp*n<asi9jod0k}X^}7awblVmkUNCxhI722)h3gp-6YXX_kju)
z)H~+uwiEjKZcjd+B)T@xmt81XQyn-F1GWqAx^Ldbu?Z{dYa(RTo*J5aT{<~Kcy;Yw
zNKM-x^^gw5&TdW9S@5xlZ_ea39)`x)`!W+a7SuE?l@&=U8jDST4CQz}sgDo+S(;$l
zOX-d`>VryV6u)?=hW)wosb%n(W<aw;M(0$mFEYO+$s?Y4I{0y&EdKxcKgPpt1^F0L
z4oO@eQ-m*A9}?qugQ^gQ(@TP-(b1evCT2`SB2TbMWXyY~2jw#dfbM-2jWM%}6Mc->
z+Fu~)O1&kqtE}!B^O5LdZ@Pu!oeUxmv4vu33jT&P1%=P-z*SLLkg@GXke3S`?^~rL
zRbX+H94rp)u`zOm(T7BWWuns;YVeYkd{R2*(SdvRTt;C{tvn&ulE{5^;So>5ApEd$
zxr`+^+8~zh;?fuy!krb|!#9(Ng&Gj08j<;T-!{&i9vso`J*m(i^0l_?*`F=8?F?i2
zg>%83ox|4!;#?l{$~<`UUaf|)r!~I`j5Te&h-rMgRZ}hq8LPfMqZw`fxt(H;H#bf*
zS#@O$D((Xjx4P@vQ|z@)d;gg#o5)lZNOEi=z8Y6Xp^^%xYT;V6%uzBW4TY6hq)mgw
zS(L8NlRi9-D0z<}53C6s!Fc3)LB@lHAk%s*O1*#%g}_tAAh|MqyU?I%phZ}m^sfsI
z{PKXT<FjoA=3lNna}^pfkF_}vSJo28Q>fldZyI0p6eBX+!f~d`50=4*h9rtj+0$PL
zBoEB)eJHysmPYqRQ5x1d5#*hV{+{<jsRpHU>NM-ojEzw5NawqugbM7l3$VrosiZMt
zPB-%PxFL)s%elkgOxClQKS0U!slH~tnTBtDOxtxkLEZjTI#HuPvs^YfRRpR!RC6il
zE&yG9A7gW1Jl>N9L9bp}iS>?n-2cKIQAvG9m3B;OX$i4mTrhLg0(M}_KrL18;5a9T
za}VXV5VFXIaqDt}EOV-BZ}*GMaVF8_#8$)ILVWx8k2>E0`n2EvXV_au(Dyb>p>3!(
zr+YYNcn6%W5rnWq`JCoXG1K&+)>$Uk%BQw6>XnN2j97M;Ix@R1op?{Br`g+&XpG@h
zqnyN@7-U7gJ`tY<Km@8^@>2yA3^I81;4$_9s=IE%9k5*?s2OPze9|@wYP5|7gZ$fu
zXKZ7hJdg5ZS%b6ITeWrujw~x5YfIHS@jcVp8BW}KqC2ckj9`#gMEuKE1fw2b-o9|I
zd*y`li2<!#RRTOI=G5S4u}5Nw#s5XaZ`?#`Xq(47dI$XS-Qr40)pM~X2PRl{yU{xg
zJ>mBgUhZ(;ZULQfMj0A`AJs~`4F|Qk>GPNzXKqZ1XQK+2jxSb)Q}!K&Y9<<fAM=u}
z@Srs6K>+#w*+C|bfZ@)png=K7qF&Xde{V^x1thB-eTzN4Z4T8+&y_#X$GdVifV9<9
zUP3HB?SD$qjXnJmW|dF5!GrinPo-{#`WxY2f;ma&rg({Qki)9$M`&QczhEP#f3_fG
z)u+{-1vB~{K{4m4S=a&s9~-dO*ZM0FH(F(#QNXp^rZ4q?G9O+|b=~w<{UKk%z9AQg
zY(rJvshRd@L>t0*lBNic@Plg1wyAbEUuVMUSlqsY5l<$oR@=I)`EHTqIpC{-1Jx-L
zqt>Ky<(o-tKvr@I5ny(G!UVdD+pX_#4>y>a2c}^}DmsVgKIxAcR%d3Q&m+so7rn#R
zwM%lU{@@E_9L!~_N?iBox^nUJFE6lQ^oylFaif_tUm=T$#!D1*#>!MV2)T2rLfh(c
zOEGlK{NFhAdNJ{_BFG0DTqKt4F)1_;tKMZI*4z%;ELMWiu)d`|L!BB<IdC|7J^Kob
z#kKtw<a1IiJU%Bclm-6G?bc0#8Z+jn3%inYZj}%bQ$=E9SI^1HwLF65oomA5Gg;Jc
zmU=yyDwS?$wN_L;QH`I{w^$iP$gTcG(rUO3v|Xk$KI!Tep?(H;jNX}l_;N?@n3r+}
ziktjVXd;pBLUs4QqU(F<^p<<3b!KV8(=4b)n=i40OF9?6RwpU?+ca(c;PM;ySfdT+
zek@4+@LCA4#6x8inSNTfw)|?<^0jBLSn=IvF{1JbmM*eL%p>Lq#tuC;e)}qz7it`i
z7*PV)J24TA#-K9d`-G?V$(UAUT|$K`c~16YiwQDc&qdzUK|v+rkd9i!=Gh{ec1dvP
zEZ?rXMslc8V5}>)MvJpO&?l31NuvJnYM&$i3;42G3_SskHh;MWH3I1MV)<+d&k!+i
zwObU-Atv_!uuP=#aC=cIUHM?x_%4mXVmGDwiX;mUy|bYgNZ#eOU!*z&b9Covym2=^
zw!kj&oEN0_pJYw65#(06V|izniA*nQ(h6vdp}fxh+B7dH#C17nW6NK@O|Jv50M3m!
zZRs4(7o2e&iF}{>@C}K4#lhE{#<AJ!1|NcI=EX^cv-2fWmtUOy6^r<Ftj;cyxNJ?V
zvm?mkCq`SAE)(5cd#t&fB)U`?H;@h<7pT$}Tiv=mDGB$fsakR4AT@Nu^FR+4@!nU_
zO(MwMmyFMY?SnZNehdIE1e8v8JM*#OW}|QFLKs2utw}KU*<gC)Lu|nQr++il;ql@5
WCI7J7We;9_Q2rYN*BAM)Q~n82=nRzr

literal 0
HcmV?d00001

diff --git a/assets/normal2.txt b/assets/normal2.txt
new file mode 100644
index 0000000..7e1bb3d
--- /dev/null
+++ b/assets/normal2.txt
@@ -0,0 +1,15 @@
+####### #######
+#   #       # #
+### # ##### # #
+#   #     #   #
+# ########### #
+#     #     # #
+### # # ##### #
+#   #   #   # #
+# ### ### # # #
+# #   #   #   #
+# ### # #######
+#   # # #     #
+# # ### ### # #
+# #         # #
+####### #######
diff --git a/io/reader/image_test.go b/io/reader/image_test.go
index a3ae3f4..862094a 100644
--- a/io/reader/image_test.go
+++ b/io/reader/image_test.go
@@ -78,6 +78,30 @@ func TestImageReader(t *testing.T) {
 				{0b_00000100, 0b000_00000},
 			},
 		},
+		{
+			"Normal2",
+			15, 15,
+			20, 20,
+			white, black,
+			"../../assets/normal2.png",
+			[][]byte{
+				{0b00000001, 0b0000000_0},
+				{0b01110111, 0b1111010_0},
+				{0b00010100, 0b0001010_0},
+				{0b01110111, 0b1101110_0},
+				{0b01000000, 0b0000010_0},
+				{0b01111101, 0b1111010_0},
+				{0b00010101, 0b0000010_0},
+				{0b01110111, 0b0111010_0},
+				{0b01000100, 0b0101010_0},
+				{0b01011101, 0b1101110_0},
+				{0b01000101, 0b0000000_0},
+				{0b01110101, 0b0111110_0},
+				{0b01010001, 0b0001010_0},
+				{0b01011111, 0b1111010_0},
+				{0b00000001, 0b0000000_0},
+			},
+		},
 	}
 
 	for _, test := range tests {
diff --git a/io/writer/image_test.go b/io/writer/image_test.go
new file mode 100644
index 0000000..8dc3860
--- /dev/null
+++ b/io/writer/image_test.go
@@ -0,0 +1,75 @@
+package writer
+
+import (
+	"image/color"
+	"maze-solver/maze"
+	"testing"
+
+	"github.com/mazznoer/colorgrad"
+)
+
+func TestImageWriter(t *testing.T) {
+	pathGradient, err := colorgrad.NewGradient().Colors(color.White).Build()
+	if err != nil {
+		panic(err)
+	}
+
+	tests := []struct {
+		name                  string
+		filename              string
+		m                     *maze.SolvedMaze
+		CellWidth, cellHeight int
+		pathColor, wallColor  color.Color
+		gradient              colorgrad.Gradient
+	}{
+		{
+			"Trivial",
+			"../../out/trivial_sol.png",
+			trivial(),
+			40, 40,
+			color.White, color.Black,
+			colorgrad.Warm(),
+		},
+		{
+			"Bigger",
+			"../../out/bigger_sol.png",
+			bigger(),
+			40, 40,
+			color.White, color.Black,
+			colorgrad.Warm(),
+		},
+		{
+			"Bigger Staggered",
+			"../../out/bigger_staggered_sol.png",
+			bigger_staggered(),
+			40, 40,
+			color.White, color.Black,
+			pathGradient,
+		},
+		{
+			"Normal",
+			"../../out/normal_sol.png",
+			normal(),
+			40, 40,
+			color.White, color.Black,
+			colorgrad.Warm(),
+		},
+	}
+
+	for _, test := range tests {
+		writer := ImageWriter{
+			Filename:         test.filename,
+			Maze:             test.m,
+			CellWidth:        test.CellWidth,
+			CellHeight:       test.cellHeight,
+			WallColor:        test.wallColor,
+			PathColor:        test.pathColor,
+			SolutionGradient: test.gradient,
+		}
+
+		err := writer.Write()
+		if err != nil {
+			t.Fatalf("%s: couldn't write solution, got following error\n%v", test.name, err)
+		}
+	}
+}
diff --git a/maze/parser/parser_test.go b/maze/parser/parser_test.go
index 17c7fd8..f10d782 100644
--- a/maze/parser/parser_test.go
+++ b/maze/parser/parser_test.go
@@ -340,12 +340,207 @@ func TestTextReadNormal(t *testing.T) {
 	}
 }
 
+func TestTextReadNormal2(t *testing.T) {
+	/* normal2.txt
+	   ####### #######
+	   #   #       # #
+	   ### # ##### # #
+	   #   #     #   #
+	   # ########### #
+	   #     #     # #
+	   ### # # ##### #
+	   #   #   #   # #
+	   # ### ### # # #
+	   # #   #   #   #
+	   # ### # #######
+	   #   # # #     #
+	   # # ### ### # #
+	   # #         # #
+	   ####### #######
+
+	   Nodes are
+	   #######0#######
+	   #1 2#3 4   5#B#
+	   ### # ##### # #
+	   #6 7#8   9#A C#
+	   # ########### #
+	   #D I E#F   G# #
+	   ### # # ##### #
+	   #H J#K L#M N# #
+	   # ### ### # # #
+	   # #O P#Q R#S T#
+	   # ### # #######
+	   #U V#W# #X C Y#
+	   # # ### ### # #
+	   #Z#A   B   D#E#
+	   #######F#######
+	*/
+	nodes := make([]*maze.Node, 42)
+
+	// ---- Node creation ----
+	coords := []struct{ x, y int }{
+		{7, 0}, // 0
+
+		{1, 1},  // 1
+		{3, 1},  // 2
+		{5, 1},  // 3
+		{7, 1},  // 4
+		{11, 1}, // 5
+
+		{1, 3},  // 6
+		{3, 3},  // 7
+		{5, 3},  // 8
+		{9, 3},  // 9
+		{11, 3}, // 10 (A)
+		{13, 1}, // 11 (B)
+		{13, 3}, // 12 (C)
+
+		{1, 5},  // 13 (D)
+		{5, 5},  // 14 (E)
+		{7, 5},  // 15 (F)
+		{11, 5}, // 16 (G)
+
+		{1, 7},  // 17 (H)
+		{3, 5},  // 18 (I)
+		{3, 7},  // 19 (J)
+		{5, 7},  // 20 (K)
+		{7, 7},  // 21 (L)
+		{9, 7},  // 22 (M)
+		{11, 7}, // 23 (N)
+
+		{3, 9},  // 24 (O)
+		{5, 9},  // 25 (P)
+		{7, 9},  // 26 (Q)
+		{9, 9},  // 27 (R)
+		{11, 9}, // 28 (S)
+		{13, 9}, // 29 (T)
+
+		{1, 11},  // 30 (U)
+		{3, 11},  // 31 (V)
+		{5, 11},  // 32 (W)
+		{9, 11},  // 33 (X)
+		{13, 11}, // 34 (Y)
+
+		{1, 13},  // 35 (Z)
+		{3, 13},  // 36 (AA)
+		{7, 13},  // 37 (AB)
+		{11, 11}, // 38 (AC)
+		{11, 13}, // 39 (AD)
+		{13, 13}, // 40 (AE)
+
+		{7, 14}, // 42 (AF)
+	}
+
+	for i, coord := range coords {
+		nodes[i] = maze.NewNode(maze.Coordinates{X: coord.x, Y: coord.y})
+	}
+
+	// ---- Node linking ----
+	// Vertical
+	links := []struct {
+		from, to int
+	}{
+		{0, 4},
+		{2, 7},
+		{3, 8},
+		{5, 10},
+		{11, 12},
+		{6, 13},
+		{12, 29},
+		{18, 19},
+		{14, 20},
+		{15, 21},
+		{17, 30},
+		{20, 25},
+		{22, 27},
+		{23, 28},
+		{25, 32},
+		{26, 37},
+		{30, 35},
+		{31, 36},
+		{38, 39},
+		{34, 40},
+		{37, 41},
+	}
+	for _, link := range links {
+		nodes[link.from].Down = nodes[link.to]
+		nodes[link.to].Up = nodes[link.from]
+	}
+
+	links = []struct {
+		from, to int
+	}{
+		{1, 2},
+		{3, 4},
+		{4, 5},
+
+		{6, 7},
+		{8, 9},
+		{10, 12},
+
+		{13, 18},
+		{18, 14},
+		{15, 16},
+
+		{17, 19},
+		{20, 21},
+		{22, 23},
+
+		{24, 25},
+		{26, 27},
+		{28, 29},
+
+		{30, 31},
+		{33, 38},
+		{38, 34},
+		{36, 37},
+		{37, 39},
+	}
+	for _, link := range links {
+		nodes[link.from].Right = nodes[link.to]
+		nodes[link.to].Left = nodes[link.from]
+	}
+
+	reader := reader.TextReader{
+		Filename: "../../assets/normal2.txt",
+		PathChar: ' ',
+		WallChar: '#',
+	}
+
+	got, err := Parse(reader)
+	utils.Check(err, "Couldn't create maze from %q", reader.Filename)
+
+	utils.AssertEqual(t, got.Width, 15, "Normal 2: width differ")
+	utils.AssertEqual(t, got.Height, 15, "Normal 2: height differ")
+
+	if len(nodes) != len(got.Nodes) {
+		for i, node := range got.Nodes {
+			fmt.Printf("%v: %v\n", i, node)
+		}
+		t.Fatalf("Didn't get the same size of nodes: %v, want %v", len(got.Nodes), len(nodes))
+	}
+
+	for i, got := range got.Nodes {
+		expected := nodes[i]
+
+		checkNode(t, i, got, expected, "")
+		checkNode(t, i, got.Left, expected.Left, "left")
+		checkNode(t, i, got.Right, expected.Right, "Right")
+		checkNode(t, i, got.Up, expected.Up, "Up")
+		checkNode(t, i, got.Down, expected.Down, "Down")
+	}
+}
+
 func checkNode(t *testing.T, i int, got *maze.Node, expected *maze.Node, side string) {
-	if expected == nil {
+	if expected == nil && got != nil {
+		t.Fatalf("Somehow there is a node %s of %v, didn't want any", side, i)
+	}
+
+	if expected == nil && got == nil {
 		return
 	}
 
-	if got == nil {
+	if expected != nil && got == nil {
 		t.Fatalf("No %s node of %v, want %v", side, i, expected.Coords)
 	}