Skip to main content
Puzzling

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

3
  • $\begingroup$ This puzzle is a close cousin of Sokoban, which is PSPACE-Complete (i.e. very difficult). The same is probably true for this. That said, there are a few things you can do to speed up your search, like identifying the path you need a particular statue to take or checking whether the puzzle has entered an unsolvable state. $\endgroup$
    – Woofmao
    Commented Jul 19, 2020 at 1:03
  • $\begingroup$ I was thinking the same - this is very reminiscent of Sokoban en.wikipedia.org/wiki/Sokoban $\endgroup$
    – Earlien
    Commented Jul 19, 2020 at 11:19
  • 1
    $\begingroup$ @Woofmao thanks that's useful. I think any solvable statue puzzle can be converted to a Sokoban puzzle by replacing the golem statue with a fox statue and marking its final position with +. Furthermore I think any statue puzzle solution can be converted to the equivalent Sokoban puzzle solution by converting an action to the list of Sokoban actions (noting that each Sokoban action only moves a single tile). In this way I think solving statue puzzles is at least as hard as solving Sokoban, possibly harder due to the stricter rules about actions. $\endgroup$
    – Kidburla
    Commented Jul 19, 2020 at 12:09