hhartman
asked on
mazes
I have created an algorithem that can solve a maze. And I was wondering if anybody knew were there was an algorithem in C++ that can create a random maze.
He did it again ;)
Are you competing in the obfucated C-contest ozo?
I think hhartman meant a maze to find a route through not code that looks like a maze :-)
ASKER
can anyone help me I really need an algoritum that can generate a map into a matrix?
All help is appreciated
All help is appreciated
How do you describe the maze (datastructure and such)
(reply of AlexO):
http://www.snippets.org/MAZE_1.C
http://www.prognet.cz/swag/swag/misc/0146.htm
www.mazeworks.com/mazegen/mazegen.htm
http://www.oberlin.edu/~kturner/gimp/maze-faq/maze-faq.html
http://www.insidedhtml.com/tips/functions/ts20/page3.asp
http://www.magitech.com/~cruiser1/labyrnth.htm
http://www.bat.org/Batmud/wizards/poet/library/text.0428.html
www.ai.mit.edu/people/shivers/mazes.html
www.mazemaker.com
www.flint.umich.edu/cgi-bin/maze.other
ftp://ftp.netcom.com/pub/he/hexapod/mazes.html (Maze Construction FAQ)
http://www.snippets.org/MAZE_1.C
http://www.prognet.cz/swag/swag/misc/0146.htm
www.mazeworks.com/mazegen/mazegen.htm
http://www.oberlin.edu/~kturner/gimp/maze-faq/maze-faq.html
http://www.insidedhtml.com/tips/functions/ts20/page3.asp
http://www.magitech.com/~cruiser1/labyrnth.htm
http://www.bat.org/Batmud/wizards/poet/library/text.0428.html
www.ai.mit.edu/people/shivers/mazes.html
www.mazemaker.com
www.flint.umich.edu/cgi-bin/maze.other
ftp://ftp.netcom.com/pub/he/hexapod/mazes.html (Maze Construction FAQ)
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
ASKER
Your comments really helped. From the sites I was able to use their algorithums to create one that suited my purposes. I have been really busily lately and that is why I have not responded to you sooner
thanx
thanx
#define P(X)j=write(1,X,1)
#define C 39
int M[5000]={2},*u=M,N[5000],R
*d=N,c,e,f,g,i,j,k,s;main(
s<4;s++)if((k=m[s]+g)>=0&&
]=s;if(f){f=M[e=m[s=a[rand
c|1<<s;M[*d++=e]=f|1<<(s+2
)P(" ");for(;P("\n"),R--;P("|")
);}