Eight Queens Puzzle - AI

  

Descrição

O problema das oito damas é o problema matemático de dispor oito damas em um tabuleiro de xadrez de dimensão 8x8, de forma que nenhuma delas seja atacada por outra. Para tanto, é necessário que duas damas quaisquer não estejam numa mesma linha, coluna, ou diagonal.

Para a correção do problema considere a implementação em Python, porque, os testes foram feitos com esta implementação.

Implementações 🐍

• Evolutivo Python ✔️
• Subida da encosta Python ✔️
• Evolutivo Java [extra] ✔️

Dependências Python 🛑

$ sudo apt update
$ sudo apt install python3

Uso 💻

👮 Instale as dependências. 👮

# clonar e abrir o projeto
$ cd python
$ python3 evolve.py    # para o algoritmo evolutivo
$ python3 subida.py    # para a subida da encosta

Resultados

Os testes foram executados com a implementação em Python do problema Eight Queens Puzzle.

Evolutivo

População	Taxa de Mutação	Resultado
100	0.2	3 / 10
150	0.2	4 / 10
200	0.2	9 / 10

Subida da encosta

função que irá avaliar a qualidade dos sucessores é h(x) = quantidade de pares de rainhas que se atacam no tabuleiro

Resultado
10%

Evolutivo / Subida da encosta