5 ms·
I'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 ha
by 7thaccount 4y ago
I'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!