karma/maze-solver-go
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
67 Commits 1 Branch 13 Tags 176 MiB
5a0bac6b90
Commit Graph

67 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Karma Riuk
5a0bac6b90 feat: Implemented visualizer 2023-08-17 13:37:54 +02:00
Karma Riuk
e40c41ddfb feat: implemented a* algorithm 2023-08-15 18:43:18 +02:00
Karma Riuk
966387ffcd refactor: moved out the sorted_stack to utils 2023-08-15 18:42:58 +02:00
Karma Riuk
3cccdc7eb8 feat: implememented dijkstra algorithm 2023-08-15 17:22:10 +02:00
Karma Riuk
ab902e64b9 Refactor: wasVisited -> visited 2023-08-15 15:42:53 +02:00
Karma Riuk
120bd29d86 refactor: removed map for visited and added field to node 2023-08-15 15:41:24 +02:00
Karma Riuk
27cb446573 Implemented bfs 2023-08-14 20:00:59 +02:00
Karma Riuk
7cb4fa99bc Pulled out the wasVisited function from DFS to genral solver 2023-08-14 20:00:41 +02:00
Karma Riuk
e53dac17d5 Fixed the default cell size to avoid having to put it every time 2023-08-14 19:59:57 +02:00
Karma Riuk
4f79d6f1ed Removed useless print statements 2023-08-14 15:09:24 +02:00
Karma Riuk
346cfe9705 Finally written some good tests for the image writer 2023-08-14 15:08:27 +02:00
Karma Riuk
94af003adc Added some assets 2023-08-14 15:08:13 +02:00
Karma Riuk
aec655610a Added files to gitignore 2023-08-14 15:07:10 +02:00
Karma Riuk
2423645f3a Removed log statement 2023-08-14 14:27:07 +02:00
Karma Riuk
6e0a1032d1 Figured out that the implementation of turn left 
was actually dfs lol
 2023-08-13 21:31:47 +02:00
Karma Riuk
69afaed1bf fixed lil mistake eheh 2023-08-11 14:34:12 +02:00
Karma Riuk
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
Karma Riuk
954d44085c Fixed workflows 2023-08-11 14:29:35 +02:00
Karma Riuk
8a6543cc1e Updated the github workflows 2023-08-11 14:27:24 +02:00
Karma Riuk
485efeebaf Does this one work? 2023-08-11 14:18:52 +02:00
Karma Riuk
f803dc7771 Fixed github workflow (hopefully) 2023-08-11 14:10:35 +02:00
Karma Riuk
46c42cb67d Refactored main.go to make the entry point clearer 2023-08-11 14:09:31 +02:00
Karma Riuk
32f7720069 Added github workflow for auto-generating 
pre-resleases
 2023-08-11 14:05:55 +02:00
Karma Riuk
3c7c181911 Fixed failing tests 2023-08-11 13:48:39 +02:00
Karma Riuk
a7dd3e1a81 Added argument parsing to run the solver correctly 2023-08-11 12:30:37 +02:00
Karma Riuk
5500007fb4 Added a solver: turn left 2023-08-10 19:39:16 +02:00
Karma Riuk
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
Karma Riuk
fb59c890ca Corrected some bugs for when it came to parsing 
and writing mazes
 2023-08-10 19:13:24 +02:00
Karma Riuk
18f37e65ed added new maze (15x15) for testing purposes 2023-08-10 19:11:15 +02:00
Karma Riuk
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
Karma Riuk
99fc6ba48a renamed assets so that they are more consistent 2023-08-09 19:54:38 +02:00
Karma Riuk
1cfd92593f implemented image reader 2023-08-09 19:51:23 +02:00
Karma Riuk
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
Karma Riuk
41e665c169 Written the ImageWriter 2023-08-09 17:44:59 +02:00
Karma Riuk
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
Karma Riuk
fd17cb3526 Added description comments 2023-08-09 17:41:44 +02:00
Karma Riuk
4949e5fa21 Updated writer interface and wrote the strings 
writer
 2023-08-09 10:21:11 +02:00
Karma Riuk
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
Karma Riuk
c77e3f514a Removed TODO commment that was done 2023-08-09 10:14:45 +02:00
Karma Riuk
f085efa2fe fixed name of file name in comment 2023-08-09 10:14:29 +02:00
Karma Riuk
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
Karma Riuk
58787dc4af moved assertEquals to utils so that other tests 
can use it
 2023-08-07 18:18:25 +02:00
Karma Riuk
3d4a2b9bfb Re-enabled text_test.go 2023-08-07 18:09:58 +02:00
Karma Riuk
b6dff509f9 Fixed parser 2023-08-07 17:43:35 +02:00
Karma Riuk
bfc370bdda Removed useless prints in parser_test 2023-08-07 17:43:01 +02:00
Karma Riuk
8b0fa4c1f9 Moved RawMaze to reader package since it is used 
mostly there
 2023-08-05 16:36:49 +02:00
Karma Riuk
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
Karma Riuk
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
Karma Riuk
ee9d439485 Added isWall and isPath to RawMaze with tests 2023-08-05 12:02:42 +02:00
Karma Riuk
130deb40d8 Reader -> Reader+Parser refactoring: main.go now 
uses the new structure
 2023-08-05 12:01:29 +02:00