Skip to content

BeholderDEV/discretequeensproblem

 
 

Repository files navigation

Objetivo

Implementar um algoritmo para o n-queens problem, tendo como objetivo buscar uma solução válida para um determinando valor de n e realizar rotinas de teste para mensurar a quantidade de iteração necessárias para encontrar tal solução.

Implementação

Foi utilizado um algorítmo de busca local de conflito minimo.

Coleta de Dados

Os dados foram coletados a partir de uma rotina que gera 10 teste para cada tamanho de tabuleiro, e tabuleiros que variam de 5 a 500 colunas.

Resultados

Comparando os dados podemos concluir que

Disperção por Iterações

Dispersão por tempo

Regressão

$$y = n ^ 1.740$$