# Queens Problem Algorithm C Program

## C Program For N Queens Problem Algorithm

Learn How To Solve N Queens Problem Algorithm in C Programming Language. The Queens Algorithm can be solved either by Backtracking Algorithm or by Brute Force method. This C Program focuses on solving N Queen’s Algorithm using Backtracking Algorithm.

#### What is Queens Problem?

The N Queens Problem is a puzzle of placing N Queens on a N * N Chessboard in such a way that no two Queens can attack each other i.e., no two queens should be placed horizontally, vertically or diagonally. In other words, any queen should not be in the same row, column or diagonal of any other queen.

N represents the number of Queens. So, when N = 1, it’s a trivial case. For N = 2 and N = 3, the solution is not possible. Therefore, we start with N = 4. Normally, 4 Queen’s Problem and 8 Queen’s Problem are famous questions for its applicability.

Must Read: C Program To Solve Banker’s Algorithm

#### C Program To Solve N Queens Problem using Backtracking Algorithm

Must Read: C Program For Producer Consumer Problem

#### Output

If you have any compilation errors or doubts in this C Program For N Queens Algorithm using Backtracking, let us know about in the Comment Section below.

#### Tushar Soni

I am Tushar Soni, Co - Founder of CodingAlpha. I am a computer science student from India and passionate about Web Development and Programming. Connect with me on Facebook | LinkedIn | Google Plus

### 8 thoughts on “Queens Problem Algorithm C Program”

• August 20, 2016 at 11:54 pm

I am getting an error in this C Program. First, it worked fine but on compiling it the second time, it showed some error with the abs() function. Please help.

• August 21, 2016 at 12:07 am

You may be getting this error due to the inclusion of math.h header file. This is common. You can use this compilation command to overcome the error:
gcc filename.c -lm
I hope the above solution helps you to run this C Program successfully.

• October 2, 2016 at 11:22 am

This N Queens Problem Explanation is just too good. Thanks for this Queens C Program.

• October 23, 2016 at 11:26 am

Will this code work for 4 Queens problem using Backtracking algorithm in C programming?

• November 9, 2016 at 2:02 am

Yes. It will definitely work.

• November 9, 2016 at 2:01 am

It is interesting that the queens problem algorithm does not work when N = 2 and N = 3. Therefore, we need to start with N = 4.