♛ Задача N Ферзів
Дивіться, як зворотний перебір розставляє та прибирає ферзів на дошці N×N — усі конфлікти та знайдені рішення в реальному часі.
Активний ферзь
Розміщений (безпечний)
Конфлікт
Знайдено рішення
Як це працює
Алгоритм розставляє ферзів стовпець за стовпцем. У кожному стовпці він перебирає рядки зверху вниз. Якщо розміщення конфліктує (той самий рядок або та сама діагональ), алгоритм відразу відступає. Коли всі N стовпців заповнені без конфліктів — знайдено рішення.
Для N = 8 існує 92 рішення. Збільшуйте N, щоб побачити, як простір пошуку зростає — для N = 12 існує 14 200 рішень, але потрібні мільйони кроків.