|
Немного о задаче 8 ферзей
|
|||
---|---|---|---|
#18+
Закончился второй топик о задаче 8 ферзей: 22121940 Следовательно, по традиции 20858804 , нужно подвести какие-то итоги того, что было ранее. Случайно нашёл публикацию, которая разъясняет многие моменты решения задачи 8 ферзей : https://habr.com/ru/post/343738/ Итоги 1-го топика были представлены в 20860638 и 20860753 Во 2-ом топике оказалось очень много страниц, поэтому пока выбрал публикацию http://sci-article.ru/stat.php?i=1586330388 Если я что-то упустил, то пусть меня посетители топика поправят или добавят выводы по результатам двух топиков. Поскольку есть ещё интерес к публикациям по задаче 8 ферзей, то есть предложение продолжать на топике обсуждение по этой задаче. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.04.2020, 14:32 |
|
Немного о задаче 8 ферзей
|
|||
---|---|---|---|
#18+
"Стартовой" публикацией для создания двух топиков о задаче 8 ферзей была публикация англичан из института Клея. В этой публикации они предлагали 1 000 000 долларов США за решение одной из "задач тысячелетия" в рамках задачи 8 ферзей: проблема равенства классов P и NP. https://ru.wikipedia.org/wiki/Равенство_классов_P_и_NP На топиках данная проблема почти не рассматривалась. Зато рассматривались другие задачи: - дальнейшее развитие алгоритмов по решению задачи завершения расстановки на доске, где уже установлены ферзи; - дальнейшее развитие алгоритмов по определению различных расстановок на свободной доске. ... |
|||
:
Нравится:
Не нравится:
|
|||
26.04.2020, 07:32 |
|
Немного о задаче 8 ферзей
|
|||
---|---|---|---|
#18+
Как известно, задача 8 ферзей появилась давно, лет 150 назад. И всё это время эта задача продолжала оставаться математической задачей. Применение эта задача получает только при учёбе как пособие по построению алгоритма решения задач перебора. В интернете много различных подобных алгоритмов и программ. А также в последнее время на эту задачу пытаются делать упор при решении "задачи тысячелетия". Большего применения задача 8 ферзей не получила. Во всяком случае мне это не известно. Было бы интересно обсудить другие случаи применения задачи 8 ферзей. ... |
|||
:
Нравится:
Не нравится:
|
|||
26.04.2020, 16:38 |
|
Немного о задаче 8 ферзей
|
|||
---|---|---|---|
#18+
Gennadiy Usov, журналистОказалось, что вместо того, чтобы отвечать на вопрос, сколько существует способов расположить восемь ферзей на обычной шахматной доске 8 на 8 (где есть 92 потенциальных рабочих конфигурации), надо спросить – а сколько есть способов разместить n ферзей на доске n x n. доска. Например, это может быть 50 ферзей на доске 50 на 50. журналист гений, он смог понять задачу ... |
|||
:
Нравится:
Не нравится:
|
|||
08.10.2021, 10:21 |
|
Немного о задаче 8 ферзей
|
|||
---|---|---|---|
#18+
kealon(Ruslan) Gennadiy Usov, журналистОказалось, что вместо того, чтобы отвечать на вопрос, сколько существует способов расположить восемь ферзей на обычной шахматной доске 8 на 8 (где есть 92 потенциальных рабочих конфигурации), надо спросить – а сколько есть способов разместить n ферзей на доске n x n. доска. Например, это может быть 50 ферзей на доске 50 на 50. Не смог. Во-первых, там речь о нижней границе, что уже не так интересно. Во-вторых, там не о задаче завершения, что тоже не так интересно. ... |
|||
:
Нравится:
Не нравится:
|
|||
08.10.2021, 10:30 |
|
|
start [/forum/topic.php?fid=16&msg=39951718&tid=1339625]: |
0ms |
get settings: |
9ms |
get forum list: |
16ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
43ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
52ms |
get tp. blocked users: |
2ms |
others: | 239ms |
total: | 382ms |
0 / 0 |