120bd29d86
refactor: removed map for visited and added field to node
2023-08-15 15:41:24 +02:00
27cb446573
Implemented bfs
2023-08-14 20:00:59 +02:00
7cb4fa99bc
Pulled out the wasVisited function from DFS to genral solver
2023-08-14 20:00:41 +02:00
e53dac17d5
Fixed the default cell size to avoid having to put it every time
2023-08-14 19:59:57 +02:00
4f79d6f1ed
Removed useless print statements
2023-08-14 15:09:24 +02:00
346cfe9705
Finally written some good tests for the image writer
2023-08-14 15:08:27 +02:00
94af003adc
Added some assets
2023-08-14 15:08:13 +02:00
aec655610a
Added files to gitignore
2023-08-14 15:07:10 +02:00
2423645f3a
Removed log statement
2023-08-14 14:27:07 +02:00
6e0a1032d1
Figured out that the implementation of turn left
...
was actually dfs lol
2023-08-13 21:31:47 +02:00
69afaed1bf
fixed lil mistake eheh
2023-08-11 14:34:12 +02:00
908e8c14fb
Commented out image writer tests cuz i gotta think
...
of a good way to do them :)
2023-08-11 14:31:51 +02:00
954d44085c
Fixed workflows
2023-08-11 14:29:35 +02:00
8a6543cc1e
Updated the github workflows
2023-08-11 14:27:24 +02:00
485efeebaf
Does this one work?
2023-08-11 14:18:52 +02:00
f803dc7771
Fixed github workflow (hopefully)
2023-08-11 14:10:35 +02:00
46c42cb67d
Refactored main.go to make the entry point clearer
2023-08-11 14:09:31 +02:00
32f7720069
Added github workflow for auto-generating
...
pre-resleases
2023-08-11 14:05:55 +02:00
3c7c181911
Fixed failing tests
2023-08-11 13:48:39 +02:00
a7dd3e1a81
Added argument parsing to run the solver correctly
2023-08-11 12:30:37 +02:00
5500007fb4
Added a solver: turn left
2023-08-10 19:39:16 +02:00
a80e2c9cc3
Added a logging system to show home much time it
...
took to do a certain part of the program
2023-08-10 19:38:43 +02:00
fb59c890ca
Corrected some bugs for when it came to parsing
...
and writing mazes
2023-08-10 19:13:24 +02:00
18f37e65ed
added new maze (15x15) for testing purposes
2023-08-10 19:11:15 +02:00
0f05998295
Changed type of maze in SolvedMaze to pointer, to
...
not copy the entire maze by value
2023-08-10 10:30:37 +02:00
99fc6ba48a
renamed assets so that they are more consistent
2023-08-09 19:54:38 +02:00
1cfd92593f
implemented image reader
2023-08-09 19:51:23 +02:00
e72e9e694a
added the png version of the mazes used for
...
testing purposes (so that the reader has something to read)
2023-08-09 17:46:24 +02:00
41e665c169
Written the ImageWriter
2023-08-09 17:44:59 +02:00
acf8aff469
Moved the generation of the solved mazes into its
...
own file since they are needed for both ImageWriter and StringsWriter
2023-08-09 17:42:53 +02:00
fd17cb3526
Added description comments
2023-08-09 17:41:44 +02:00
4949e5fa21
Updated writer interface and wrote the strings
...
writer
2023-08-09 10:21:11 +02:00
4852aece8a
Made the maze generation part of normal.txt a bit
...
shorter and more readable (or at least i hope so)
2023-08-09 10:17:00 +02:00
c77e3f514a
Removed TODO commment that was done
2023-08-09 10:14:45 +02:00
f085efa2fe
fixed name of file name in comment
2023-08-09 10:14:29 +02:00
92ba1b48e4
Forgot to put the width and height of the maze
...
when I parsed it, oops (and now it's tested)
2023-08-07 18:22:04 +02:00
58787dc4af
moved assertEquals to utils so that other tests
...
can use it
2023-08-07 18:18:25 +02:00
3d4a2b9bfb
Re-enabled text_test.go
2023-08-07 18:09:58 +02:00
b6dff509f9
Fixed parser
2023-08-07 17:43:35 +02:00
bfc370bdda
Removed useless prints in parser_test
2023-08-07 17:43:01 +02:00
8b0fa4c1f9
Moved RawMaze to reader package since it is used
...
mostly there
2023-08-05 16:36:49 +02:00
0e42c0f15d
Reader -> Reader+Parser refactoring: COMPLETE
...
Added a string reader too so that one can create a maze just with a slice of stings and RawMaze now has chunks of bytes to limit memory usage with big mazes (hopefully)
2023-08-05 16:21:56 +02:00
6481fe2665
Added min function to utils to get min between two
...
comparable types (how isn't it in the STL?)
2023-08-05 16:15:54 +02:00
ee9d439485
Added isWall and isPath to RawMaze with tests
2023-08-05 12:02:42 +02:00
130deb40d8
Reader -> Reader+Parser refactoring: main.go now
...
uses the new structure
2023-08-05 12:01:29 +02:00
c8e517f73c
Moved RaMaze to its own file, cuz we gonna need
...
some more functions and it would just clutter maze.go
2023-08-05 11:29:53 +02:00
be688e6920
Reader -> Reader+Parser refactoring: added tests
...
for new reader
2023-08-05 11:21:32 +02:00
435ea54343
Added String() method to RawMaze for debugging
...
purposes
2023-08-05 11:20:53 +02:00
929c5b58a0
Reader -> Reader+Parser refactoring: moved the
...
reading of the lines to its own function
2023-08-05 11:03:42 +02:00
ab6f85b7b6
Reader -> Reader+Parser refacfotring: create the
...
parser package, moved the parsing aspect of reader
to parser (still have some naughty stuff like
WallChar and PathChar in parser but it'll be fixed
in next commit)
2023-08-05 10:38:46 +02:00
