세 가지 접근 방식을 사용하여 체스 퀸즈 문제를 해결합니다 :
Combinatory : O (n ^ n) 가장 느린;
순열 : O (n!);
최적화 된 트리
생성은 멀티 스레드로 수행되므로 CPU의 모든 코어가 사용됩니다. 매우 많은 수의 퀸에서는 '찾을 수있는 경우 중지 [n] solutions or more'를 사용할 수 있습니다 (0 = 모든 솔루션).
결과를 텍스트 파일에 저장하거나 클립 보드에 복사 할 수 있습니다 (전체 또는 선택). 보드 이미지도 이미지로 복사 할 수 있습니다.
선택한 결과는 번역, 회전 또는 미러링으로 변환 할 수 있습니다.
창 지오메트리, 여왕벌, 스톱 솔루션 및 도킹 위치는 기본 설정에 저장됩니다.
n = 34로 테스트되었으며 8 코어 i7 CPU에서 약 3 분 만에 첫 번째 솔루션을 제공합니다.
댓글을 찾을 수 없습니다