Prompted by a question on Twitter: it turns out that the puzzle is also NP-complete:

https://www.neeldhara.blog/posts/dogs-bunny-puzzle/