Задача про вісім ферзів: відмінності між версіями
[перевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м заміна застарілого тегу source |
Мітки: Редагування з мобільного пристрою Редагування через мобільну версію |
||
Рядок 31:
[[Файл:Eight-queens-animation.gif|frame|right|Приклад роботи рекурсивного алгоритму з поверненням.]]
Задача про ферзів є прикладом простої, але не тривіальної задачі, яку можна розв'язати із допомогою рекурсивного алгоритму, оскільки задача з ''n'' ферзями може бути представлена як задача розміщення ферзя для розв'язку з ''n'' − 1 ферзями. Нарешті, задачу можна звести до задачі з
Наступна програма мовою [[Python]] знаходить всі розв'язки для задачі з ''n'' ферзями використовуючи рекурсивний алгоритм. Він рекурсивно досліджує шахівниці розміром ''n'' × ''n'', ''n'' × ''n'' − 1, ''n'' × ''n'' − 2, …
|