[algogeeks] Generating mazes

2013-01-29 Thread Dave
Does anyone have any ideas about how to generate mazes? I'd like an algorithm that can make many different mazes, maybe using a random number generator. Each maze should be guaranteed to have one and only one solution. -- You received this message because you are subscribed to the Google

[algogeeks] Re: Generating mazes

2013-01-29 Thread Don
A few years ago one of my winning entries in the International Obfuscated C Code Contest generated and let the user solve a 3D maze. The program below is not obfuscated, and it only generates a 2D maze, but it illustrates the principle. The idea is to start with a solid area of wall and then

[algogeeks] Re: Generating mazes

2013-01-29 Thread Don
A few years ago one of my winning entries in the International Obfuscated C Code Contest generated and let the user solve a 3D maze. The program below is not obfuscated, and it only generates a 2D maze, but it illustrates the principle. The idea is to start with a solid area of wall and then

Re: [algogeeks] Re: Generating mazes

2013-01-29 Thread Piyush Grover
@Don can you give the logic of your rnd() function? -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To unsubscribe from this group and stop receiving emails from it, send an email to algogeeks+unsubscr...@googlegroups.com. For more options,

Re: [algogeeks] Puzzle.. How to solve??

2013-01-29 Thread varun pahwa
Hi, Look at team Team7. F2,F9,F12,F14,F15. = F12 - Chelsa. C - 7,12 L - 2,9 and 14,15 not from liverpool. Now, look at Team 6. So, C - 7,12 L - 3,6,2,9 U - 15 , 1 (From Team 1) Team 2 - 11 13 not from liverpool. Team 3 - 11 5 not from liverpool Team 5 = 11 from C So, C - 7,12,11,10

Re: [algogeeks]

2013-01-29 Thread shady
Yes I agree to it, it won't be random... but suppose I don't want a case when all elements are at their own position because that case means that they are not shuffled. Perhaps we can run the algorithm again, since the probability of same event occurring two times in a row will be very

Re: [algogeeks] Puzzle.. How to solve??

2013-01-29 Thread Anmol Dhar
Answer: 1)- (4) 2)-- (2) 3)--- (a) 4) doubt, for which team match fees you are asking? 5) (b) Correct me if i'm wrong..please don't reply with answers if i'm incorrect... wanna give one more shot! ;) -- You received this message because you are subscribed to the

Re: [algogeeks] Re: DP equation for interval problem

2013-01-29 Thread Nikhil Karnwal
no ...when u figure out those m matches just sort them ..now let k=[0,m] if currently u are assuming that kth match is already sliced then all before that k matches are already sliced.and this u can do by moving incrementally from 0 to mth matches. On Mon, Jan 28, 2013 at 1:43 PM, foram lakhani

[algogeeks] size of array

2013-01-29 Thread Anil Sharma
How to calculate the size/lenght of an int array which is passed as an ONLY argument to a function??? -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To unsubscribe from this group and stop receiving emails from it, send an email to

Re: [algogeeks] size of array

2013-01-29 Thread Nishant Pandey
i think this is not possible as you are passing only base address of the int array to it , there is not information about the owner . On Mon, Jan 28, 2013 at 3:44 PM, Anil Sharma anilsharmau...@gmail.comwrote: How to calculate the size/lenght of an int array which is passed as an ONLY argument

Re: [algogeeks] size of array

2013-01-29 Thread naveen bansal
If the array was declared as int array[100]; then sizeof operator will give you the size of that array. then length can found as length = sizeof(array)/sizeof(int); if the array was declared dynamic then you can not find the length of that array. Naveen On Mon, Jan 28, 2013 at 3:44 PM, Anil