π–‰π–†π–‘π–Žπ–œπ–†π–‘π–Ž

daliwali.neocities.org

203,057 views
301 followers
5,207 updates
0 tips
> 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's avatar 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.

4 likes
daliwali's avatar 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.

3 likes
21 likes
eastathenaeum's avatar eastathenaeum 1 month ago

Something something bluesky and you're bad and stuff. Lol

2 likes
asterion's avatar 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?

1 like
asterion's avatar 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...

1 like
daliwali's avatar 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's avatar 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.

25 likes
benny1548132's avatar benny1548132 1 month ago

where the hell do you find images like this?

6 likes
elilenti's avatar elilenti 1 month ago

i need to show lifewasters to my parents. (joe biden clones body type A nd B)

4 likes
lotus-cube's avatar lotus-cube 1 month ago

Stop trying to convince me there are girls on the internet

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's avatar schizopunk-media 1 month ago

The Psyopticon is a living, breathing, shambling thing that assimilates and makes people into its white blood cells.

4 likes
wiredphantom's avatar wiredphantom 1 month ago

"The desire of dystopia creates utopia "

4 likes
1 like
2025-10-28. 2021-11-23 2021-33-22. 2021-11-23
4 likes
daliwali's avatar daliwali 2 months ago

bro what is this sperge?

sitcomtheory's avatar sitcomtheory 2 months ago

Sperge, this is what? No bro.

1 like
daliwali's avatar daliwali 2 months ago

the numbers, what do they mean?

2025-10-28. Thank you for following my website.
2 likes

Website Stats

Last updated 1 hour ago
CreatedOct 2, 2014
Site Traffic Stats

Tags

3d philosophy programming art psychology