I'm making a game similar to Pipe Mania.

The differences being:

• The pieces are already on the grid.
• They start at a random rotation.
• User must rotate the pieces to the correct orientation so the water flows through.
• There is a start (where the water flows from) and a goal tile (the waters end point).

How would I go about generating such a system programmatically?

So the levels can be completed?

Could it be as simple as ensuring that the tiles surrounding one that is generated can all be connected? i.e if you generate a 90 degree bend tile at the very left of the grid (row 2, column 0) be sure to put a straight piece of pipe above it?

Is generating levels like this generally just a set of rules that the generator must adhere to?

I'm looking mainly for reading material/logic suggestions to give me an idea of where to get started.

Thanks in advance