¿Qué es un buen algoritmo para generar un laberinto?

Digamos que quiere un laberinto simple en una cuadrícula N por M, con un camino a través y un buen número de callejones sin salida, pero eso se ve "correcto" (es decir, como alguien lo hizo a mano sin demasiados pequeños callejones sin salida y todo eso ) ¿Hay alguna forma conocida de hacer esto?

Respuestas a la pregunta(7)

Su respuesta a la pregunta