I want to add puzzles to my game by adding indestructable blocks that the player must move away to progress. What kind of heuristic/algorithm can I use to create those patterns?

Context:



Home: Where bunny starts, where the carrots need to go
Bunny: The player's character
Tree: An obstacle that cannot move
Rock: An obstacle that can be pushed forward
Carrot: Can be pushed and dragged, including around a corner

In this example, if the player pushes the rock to the carrot at C6, the rock will cover the carrot and the player cannot win and must restart the level.


Q: How do I randomly generate this kind of map, where the player must move rocks to get to carrots?

Re:

I took the route of starting with a solution and do some reverse movements on the rocks. To have a higher chance that the solution corresponds to a maze where some carrots are trapped, I started with a maze with two layers of trees for the border. I added more paths to the puzzle so that there is room for chasing and other actions.

Result:



/joy