Popped in expecting JS code procedurally generating and solving the mazes on the fly, but it looks like the page just pulls animated GIFs of pre-generated maze solutions?
There are only two GIFs in the `/mazes/L40` directory, so now I'm lost as to how the query parameters in the `img src` determine which maze solution is used.
Re:Mazette
by livre on Monday May 03, 2021 @03:02PM
(#27029295)
The query parameters don't affect which solution is used. They are only used to force the browser to reload the gif from the server each time, bypassing the browser cache. The only thing that determines what maze gif you get is probably some server-side code that chooses between mazes/L40/L40-01.gif and mazes/L40/L40-02.gif with each page load.
Ahhh that makes sense, thanks. For some reason I could have sworn I saw multiple solutions for a single maze, which is why I jumped to the query parameters having something to do with the solution picked.
This is great, I've bumped into this a while ago but lost the link. The maze generated algorithm gradually transformed into a tidy tree is very insightful.
I really wonder what brings someone to design a logo and register a domain name for a site that displays one out of two GIFs, randomly. Is it some kind of "how mesmerized can we make HN" performance art?
It actually passes the exit because it's not making the "turn" to it. So it tries a bunch of other paths first before the time comes to try the turn towards the exit.
Funfact : in the south-east of France, "mazette" is an interjection used to express astonishment or incredulity. It is used alone, as a sentence : "He is a billionaire. Mazette!".
I can find one etyomoly for "mazette" used as a noun, but it doesn't fit very well to the use of the interjection. Maybe it's linked the same root as "maze" and old english "amazian" (to confuse/perplex).
it's a breadth-first search that takes every right it can. the exit was on the left, so it only tries it when all the "earlier" rights have been exhausted.
There are only two GIFs in the `/mazes/L40` directory, so now I'm lost as to how the query parameters in the `img src` determine which maze solution is used.
This one is really nice to watch: http://weblog.jamisbuck.org/2015/1/15/better-recursive-divis...
https://arianv.com/post/cs-180-pathfinding/
It's a python/jupyter project though that's just rendered into html. It's over-engineered and over-explained :D
Did the author of the site really buy a domain, point it at a web server, and add SSL, for this? Two GIFs?
https://en.wikipedia.org/wiki/Backtracking
https://www.mazette.net/mazes/L40/
It's loading one of two GIFs from this directory.