Link to home
Start Free TrialLog in
Avatar of hhartman
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.
Avatar of ozo
ozo
Flag of United States of America image

/* http://www.ioccc.org/1985/shapiro.c */
#define P(X)j=write(1,X,1)
#define C 39
int M[5000]={2},*u=M,N[5000],R=22,a[4],l[]={0,-1,C-1,-1},m[]={1,-C,-1,C},*b=N,
*d=N,c,e,f,g,i,j,k,s;main(){for(M[i=C*R-1]=24;f|d>=b;){c=M[g=i];i=e;for(s=f=0;
s<4;s++)if((k=m[s]+g)>=0&&k<C*R&&l[s]!=k%C&&(!M[k]||!j&&c>=16!=M[k]>=16))a[f++
]=s;if(f){f=M[e=m[s=a[rand()/(1+2147483647/f)]]+g];j=j<f?f:j;f+=c&-16*!j;M[g]=
c|1<<s;M[*d++=e]=f|1<<(s+2)%4;}else e=d>b++?b[-1]:e;}P(" ");for(s=C;--s;P("_")
)P(" ");for(;P("\n"),R--;P("|"))for(e=C;e--;P("_ "+(*u++/8)%2))P("| "+(*u/4)%2
);}
Avatar of KangaRoo
KangaRoo

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 :-)
Avatar of hhartman

ASKER

can anyone help me I really need an algoritum that can generate a map into a matrix?
All help is appreciated
How do you describe the maze (datastructure and such)
ASKER CERTIFIED SOLUTION
Avatar of AlexVirochovsky
AlexVirochovsky

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
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