Laberinto en qt con c++

Crear laberintos 2D con un punto de entrada y un punto de salida. Su labor es crear un programa que genere laberintos aleatorios y que a través de un algoritmo determine si el laberinto tiene al menos una solución y cuál es el recorrido encontrado. Software por desarrollar El programa, haciendo uso de una interfaz, debe mostrar el laberinto generado aleatoriamente siguiendo las reglas definidas en este documento. Además, debe ser posible descargar el laberinto y la solución en un archivo XML. Características: • Los laberintos deben ser de 20 x 20 celdas. • Es obligatorio el uso de archivos XML • Cuando el laberinto tiene al menos una solución se debe mostrar la solución encontrada y señalarla. • La posición de ingreso deber ser siempre en la esquina superior izquierda. • La posición de fin debe ser siempre en la esquina inferior derecha. • Para resolver el laberinto debe usar un algoritmo cuya complejidad sea inferior Θ(n2 ) • El algoritmo DEBE usar grafos para encontrar la solución. Todo referenciado y anotado según la norma IEEE