Eu quero gerar um labirinto que se parece com isso:

Ou seja, consiste em caminhos em uma direção que são então conectados. Eu procurei um algoritmo para gerar labirintos como esse sem sucesso.

Especificamente, eunão quer um labirinto como este:

porque não "corre" em apenas uma direção.

Além disso, seria bom se a solução desse labirinto exigisse que o jogador voltasse atrás - ou seja, não apenas subisse o tempo todo.