Breaking News: Grepper is joining You.com. Read the official announcement!

8-queens problem can be solved by

Itchy Impala answered on August 23, 2020 Popularity 8/10 Helpfulness 1/10

answer 8-queens problem can be solved by

8-queens problem can be solved by

Comment

START
1. begin from the leftmost column
2. if all the queens are placed,
   return true/ print configuration
3. check for all rows in the current column
   a) if queen placed safely, mark row and column; and 
      recursively check if we approach in the current 
      configuration, do we obtain a solution or not
   b) if placing yields a solution, return true
   c) if placing does not yield a solution, unmark and 
      try other rows
4. if all rows tried and solution not obtained, return
   false and backtrack
END

Popularity 8/10 Helpfulness 1/10 Language whatever

Source: iq.opengenus.org

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Aug 23 2020

Itchy Impala

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

8-queens problem can be solved by

Contents

More Related Answers

8-queens problem can be solved by

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.