Resolve qualquer número de problema de rainhas de xadrez usando três abordagens diferentes:
Combinatório: O (n ^ n) mais lento;
Permutações: O (n!);
Árvore otimizada
Geração é executada multi-threaded, então todos os núcleos da CPU são usados, para um número muito grande de rainhas, o 'parar quando encontradas [n] soluções ou mais' podem ser usadas, (0 = todas as soluções);
Os resultados podem ser salvos em um arquivo de texto ou copiados para a área de transferência (total ou seleção), a imagem da placa também pode ser copiada como uma imagem.
Os resultados selecionados podem ser transformados por tradução, rotação ou espelhamento.
A geometria da janela, as rainhas, as soluções de parada e as posições das docas são armazenadas nas configurações principais.
Foi testado para n = 34, fornecendo a primeira solução em cerca de 3 minutos em uma CPU Core 8 Core i7.
Comentários não encontrado