Maximize Gold Collection by Repositioning a 3-Wide Blocking Door
Single-width adjacent caves in a row each hold some gold coins. A fixed-width stone door, initially blocking three unspecified caves, can be shifted exactly once to cover any set of three consecutive caves. No cave can be accessed before shifting; after shifting, only unblocked caves are collectible...