Visualizador N-Queens
Uma exploração visual de algoritmos de busca local que geram soluções para o problema das N-Queens. Apresentado em React Rocks.
VER AO VIVO: https://haseeb-qureshi.github.io/n-queens-visualizer
- Visualiza o problema do N-Queens usando diferentes algoritmos de busca local
- Criou uma fila de ações para processar movimentos de forma assíncrona sem violar o padrão Flux
- Usa função de atenuação personalizada para simular modulação de velocidade em tempo real
- Transmite o mínimo de informações possíveis dentro dos despachos de ação, para minimizar custos de espaço e tempo
Backlog de recursos:
- FEITO Rainhas numéricas
- CONCLUÍDO Implemente todos os métodos (retrocesso, permutações de força bruta, permutações aleatórias, recozimento simulado e reparo iterativo)
- CONCLUÍDO Barra de velocidade
- FEITO Suavizar a modulação de velocidade
- DONE Exibe o número de iterações
- CONCLUÍDO Corrigir bug de sobrecarga de ação de reparo iterativo
- CONCLUÍDO Faça com que as permutações de força bruta mostrem o número exato de iterações
- CONCLUÍDO Exibir temperatura para recozimento simulado
- FEITO Temperatura de coloração
- CONCLUÍDO Faça a seleção do algoritmo imediatamente no quadro de sementes
- FEITO Diminua a velocidade mais lenta
- CONCLUÍDO Substitua a função de easing pela modulação de velocidade correta usando intervalos dinâmicos
- Botões de pausa e reprodução
- Otimizar parâmetros para recozimento simulado (atualmente resolvido em 68% do tempo)
- Asterisco; iterações de mouseover exibem: número de rainhas trocadas, não cálculos totais
- Destacar caminhos de ataque
- Animar o movimento das rainhas
- Mostrar animações para cada redefinição
- Tornar redimensionável de 4 a 20 N
- Mostrar texto explicando cada método de pesquisa
- Converter falha de recozimento simulada em modal
- Visita guiada pela sequência de possíveis estratégias de pesquisa
