19 likes
5 likes
5 likes
22 likes
7 likes
2 likes
19 likes
2 likes
3 likes
3 likes
2 likes
> https://daliwali.neocities.org/documents/maze-solver.js ChatGPT has a lot of recommendations to optimize this code. Check it out, it's very satisfying to read.
1 like
daliwali
1 month 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.
5 likes
daliwali
1 month 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.
3 likes
kaa
3 weeks ago
I read an ongoing discussion about optimizing the code. ChatGPT found some useful optimizations.
21 likes
2 likes
asterion
2 months 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?
1 like
asterion
2 months 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...
1 like
daliwali
2 months 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
2 months 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.
25 likes
6 likes
4 likes
3 likes
re 2025-10-30: i absolutely agree; Gen Z does not know life without the panopticon. according to my age, i'm a "zillenial." ugh. ew. anyway. i remember life before quite this much sousveillance, but i still thought people were watching me, even as a kid. i was -- still am -- "mentally ill." i might be cooked. but i cook, too....
3 likes
19 likes
schizopunk-media
3 months ago
The Psyopticon is a living, breathing, shambling thing that assimilates and makes people into its white blood cells.
4 likes
4 likes
1 like
2025-10-28. 2021-11-23 2021-33-22. 2021-11-23
4 likes
1 like
![notFuji[ไธ่ค] avatar](/site_screenshots/14/11/notfuji/index.html.50x50.webp)
neon genesis americana: you can (not) depose
love your neighbor, call them obese, tell them the next revolution will fail unless they can prove they can murder someone to escape poverty
i hate this place, and i hate most of the people here. i still believe that you can always offer someone a chance to be free
the only freedom on this Earth, even if you're rotting away on a black site, is in your own mind.
china come save me help