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.
http://hakank.org/picat/dogbunny_puzzle.pi
His website is a treasure trove for these kinds of problems and worth studying.
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.