Algoritmo para generar un laberinto de segmentos

Quiero generar un laberinto que se vea así:

Es decir, consiste en caminos en una dirección que luego se conectan. He buscado un algoritmo para generar laberintos como este sin éxito.

Específicamente, yono lo hagas quiero un laberinto como este:

porque no "corre" en una sola dirección.

Además, sería bueno que la solución de este laberinto requiriera que el jugador "retroceda", es decir, que no solo se mueva hacia arriba todo el tiempo.

Respuestas a la pregunta(6)

Su respuesta a la pregunta