Домашнее задание 4.1. Задача о расстановке ферзей. Разгуляева А.И.

[ada1ra]

Добавлено домашнее задание 4.1. Задача о расстановке ферзей

• добавлено переборное решение (bruteforce)
• добавлено рекурсивное решение (backtracking)
• добавлено самое быстрое решение (рекурсивное с множествами)
• добавлен файл с оценкой сложности
• добавлен pyproject.toml (для ruff)

Разгуляева А.И.

[Godrik0]

Странно, что решение с использованием множеств работает для меньших n в сравнении со вторым решением

[Godrik0]

Переменная n не объявлена нигде в функции и не передается как её аргумент. Сейчас код берет n из глобального цикла, но стоит написать queens_simple(10) и он падает:

Traceback (most recent call last):
  File "main.py", line 41, in <module>
    queens_simple(10)
  File "main.py", line 36, in queens_simple
    return backtrack(0, set(), set(), set())
  File "main.py", line 2, in backtrack
    if row == n:
NameError: name 'n' is not defined

[Godrik0]

Тут добавляется не копия доски board, а ссылка на один и тот же список. При этом при изменении board в следующих ветках рекурсии, сохраненные решения так же изменятся.
Лучше использовать счетчик, так как копирование board не имеет смысла и требует дополнительных ресурсов.

[Godrik0]

Для написания формул можно использовать $$: $N! \cdot N^2$

[Godrik0]

Вы уверены, что оно будет работать для 20?...