Show HN: I may have created a new type of puzzle

Re:Show HN: I may have created a new type of puzzle by 7thaccount on Sunday September 18, 2022 @07:06AM (#32886465)

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.

[ Parent | on HN ]

Re:Show HN: I may have created a new type of puzzle by 7thaccount on Sunday September 18, 2022 @03:28PM (#32890665)

It 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

His website is a treasure trove for these kinds of problems and worth studying.

[ Parent | on HN ]

Re:Show HN: I may have created a new type of puzzle by hakank on Sunday September 18, 2022 @03:55PM (#32890904)

The solution is 26 steps and that should be the optimal solution.

[ Parent | on HN ]

Re:Show HN: I may have created a new type of puzzle by 7thaccount on Sunday September 18, 2022 @04:37PM (#32891288)

Awesome! 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.

[ Parent | on HN ]

Re:Show HN: I may have created a new type of puzzle by hakank on Sunday September 18, 2022 @05:47PM (#32891795)

I would (also) say that this is a classic planning problem. It's deterministic, observable, static, and discrete.

[ Parent | on HN ]

Re:Show HN: I may have created a new type of puzzle by 7thaccount on Sunday September 18, 2022 @06:17PM (#32892021)

I appreciate the clarification here. It helps. Thanks!

[ Parent | on HN ]