I want to make a 2D walled map. the walls must be L,T,+,-,| shaped. (made from vertical and horizontal lines) There must not be a complete closed block (i.e. all parts of the map must be connected). Also the map is actually not tile based. All the data I should generate for the map must be in form of x1,y1,x2,y2. which indicates start and endpoint of a horizontal or vertical line.
One idea was using a DFS maze generation algorithm on different parts of my map in order to get a non-perfect maze that has a lot of entrances and exits. But I think it is not a very good solution. Can Anyone help me to get a working algorithm that results wall in forms of x1,y1,x2,y2 of a horizontal or vertical line start and endpoints.
I think I could say it is a pacman like map but it is not tile based.
I drew this with paint and is not a perfect map but I want some algorithm that generates a better looking map like this. this map don't have any closed block.
I should say that I don't really need any graphics. I just need an algorithm that generate start and endpoint x,y of a line.