Skip to content

shepherdsm/8-Queens

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 

Repository files navigation

My take on solving the 8-queens problem. Currently solves it by treating
each row in the board as a number and XOR'ing it with possible valid moves.

The CLI driver runs it with the most naive approach to solving the problem
by attempting all solutions and not caring whether it's a reflection
of a previous solve. So it attempts every single configuration. No bueno. :(
Later versions will add a solution to this, but that's way too much work
currently. More so focusing on building the GUI using Qt.

COMPLETE:
1. Write Main GUI using PySide (PyQt4):
    X Display chess board
    X Display "Solution #" above said chess board
    X Allow user to change size of board
    X Allow user to browse through solutions
2. Add spiffy features into GUI other than just display the board such as:
    X Skip to beginning
    X Skip to End (Slightly dangerous this one)
    X Skip to N

TODO:
3. Add more spiffy features into the GUI such as:
    - Change color of tiles
    - Change color of queen
    - Change Queen marker (Maybe)
4. Program less naive implementations to solve the 8-Queens problem.

About

Repo for my 8 Queens GUI project.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages