N-퀸즈 비주얼라이저
N-Queens 문제에 대한 솔루션을 생성하는 지역 검색 알고리즘을 시각적으로 탐색합니다. React Rocks에 소개되었습니다.
라이브 보기: https://haseeb-qureshi.github.io/n-queens-visualizer
- 다양한 지역 검색 알고리즘을 사용하여 N-Queens 문제를 시각화합니다.
- Flux 패턴을 위반하지 않고 비동기적으로 이동을 처리하기 위한 작업 대기열을 만들었습니다.
- 맞춤 작성된 완화 기능을 사용하여 실시간 속도 변조를 시뮬레이션합니다.
- 공간 및 시간 비용을 최소화하기 위해 작업 파견 내에서 가능한 최소한의 정보를 전송합니다.
기능 백로그:
- 완료 넘버 퀸즈
- DONE 모든 방법 구현(역추적, 무차별 순열, 무작위 순열, 시뮬레이션 어닐링 및 반복 복구)
- 완료 스피드 바
- 완료 속도 변조를 부드럽게 처리
- DONE 반복 횟수 표시
- 완료 반복적인 복구 작업 과부하 버그 수정
- 완료 무차별 순열을 통해 정확한 반복 횟수를 표시합니다.
- DONE 모의 어닐링 온도 표시
- 완료 온도 색상화
- DONE 알고리즘 선택 즉시 시드보드 만들기
- 완료 가장 느린 속도를 늦추세요
- 완료 동적 간격을 사용하여 완화 기능을 올바른 속도 변조로 교체
- 일시 정지 및 재생 버튼
- 시뮬레이션된 어닐링을 위한 매개변수 최적화(현재 시간의 68% 해결)
- 별표; 마우스 오버 반복 표시: 총 계산이 아닌 숫자 퀸이 교체되었습니다.
- 공격 경로 강조
- 여왕벌의 움직임을 애니메이션으로 표현
- 재설정할 때마다 애니메이션 표시
- 4-20N 크기 조정 가능
- 각 검색 방법을 설명하는 텍스트 표시
- 시뮬레이션된 어닐링 실패를 모달로 변환
- 가능한 검색 전략의 순서를 안내하는 둘러보기
