Re: [algogeeks] Re: Fwd: 8 queens problem

2011-09-01 Thread mc2 .
thanks guys On Fri, Sep 2, 2011 at 1:53 AM, Don wrote: > There are several issues. > There is nothing to back out a move if it fails. After the recursive > call to queen, you need an "else" which unmarks the board. That will > be hard to do, because there isn't a good way to remember what was >

[algogeeks] Re: Fwd: 8 queens problem

2011-09-01 Thread Don
There are several issues. There is nothing to back out a move if it fails. After the recursive call to queen, you need an "else" which unmarks the board. That will be hard to do, because there isn't a good way to remember what was marked before. I don't think you need to loop i from p to 7. The par

[algogeeks] Re: Fwd: 8 queens problem

2011-09-01 Thread icy`
interesting because just the other day I wrote something to get all 92 solutions for 8x8 "n queens" problem in a little under 3 sec. I also used to play chess seriously, and my coach once gave me this exercise to find a few working configurations. I would advise against blindly placing all que