Skip to content

A program to solve the N-Queens Puzzle written in Python with GUI using pygame module.

Notifications You must be signed in to change notification settings

soham0-0/N-Queens-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

♛ N-Queens-Solver ♛

This program solves the N-queens puzzle using backtracking algorithm.


N-Queens Puzzle:

The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other; thus, a solution requires that no two queens share the same row, column, or diagonal. The eight queens puzzle is an example of the more general n queens problem of placing n non-attacking queens on an n×n chessboard, for which solutions exist for all natural numbers n with the exception of n = 2 and n = 3.

Reqirements:

  • python 3.x
  • pygame

Testing:

1. git clone https://github.com/soham0-0/N-Queens-Solver.git
2. cd N-Queens-Solver
3. python3 main.py

About

A program to solve the N-Queens Puzzle written in Python with GUI using pygame module.

Topics

Resources

Stars

Watchers

Forks

Languages