Визуализатор N-Queens
Визуальное исследование алгоритмов локального поиска, которые генерируют решения проблемы N-Queens. Представлено на React Rocks.
ПРОСМОТР В ПРЯМОМ ЭФИРЕ: https://haseeb-qureshi.github.io/n-queens-visualizer
- Визуализирует задачу N-Queens с использованием различных алгоритмов локального поиска.
- Создана очередь действий для асинхронной обработки движений без нарушения шаблона Flux.
- Использует специально написанную функцию замедления для имитации модуляции скорости в реальном времени.
- Передаёт минимально возможную информацию при отправке действий, чтобы минимизировать затраты пространства и времени.
Отставание функций:
- ГОТОВО Числовые королевы
- ГОТОВО реализовать все методы (обратное отслеживание, перестановки методом грубой силы, случайные перестановки, имитация отжига и итеративный ремонт)
- ГОТОВО Панель скорости
- ГОТОВО Плавная модуляция скорости
- DONE Отображение количества итераций
- ГОТОВО Исправить ошибку перегрузки при итеративном восстановлении.
- ГОТОВО Сделать так, чтобы при переборе показывалось точное количество итераций.
- ГОТОВО Отображение температуры для имитации отжига
- ГОТОВО Раскрасить температуру
- ГОТОВО Сделайте выбор алгоритма немедленно.
- ВЫПОЛНЕНО Снизьте самую медленную скорость.
- ГОТОВО Заменить функцию замедления правильной модуляцией скорости с использованием динамических интервалов.
- Кнопки паузы и воспроизведения
- Оптимизация параметров для моделирования отжига (в настоящее время решается в 68% случаев)
- Звездочка; итерации при наведении курсора мыши отображают: меняются местами числовые ферзи, а не общие вычисления
- Выделите пути атаки
- Анимировать движение ферзей
- Показывать анимацию для каждого сброса
- Сделать изменяемый размер от 4 до 20 Н
- Показать текст, объясняющий каждый метод поиска
- Преобразование моделируемого отказа отжига в модальный
- Экскурсия по последовательности возможных стратегий поиска
