Skip to content

C# implementation of the classic N-Queens problem solver with both single-threaded and multi-threaded approaches, measuring and comparing their performance.

License

Notifications You must be signed in to change notification settings

leventDemirkaya/nQueenProblem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

♟️ N-Queens Problem Solver in C#

.NET License: MIT

Description:
This project solves the classic N-Queens Problem using C#.
It provides both single-threaded and multi-threaded solutions and compares their performance.

📑 Contents

📜 About the Project

This project solves the problem of placing N queens on a chessboard so that no two queens threaten each other.
Performance comparison is made between single-threaded and multi-threaded solutions.

⚡ Features

  • ✅ Solves the N-Queens problem
  • ✅ Single-threaded solution
  • ✅ Multi-threaded (thread) solution
  • ✅ Calculates the number of solutions
  • ✅ Measures and compares solution times

💻 Usage

  1. 📂 Open the project in Visual Studio or using the dotnet CLI.
  2. ▶️ Run the program.
  3. 🔢 Enter the value of N you want to solve for in the console.
  4. ⏳ The program will compute the solutions and compare the times.

🛠 Technologies

  • 💻 C#
  • 🖥 .NET 6.0
  • 🧵 System.Threading
  • ⏱ System.Diagnostics

🤝 Contributing

Contributions are welcome!

  • 🐞 Report issues via the Issues tab.
  • 🚀 Submit pull requests for improvements.

📄 License

This project is licensed under the MIT License. See the LICENSE file for details.

📬 Contact

📧 [email protected]

About

C# implementation of the classic N-Queens problem solver with both single-threaded and multi-threaded approaches, measuring and comparing their performance.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages