Задача про вісім ферзів: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Рядок 23:
Задачу розповів [[1848]] р. шахист Макс Бецель ({{lang-de|Max Friedrich William Bezzel}}), і вже через три роки математики, зокрема, [[Карл Гаус]], працювали над пошуком її розв'язків та узагальненого варіанту. Перші розв'язки були знайдені Францом Науком (Franz Nauck) [[1850]] р. Також Наук запропонував розширити задачу до ''n'' ферзів (на дошці розміром ''n'' × ''n''). [[1874]] р. Ґюнтер (S. Günther) запропонував метод пошуку розв'язків із використанням визначників, а Джеймс Глейшер ({{lang-en|James Whitbread Lee Glaisher}}) його вдосконалив.
[[Едсгер Дейкстра]] використав цю задачу [[1972]] р. аби показати можливості того, що він назвав [[Структурне програмування|структурним програмуванням]]. Він надрукував докладне описання розробки алгоритму [[пошук в глибину|пошуку в глибину]] з [[пошук з поверненням|поверненням]]<ref>
== Алгоритми пошуку розв'язків ==
|