Commit Graph

76 Commits

Author SHA1 Message Date
Karma Riuk
d1b50ba372 fix: some typos :) 2023-08-27 13:13:02 +02:00
Karma Riuk
86d3496bca first version of readme 2023-08-27 13:09:07 +02:00
Karma Riuk
37db489838 github action should be working now 2023-08-27 12:42:03 +02:00
Karma Riuk
28fef3736b still testing github actions 2023-08-27 12:36:09 +02:00
Karma Riuk
4ff4b6b2c1 testing something with the github action 2023-08-27 12:30:34 +02:00
Karma Riuk
47ee2957a9 fix: github actions 2023-08-27 11:45:14 +02:00
Karma Riuk
ba44cbdb12 removed asset that was too big 2023-08-27 11:25:43 +02:00
Karma Riuk
0db8e885d5 added some assets 2023-08-27 11:23:29 +02:00
Karma Riuk
c9b3439378 refactor & feat: moved window visualization to
it's own file and created a video visulazer
2023-08-27 11:21:26 +02:00
Karma Riuk
5124a4b98b feat: Implemented visualizer 2023-08-17 13:37:54 +02:00
Karma Riuk
399bb9f137 feat: implemented a* algorithm 2023-08-15 18:43:18 +02:00
Karma Riuk
2310e167a3 refactor: moved out the sorted_stack to utils 2023-08-15 18:42:58 +02:00
Karma Riuk
6dbb3437e7 feat: implememented dijkstra algorithm 2023-08-15 17:22:10 +02:00
Karma Riuk
49d98d84d2 Refactor: wasVisited -> visited 2023-08-15 15:42:53 +02:00
Karma Riuk
408b4c84c4 refactor: removed map for visited and added field to node 2023-08-15 15:41:24 +02:00
Karma Riuk
ee9988b972 Implemented bfs 2023-08-14 20:00:59 +02:00
Karma Riuk
7fe67a7a37 Pulled out the wasVisited function from DFS to genral solver 2023-08-14 20:00:41 +02:00
Karma Riuk
cf4214a716 Fixed the default cell size to avoid having to put it every time 2023-08-14 19:59:57 +02:00
Karma Riuk
e1a7e12e6e Removed useless print statements 2023-08-14 15:09:24 +02:00
Karma Riuk
d95d87c0d8 Finally written some good tests for the image writer 2023-08-14 15:08:27 +02:00
Karma Riuk
fa28228d37 Added some assets 2023-08-14 15:08:13 +02:00
Karma Riuk
eae1f9e054 Added files to gitignore 2023-08-14 15:07:10 +02:00
Karma Riuk
dc52c7bfc3 Removed log statement 2023-08-14 14:27:07 +02:00
Karma Riuk
5d340f0805 Figured out that the implementation of turn left
was actually dfs lol
2023-08-13 21:31:47 +02:00
Karma Riuk
64f99f28ce fixed lil mistake eheh 2023-08-11 14:34:12 +02:00
Karma Riuk
648e4c15fc 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
c6aca1e6d6 Fixed workflows 2023-08-11 14:29:35 +02:00
Karma Riuk
437b81a126 Updated the github workflows 2023-08-11 14:27:24 +02:00
Karma Riuk
0cdbb37368 Does this one work? 2023-08-11 14:18:52 +02:00
Karma Riuk
5f0185c9a2 Fixed github workflow (hopefully) 2023-08-11 14:10:35 +02:00
Karma Riuk
afceafaf49 Refactored main.go to make the entry point clearer 2023-08-11 14:09:31 +02:00
Karma Riuk
6fd16b99e9 Added github workflow for auto-generating
pre-resleases
2023-08-11 14:05:55 +02:00
Karma Riuk
cf5286d1c2 Fixed failing tests 2023-08-11 13:48:39 +02:00
Karma Riuk
d28c118102 Added argument parsing to run the solver correctly 2023-08-11 12:30:37 +02:00
Karma Riuk
e5840321e2 Added a solver: turn left 2023-08-10 19:39:16 +02:00
Karma Riuk
144d3c2aed 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
42cc4f8717 Corrected some bugs for when it came to parsing
and writing mazes
2023-08-10 19:13:24 +02:00
Karma Riuk
3ef61967a5 added new maze (15x15) for testing purposes 2023-08-10 19:11:15 +02:00
Karma Riuk
d1d3ed1c73 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
bd8165e47f renamed assets so that they are more consistent 2023-08-09 19:54:38 +02:00
Karma Riuk
21385e9b2d implemented image reader 2023-08-09 19:51:23 +02:00
Karma Riuk
1393d9175e 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
9e7c6b5e24 Written the ImageWriter 2023-08-09 17:44:59 +02:00
Karma Riuk
cffc3b5939 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
235814a418 Added description comments 2023-08-09 17:41:44 +02:00
Karma Riuk
4fa1bc3206 Updated writer interface and wrote the strings
writer
2023-08-09 10:21:11 +02:00
Karma Riuk
94a18102df 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
805aac2681 Removed TODO commment that was done 2023-08-09 10:14:45 +02:00
Karma Riuk
3407aa4ed8 fixed name of file name in comment 2023-08-09 10:14:29 +02:00
Karma Riuk
104419b239 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