๐–‰๐–†๐–‘๐–Ž๐–œ๐–†๐–‘๐–Ž

daliwali.neocities.org

219,963 views
332 followers
5,342 updates
0 tips
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.

Website Stats

Last updated 5 hours ago
CreatedOct 2, 2014
Site Traffic Stats

Tags

3d philosophy programming art psychology