Compare commits

..

No commits in common. "92ba1b48e4876275e9fe6fc62937c96c40054fd4" and "b6dff509f9341c0acb2f722b844cd7380a702b5d" have entirely different histories.

6 changed files with 101 additions and 117 deletions

View File

@ -1,7 +1,6 @@
package reader package reader
import ( import (
"maze-solver/utils"
"testing" "testing"
) )
@ -112,13 +111,13 @@ func TestStringsReader(t *testing.T) {
} }
got, _ := reader.Read() got, _ := reader.Read()
utils.AssertEqual(t, got.Width, test.width, "%s: width of raw maze don't match", test.name) assertEqual(t, got.Width, test.width, "%s: width of raw maze don't match", test.name)
utils.AssertEqual(t, got.Height, test.height, "%s: height of raw maze don't match", test.name) assertEqual(t, got.Height, test.height, "%s: height of raw maze don't match", test.name)
utils.AssertEqual(t, len(got.Data), len(test.expected), "%s: don't have the same number of rows", test.name) assertEqual(t, len(got.Data), len(test.expected), "%s: don't have the same number of rows", test.name)
for y, line_exp := range test.expected { for y, line_exp := range test.expected {
line_got := got.Data[y] line_got := got.Data[y]
utils.AssertEqual(t, len(line_got), len(line_exp), "%s (line %v): don't have same number of chunks, %v, want %v", test.name, y) assertEqual(t, len(line_got), len(line_exp), "%s (line %v): don't have same number of chunks, %v, want %v", test.name, y)
for i, chunk_exp := range line_exp { for i, chunk_exp := range line_exp {
chunk_got := line_got[i] chunk_got := line_got[i]
@ -129,3 +128,10 @@ func TestStringsReader(t *testing.T) {
} }
} }
} }
func assertEqual[T comparable](t *testing.T, got T, want T, msg string, args ...any) {
args = append(args, got, want)
if got != want {
t.Fatalf(msg+"\nGot: %v, Want: %v", args...)
}
}

View File

@ -1,105 +1,108 @@
package reader package reader
import ( import (
"maze-solver/utils" // "maze-solver/maze"
"reflect" // "maze-solver/utils"
// "reflect"
"testing" "testing"
) )
func TestTextReadTrivial(t *testing.T) { func TestTextReadTrivial(t *testing.T) {
tests := []struct { /*
name string tests := []struct {
filename string name string
pathChar byte filename string
wallChar byte pathChar byte
expected *RawMaze wallChar byte
}{ expected *maze.RawMaze
{ }{
"Trivial", {
"../../assets/trivial.txt", "Trivial",
' ', "../../assets/trivial.txt",
'#', ' ',
&RawMaze{ '#',
Width: 5, &maze.RawMaze{
Height: 3, PathChar: ' ',
Data: [][]byte{ WallChar: '#',
{0b_00100_000}, Data: []string{
{0b_01110_000}, "## ##",
{0b_00010_000}, "# #",
"### #",
},
}, },
}, },
}, {
{ "Trivial Bigger",
"Trivial Bigger", "../../assets/trivial-bigger.txt",
"../../assets/trivial-bigger.txt", ' ',
' ', '#',
'#', &maze.RawMaze{
&RawMaze{ PathChar: ' ',
Width: 7, WallChar: '#',
Height: 5, Data: []string{
Data: [][]byte{ "### ###",
{0b_0001000_0}, "### ###",
{0b_0001000_0}, "# #",
{0b_0111110_0}, "##### #",
{0b_0000010_0}, "##### #",
{0b_0000010_0}, },
}, },
}, },
}, {
{ "Bigger Staggered",
"Bigger Staggered", "../../assets/trivial-bigger-staggered.txt",
"../../assets/trivial-bigger-staggered.txt", ' ',
' ', '#',
'#', &maze.RawMaze{
&RawMaze{ PathChar: ' ',
Width: 7, WallChar: '#',
Height: 5, Data: []string{
Data: [][]byte{ "### ###",
{0b_0001000_0}, "### ###",
{0b_0001000_0}, "# #",
{0b_0111110_0}, "#### ##",
{0b_0000100_0}, "#### ##",
{0b_0000100_0}, },
}, },
}, },
}, {
{ "Normal",
"Normal", "../../assets/normal.txt",
"../../assets/normal.txt", ' ',
' ', '#',
'#', &maze.RawMaze{
&RawMaze{ PathChar: ' ',
Width: 11, WallChar: '#',
Height: 11, Data: []string{
Data: [][]byte{ "##### #####",
{0b_00000100, 0b000_00000}, "# # #",
{0b_01111101, 0b110_00000}, "##### ### #",
{0b_00000100, 0b010_00000}, "# # #",
{0b_01110111, 0b110_00000}, "# # ##### #",
{0b_01010000, 0b010_00000}, "# # #",
{0b_01011111, 0b110_00000}, "### ### # #",
{0b_00010001, 0b010_00000}, "# # # #",
{0b_01110111, 0b010_00000}, "# ####### #",
{0b_01000000, 0b010_00000}, "# # #",
{0b_01111101, 0b110_00000}, "##### #####",
{0b_00000100, 0b000_00000}, },
}, },
}, },
},
}
for _, test := range tests {
reader := TextReader{
Filename: test.filename,
PathChar: test.pathChar,
WallChar: test.wallChar,
} }
got, err := reader.Read() for _, test := range tests {
utils.Check(err, "Couldn't read file %q", reader.Filename) reader := TextReader{
Filename: test.filename,
PathChar: test.pathChar,
WallChar: test.wallChar,
}
if !reflect.DeepEqual(got, test.expected) { got, err := reader.Read()
t.Fatalf("%s: lexed mazes do not match\nGot: %v\nWant: %v", test.name, got, test.expected) utils.Check(err, "Couldn't read file %q", reader.Filename)
if !reflect.DeepEqual(got, test.expected) {
t.Fatalf("%s: lexed mazes do not match\nGot: %v\nWant: %v", test.name, got, test.expected)
}
} }
} */
} }

View File

@ -20,7 +20,7 @@ func NewNode(coords Coordinates) *Node {
} }
type Maze struct { type Maze struct {
Width, Height int Width, Height uint
Nodes []*Node Nodes []*Node
} }

View File

@ -8,18 +8,13 @@ import (
func Parse(reader reader.Reader) (*maze.Maze, error) { func Parse(reader reader.Reader) (*maze.Maze, error) {
nodesByCoord := make(map[maze.Coordinates]*maze.Node) nodesByCoord := make(map[maze.Coordinates]*maze.Node)
ret := &maze.Maze{}
raw_maze, err := reader.Read() raw_maze, err := reader.Read()
if err != nil { if err != nil {
return nil, err return nil, err
} }
ret := &maze.Maze{
Width: raw_maze.Width,
Height: raw_maze.Height,
Nodes: []*maze.Node{},
}
y := 0 y := 0
// Parse first line to get entrance // Parse first line to get entrance
for x := 0; x < raw_maze.Width-1; x++ { for x := 0; x < raw_maze.Width-1; x++ {

View File

@ -51,9 +51,6 @@ func TestTextReadTrivial(t *testing.T) {
got, err := Parse(reader) got, err := Parse(reader)
utils.Check(err, "Couldn't create maze from %q", reader.Filename) utils.Check(err, "Couldn't create maze from %q", reader.Filename)
utils.AssertEqual(t, got.Width, 5, "Normal: width differ")
utils.AssertEqual(t, got.Height, 3, "Normal: height differ")
if len(nodes) != len(got.Nodes) { if len(nodes) != len(got.Nodes) {
t.Fatalf("Didn't get the same size of nodes: %v, want %v", len(got.Nodes), len(nodes)) t.Fatalf("Didn't get the same size of nodes: %v, want %v", len(got.Nodes), len(nodes))
} }
@ -116,9 +113,6 @@ func TestTextReadTrivialBigger(t *testing.T) {
got, err := Parse(reader) got, err := Parse(reader)
utils.Check(err, "Couldn't create maze from %q", reader.Filename) utils.Check(err, "Couldn't create maze from %q", reader.Filename)
utils.AssertEqual(t, got.Width, 7, "Normal: width differ")
utils.AssertEqual(t, got.Height, 5, "Normal: height differ")
if len(nodes) != len(got.Nodes) { if len(nodes) != len(got.Nodes) {
t.Fatalf("Didn't get the same size of nodes: %v, want %v", len(got.Nodes), len(nodes)) t.Fatalf("Didn't get the same size of nodes: %v, want %v", len(got.Nodes), len(nodes))
} }
@ -186,9 +180,6 @@ func TestTextReadTrivialBiggerStaggered(t *testing.T) {
got, err := Parse(reader) got, err := Parse(reader)
utils.Check(err, "Couldn't create maze from %q", reader.Filename) utils.Check(err, "Couldn't create maze from %q", reader.Filename)
utils.AssertEqual(t, got.Width, 7, "Normal: width differ")
utils.AssertEqual(t, got.Height, 5, "Normal: height differ")
if len(nodes) != len(got.Nodes) { if len(nodes) != len(got.Nodes) {
t.Fatalf("Didn't get the same size of nodes: %v, want %v", len(got.Nodes), len(nodes)) t.Fatalf("Didn't get the same size of nodes: %v, want %v", len(got.Nodes), len(nodes))
} }
@ -343,9 +334,6 @@ func TestTextReadNormal(t *testing.T) {
got, err := Parse(reader) got, err := Parse(reader)
utils.Check(err, "Couldn't create maze from %q", reader.Filename) utils.Check(err, "Couldn't create maze from %q", reader.Filename)
utils.AssertEqual(t, got.Width, 11, "Normal: width differ")
utils.AssertEqual(t, got.Height, 11, "Normal: height differ")
if len(nodes) != len(got.Nodes) { if len(nodes) != len(got.Nodes) {
for i, node := range got.Nodes { for i, node := range got.Nodes {
fmt.Printf("%v: %v\n", i, node) fmt.Printf("%v: %v\n", i, node)

View File

@ -2,7 +2,6 @@ package utils
import ( import (
"log" "log"
"testing"
"golang.org/x/exp/constraints" "golang.org/x/exp/constraints"
) )
@ -20,10 +19,3 @@ func Min[T constraints.Ordered](a, b T) T {
} }
return b return b
} }
func AssertEqual[T comparable](t *testing.T, got T, want T, msg string, args ...any) {
args = append(args, got, want)
if got != want {
t.Fatalf(msg+"\nGot: %v, Want: %v", args...)
}
}