Rezolvă orice număr de probleme de șahi de șah folosind trei abordări diferite:
Combinatoriu: O (n ^ n) cel mai lent;
Permutări: O (n!);
Arbore optimizat
Generarea este realizată cu filet multiplu, astfel încât toate nucleele CPU sunt folosite, pentru un număr foarte mare de queens pot fi utilizate soluțiile "stop atunci când se găsește [n] sau mai mult" (0 = toate soluțiile);
Rezultatele pot fi salvate într-un fișier text sau copiate în clipboard (total sau selecție), imaginea bordului poate fi copiată și ca imagine.
Rezultatele selectate pot fi transformate prin traducere, rotire sau oglindire.
Geometria ferestrei, n regine, soluțiile de oprire și pozițiile de andocare sunt stocate în setările principale.
Acesta a fost testat pentru n = 34, oferind prima soluție în aproximativ 3 minute pe un procesor i7 de 8 nuclee.
Detalii soft:
Versiune: 1.0
Incarca data: 27 Sep 17
Licenţă: Gratuit
Popularitate: 67
Dimensiune: 9414 Kb
Comentariile nu a fost găsit