https://github.com/bukson/8queens
A 8 Queens Puzzle visualiser
https://github.com/bukson/8queens
Last synced: 4 months ago
JSON representation
A 8 Queens Puzzle visualiser
- Host: GitHub
- URL: https://github.com/bukson/8queens
- Owner: bukson
- Created: 2024-12-28T15:23:15.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-12-28T15:29:42.000Z (over 1 year ago)
- Last Synced: 2024-12-28T16:26:46.954Z (over 1 year ago)
- Language: Python
- Size: 131 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 8 Queens problem solver
This is a visualiser of [8 Queens Puzzle](https://en.wikipedia.org/wiki/Eight_queens_puzzle)
written in Python 3.12 and tkinter.
It presents either 12 unique solutions or all 92 solutions.
To count number of unique solution from non unique, one can use
[Burnside's lemma](https://en.wikipedia.org/wiki/Burnside%27s_lemma) and
[Dihedral group](https://en.wikipedia.org/wiki/Dihedral_group) D4
(92 + 0 + 4 + 0 + 0 + 0 + 0 + 0) / 8 = 12
## Setup
You have to install python3-tk in your system
```bash
python3.12 -m venv .venv
source .venv/bin/activate
pip install poetry
poetry install
```
## Usage
Using .venv created by poetry
```bash
python -m visualiser
```