Résout un nombre quelconque de problèmes de reines d'échecs en utilisant trois approches différentes:
Combinatoire: O (n ^ n) le plus lent;
Permutations: O (n!);
Arbre optimisé
La génération est exécutée à plusieurs threads, de sorte que tous les cœurs de CPU sont utilisés, pour un très grand nombre de reines, on peut utiliser le «stop when found [n] solutions or more» (0 = toutes les solutions);
Les résultats peuvent être sauvegardés dans un fichier texte ou copiés dans le presse-papiers (total ou sélection), l'image du conseil peut également être copiée en tant qu'image.
Les résultats sélectionnés peuvent être transformés par traduction, rotation ou mise en miroir.
La géométrie de la fenêtre, n reines, les solutions d'arrêt et les positions de quai sont stockées dans les paramètres principaux.
Il a été testé pour n = 34, fournissant la première solution en environ 3 minutes sur un processeur i7 8 cœurs.
Commentaires non trouvées