[Feature Request]: N-Queens Problem solution wanted to add.

[Damini2004]

Is there an existing issue for this?

• I have searched the existing issues

Feature Description

The N-Queen problem is a classic algorithmic challenge that involves placing N chess queens on an N×N chessboard such that no two queens threaten each other. This means no two queens can be in the same row, column, or diagonal. The solution should:

Accept an integer N as input.
Generate all possible solutions for the given N.
Output each solution as a list of N integers, where the integer at index i represents the column position of the queen in the ith row.
Provide a visual representation of the board for each solution.

Use Case

Integrating an N-Queen solver into the project would be a significant addition, benefiting a wide range of users from students to researchers. It showcases practical algorithm applications, enhances the project’s educational value, and fosters community engagement through knowledge sharing and collaboration. This feature not only enriches the project but also supports the growth and learning of its user community.

Benefits

Community Engagement:

Knowledge Sharing: This feature encourages community members to explore and contribute further optimizations or extensions of the algorithm.
Practical Application: Demonstrates the practical application of theoretical concepts, enhancing the project’s educational value.
Project Growth:

Versatility: Adds a versatile and well-known algorithm to the project, broadening its scope and appeal.
User Base Expansion: Attracts users from different fields such as computer science education, algorithm research, and software development.
Feature Highlights:

Comprehensive Algorithm Implementation: A detailed implementation that can serve as a learning tool or a base for further research.
Visualization Component: Enhances understanding through visual aids, making complex solutions easier to grasp.
Scalability: Solutions for various values of N (within computational limits), demonstrating the algorithm's adaptability and efficiency.

Add ScreenShots

Priority

High

Record

• I have read the Contributing Guidelines
• I'm a GSSOC'24 contributor
• I have starred the repository

[github-actions]

Hello @Damini2004! Your issue #868 has been closed. Thank you for your contribution!