DS-Algo-Zone icon indicating copy to clipboard operation
DS-Algo-Zone copied to clipboard

N Queen Problem Backtracking

Open ishika22 opened this issue 3 years ago • 8 comments

🚀 Feature

We need to place N chess queens on an N×N chessboard so that no two queens attack each other.

Have you read the Contribution Guidelines?

Yes

Pitch

This is a very common problem which uses the concept of backtracking. Initially we can mark a box as taken and if in further steps we find that the queen might be attacked, we can backtrack and remove our queen from that position.

Assignees

(Do not make changes in this section until asked to do so)
C -
C# -
C++ - @vedant-jain03 Go -
Java - @ishika22 Javascript -
Kotlin - @sgaurav37533 Python - @Abhiram-Joshi

ishika22 avatar Oct 01 '21 11:10 ishika22

@manan025 I would like to work on the above problem using JAVA

ishika22 avatar Oct 01 '21 11:10 ishika22

Sure, @ishika22 - Java Assigned

manan025 avatar Oct 01 '21 11:10 manan025

I want to work in C++

vedant-jain03 avatar Oct 01 '21 11:10 vedant-jain03

Hey @manan025 please assign me this problem in Kotlin

sgaurav37533 avatar Oct 01 '21 11:10 sgaurav37533

@sgaurav37533 - Kotlin assigned

manan025 avatar Oct 01 '21 11:10 manan025

@vedant-jain03 - C++ assigned

manan025 avatar Oct 01 '21 11:10 manan025

I would like to do this in python

Abhiram-Joshi avatar Oct 02 '21 16:10 Abhiram-Joshi

@Abhiram-Joshi - Python assigned

manan025 avatar Oct 02 '21 20:10 manan025