daliwali
2 weeks ago
Jippity has no clue on how to make the code run meaningfully faster. what it produced is micro-optimized and less readable. for 1 million runs using the default arguments, my code runs in 940ms, jippity's version runs in 874ms. geppato can not generate a significantly faster solution, because none is in its training set.
daliwali
2 weeks ago
Even Jippity's suggestions to prune the search space do not actually work, it's more costly to check Manhattan distance per iteration than the dead ends it avoids. Geppato's version is actually slower for larger grids, just changing from 3x3 to 6x6 and 100 runs, mine takes 14.1s while Geppato's version took 18.8s.
asterion
1 month ago
Wait a minute... I recognize that unicursal maze... That's 0404-01C-422! Well, actually, it's the derivative of that maze (derivative pair #01H). Or it could be the undetermined equivalent, 0404-00C-334243! That would make more sense, considering the person is likely the starting point and is walking towards the statue. Very Nice! How did you make that, by the way?
asterion
1 month ago
I decided to map out the maze just to see what its official designation would be as an Inverted Derivative Determined. Granted, I don't do a lot with inverted mazes (where the start point and end point are switched) or derivates, for that matter, but I thought that it would be fun. Anyway, it would be "ID-0404-01H-33-C." I should start investing more time into studying inverted mazes...
daliwali
1 month ago
every maze is generated in runtime using a recursive depth-first search. try fiddling with the width and height, it sets random start and end points. some configurations have no solutions, try anything at the minimum width or length.
daliwali
1 month ago
@asterion this script might interest you: https://daliwali.neocities.org/documents/maze-solver.js <- backtracking DFS unicursal maze solver. time complexity to find all solutions is extremely bad: O(4^(n^2)) which i don't think can be improved, it could only be made to run faster, maybe with AVX-512 or a GPU compute shader.
schizopunk-media
1 month ago
The Psyopticon is a living, breathing, shambling thing that assimilates and makes people into its white blood cells.
smile :)
i love going to the dentist's :)