3 ms·
I'm wondering if there's someway of abusing the heuristic to produce an absolute monster of a maze; Somehow make it so that the top ~70% of next steps in the q
by yarg 2y ago
I'm wondering if there's someway of abusing the heuristic to produce an absolute monster of a maze;
Somehow make it so that the top ~70% of next steps in the queue are never the next step in the solution (I'm too tired right now to come up with any sort of answer, but my guess is that it wouldn't be possible to generate a planar maze that way).
- eigenvalue 2y agoYou could make a very winding maze that has a lot of false corridors that don't lead anywhere, so the algorithm would be forced to waste a lot of time following them to the end. Especially if many of these are "near solutions" that get close to the goal but can't get all the way.
- dheera 2y agoooh it would be super interesting to 3d print the maze and then watch ants solve it
- taeric 2y agoThat idea reminds me of this video. https://www.youtube.com/watch?v=81ebWToAnvA https://www.youtube.com/watch?v=81ebWToAnvA Really fun to watch.