Flowchart and Algorithm for N Queen Problem
[3904 views]
Problem Statement: Place n-queens in n x n chessboard so that no two of them can attack each other i.e no two of them are on the same row, column or diagonal. In this problem backtracking is done to solve the problem. solutions of this problems are expressed in n-tuple.
Flowchart for N Queen problem
Remove WaterMark from Above Flowchart
Algorithm for N Queen problem
Explanation:
In the above algorithm,
- For the n queen problem we take input of n, lets say n=4 so, k=1,2,3,4.
- For placing the first queen i.e k=1,we start a loop for n columns i.e n=4 so till the fourth column.
- The first queen can be placed at first column only.
- Then we move for the second queen and place it seeing that the first queen is not in the same column or in diagonal with the second queen.
- Similarly, the third queen and the fourth queen are placed. But if the fourth queen cannot be placed as it lies in same column or is in diagonal with other queens then back-tracking is done to the previous queens in order of 3,2,1 to achieve the unique feasible solution.
- For an n problem queen the same way all the n queens are placed and if the nth cannot be placed back-tracking is done and the queens are re-ordered and solution is obtained.
3 Upvotes
1 DownvotesStruggling to Understand Algorithm and Flowchart? Try our Notes
Want to Test Your Knowledge on Algorithm and Flowchart?
Comments
You Might Also Like
- Algorithm and Flowchart to Check whether a number is a Perfect Square
- Algorithm and Flowchart for Stack using Arrays
- Flowchart and Algorithm for calculating X to the Power of Y i.e XY
- Algorithm and Flowchart to Count no. of Vowels, Consonants and Special Character in a string
- Selection Sort Pseudocode and Flowchart in Java with Example
Search
Online Games
Play 2048 Game Online and Relax.
