Timeline for What type of puzzles are the statue puzzles in Super Lucky's Tale, and what method should be used for solving them?
Current License: CC BY-SA 4.0
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 |