powered by simpleCommunicator - 2.0.48     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Немного о задаче 8 ферзей
7 сообщений из 7, страница 1 из 1
Немного о задаче 8 ферзей
    #39951343
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Закончился второй топик о задаче 8 ферзей: 22121940

Следовательно, по традиции 20858804 , нужно подвести какие-то итоги того, что было ранее.

Случайно нашёл публикацию, которая разъясняет многие моменты решения задачи 8 ферзей :
https://habr.com/ru/post/343738/

Итоги 1-го топика были представлены в 20860638 и 20860753

Во 2-ом топике оказалось очень много страниц, поэтому пока выбрал публикацию http://sci-article.ru/stat.php?i=1586330388
Если я что-то упустил, то пусть меня посетители топика поправят или добавят выводы по результатам двух топиков.

Поскольку есть ещё интерес к публикациям по задаче 8 ферзей,
то есть предложение продолжать на топике обсуждение по этой задаче.
...
Рейтинг: 0 / 0
Немного о задаче 8 ферзей
    #39951568
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
"Стартовой" публикацией для создания двух топиков о задаче 8 ферзей была публикация англичан из института Клея.
В этой публикации они предлагали 1 000 000 долларов США за решение одной из "задач тысячелетия" в рамках задачи 8 ферзей:
проблема равенства классов P и NP.
https://ru.wikipedia.org/wiki/Равенство_классов_P_и_NP

На топиках данная проблема почти не рассматривалась.

Зато рассматривались другие задачи:
- дальнейшее развитие алгоритмов по решению задачи завершения расстановки на доске, где уже установлены ферзи;
- дальнейшее развитие алгоритмов по определению различных расстановок на свободной доске.
...
Рейтинг: 0 / 0
Немного о задаче 8 ферзей
    #39951718
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Как известно, задача 8 ферзей появилась давно, лет 150 назад.
И всё это время эта задача продолжала оставаться математической задачей.

Применение эта задача получает только при учёбе
как пособие по построению алгоритма решения задач перебора.
В интернете много различных подобных алгоритмов и программ.

А также в последнее время на эту задачу пытаются делать упор при решении "задачи тысячелетия".

Большего применения задача 8 ферзей не получила.
Во всяком случае мне это не известно.
Было бы интересно обсудить другие случаи применения задачи 8 ферзей.
...
Рейтинг: 0 / 0
Период между сообщениями больше года.
Немного о задаче 8 ферзей
    #40102945
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
...
Рейтинг: 0 / 0
Немного о задаче 8 ферзей
    #40102972
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov,

журналистОказалось, что вместо того, чтобы отвечать на вопрос, сколько существует способов расположить восемь ферзей на обычной шахматной доске 8 на 8 (где есть 92 потенциальных рабочих конфигурации), надо спросить – а сколько есть способов разместить n ферзей на доске n x n. доска. Например, это может быть 50 ферзей на доске 50 на 50. журналист гений, он смог понять задачу
...
Рейтинг: 0 / 0
Немного о задаче 8 ферзей
    #40102975
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)
Gennadiy Usov,

журналистОказалось, что вместо того, чтобы отвечать на вопрос, сколько существует способов расположить восемь ферзей на обычной шахматной доске 8 на 8 (где есть 92 потенциальных рабочих конфигурации), надо спросить – а сколько есть способов разместить n ферзей на доске n x n. доска. Например, это может быть 50 ферзей на доске 50 на 50.
журналист гений, он смог понять задачу

Не смог.
Во-первых, там речь о нижней границе, что уже не так интересно.
Во-вторых, там не о задаче завершения, что тоже не так интересно.
...
Рейтинг: 0 / 0
Немного о задаче 8 ферзей
    #40103025
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
7 сообщений из 7, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Немного о задаче 8 ферзей
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]