Løser ethvert antal chess queens problem ved hjælp af tre forskellige fremgangsmåder:
Kombinerende: O (n ^ n) langsomt;
Permutationer: O (n!);
Tree optimeret
Generering udføres multi threaded, så alle kerner af CPU bruges, for meget store antal queens 'stop når fundet [n] løsninger eller mere' kan bruges, (0 = alle løsninger);
Resultaterne kan gemmes i en tekstfil eller kopieres til udklipsholder (total eller valg), bordbilledet kan også kopieres som et billede.
Udvalgte resultater kan omdannes ved oversættelse, rotation eller spejling.
Window geometri, n queens, stop løsninger og dock positioner er gemt i hovedindstillingerne.
Det er blevet testet for n = 34, hvilket giver den første løsning på cirka 3 minutter på en 8 core i7 CPU.
Kommentarer ikke fundet