Skip to main content
4 events
when toggle format what by license comment
Jul 19, 2020 at 12:09 comment added Kidburla @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.
Jul 19, 2020 at 11:19 comment added Earlien I was thinking the same - this is very reminiscent of Sokoban en.wikipedia.org/wiki/Sokoban
Jul 19, 2020 at 1:03 comment added Woofmao 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.
Jul 19, 2020 at 0:21 history asked Kidburla CC BY-SA 4.0