Crear un laberinto

[hamara]

hola que tal buenas tardes soy nueva en esto y estaba buscando informacion acerca de crear laberintos y pues ojala me puede ayudar..tengo q crear uno y ni idea de como estudio ingenieria en sistemas y he conseguido miles de cosas en inter y no se por donde empezar..espero me puedas ayudar

obligatoriamente debe implementar un programa que genere laberintos de acuerdo a una aleatorización de pesos y la posterior aplicación del algoritmo de Kruskall o Prim. El programa ha de generar el laberinto como un gráfico o mediante caracteres de texto como estos (disponibles en la fuente FreeMono de linux): ║,╔,╗,╚,╝,╠,etc. Se puede por supuesto utilizar otros mecanismos para visualizar el gráfico- esto se deja a la creatividad del estudiante. El programa debe ser implementado en R y en C.
yo he trabajado con lenguaje R es casi lo mismo de C ...pero debo tener mas o menos la idea ..por eso recurri aki a ver si me ayudas porfaaaavvooorr espero tu respuesta por este medio plisss...y contactamos porfa