8 queens problem(c++)

Question

1.21/5 (5 votes)

See more:

C++

I want a solution for 8 queen problem with recursive function.
whould you pleaze help me?
thanks.

Posted 19-Dec-11 0:22am

parinaz93

Updated 19-Dec-11 1:02am

Amir Mahfoozi

v3

Add a Solution

Comments

Mohibur Rashid 19-Dec-11 6:27am

Did you read the algorithm yet?

Didn't you understand?

Chuck O'Toole 19-Dec-11 11:26am

Wow, deja vu. This was my final homework assignment for Computer Science 1 in 1966. They're still using it! Of course, that was before the internet so I had to do it myself.

Mohibur Rashid 19-Dec-11 20:47pm

Hey chuck, I did that too but not as assignment, I did that for fun. And I solved three time, first two solution was before learning backtracking, first solution used to take like 10 minutes to find all the solution :)))

3 solutions

Solution 3

Read 8 Queens Solution with Genetic Algorithm[^]

Posted 19-Dec-11 0:53am

LaxmikantYadav

Comments

Amir Mahfoozi 19-Dec-11 7:02am

+5

LaxmikantYadav 23-Dec-11 8:45am

Thanks :)

Solution 2

If I were you I tried to solve it myself because it helps you improve your programming skills.

Here is a sample pseudo code for implementing it :

solve(int rowNo, int totalRows)
{
  if (rowNo>totalRows)
     dump the board configuration

  for all the cells in current row 
    if it is possible to place a queen in this cell
       {
          place a queen in this cell
          solve(rowNo+1, totalRows)
       }

}

Then call it with this values

solve(1, 8);

you can dump the board every time you reach to a leaf state in states tree, or you can increase a global counter.

Hope it helps.

Posted 19-Dec-11 0:46am

Amir Mahfoozi

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Accepted Answer · 2011-12-19T00:29:00

If you are going to post your homework, at least try to make it look like you have attempted to do something yourself!

We do not do your homework: it is set for a reason. It is there so that you think about what you have been told, and try to understand it. It is also there so that your tutor can identify areas where you are weak, and focus more attention on remedial action.

Try it yourself, or learn the Magic Words: "Do you want fries with that?"