Re:Show HN: I may have created a new type of puzzle
by tibbar on Sunday September 18, 2022 @10:06PM
(#32893470)
This can be a useful approach when you have a very large number of states (as long as you also don't revisit states). In this case, there are few enough states to just BFS the fastest way directly.
I tried to fuzz this rather than use an exhaustive search.
So random animals walk randomly.
It gets stuck. So I added if no animal moves after 100 attempts, restart.
But it seems to get stuck all the time. So it loops around mostly and eventually falls to the stuck position.
I have to think about this, is the entropy such that you'll never practically escape by randomly walking?
I feel like if I add more conditions it just becomes an exhaustive search with billions+ of times the extra calculations.