4 ms·
This puzzle is so cool because it revolves around casual graphs in classical planning problem! One can use heuristics based search to come up with optimal solut
by going_ham 4y ago
This puzzle is so cool because it revolves around casual graphs in classical planning problem! One can use heuristics based search to come up with optimal solutions. I really like this innovative approach to the design.
However, one edge from house to tree wasn't clear at first because, I thought of it as logical or while it was about logical and. Other than that, pretty awesome work!!
Edit:: Scrolling down the comments someone seems to already implemented a graph search. That is pretty quick: https://news.ycombinator.com/item?id=32885309 https://news.ycombinator.com/item?id=32885309
- 7thaccount 4y agoI'd love to see the formulation for this problem written out in proper form that can be fed to a solver like MiniZinc or CPLEX or whatever type of solver can handle it.
- 7thaccount 4y agoIt looks like Hakan K (has a super cool website where he solves all kinds of optimization problems for fun) was able to solve it using the Picat language in a very small amount of code with a solution (not sure if optimal): http://hakank.org/picat/dogbunny_puzzle.pi http://hakank.org/picat/dogbunny_puzzle.pi His website is a treasure trove for these kinds of problems and worth studying.
- hakank 4y agoThe solution is 26 steps and that should be the optimal solution.
- 7thaccount 4y agoAwesome! Thanks for popping up and clarifying. For those of us that are not experts, how is this sort of problem generally classified? I've seen others on here say classical planning, but I wasn't sure if that is correct.
- hakank 4y agoI would (also) say that this is a classic planning problem. It's deterministic, observable, static, and discrete.
- 7thaccount 4y agoI appreciate the clarification here. It helps. Thanks!
- jonnycomputer 4y agoYeah the edge with two conditions was a little confusing; (1) and (2) or (3) At bone to go up, at flower to go down [or the converse?] Was able to figure it out through experimentation, but the signage doesn't make it obvious.
- convolvatron 4y agosome kind of visual gate or a schematic-toggle-switch kind of thing would help
- PebblesRox 4y agoOr just one label that says "Somebody on bone and flower." This gives me the idea to make variations of this puzzle to play with my 5yo using pencil and paper. It would be a fun way to teach the difference between AND and OR. Plus I'll get to see the puzzles he comes up with, once he realizes he can make his own!
- quantumfan1738 4y agoI didn't have a problem with that edge.