В Британии предложили миллион долларов за разгадку шахматной головоломки

отметили
48
человек
в архиве

Группа исследователей из Сент-Эндрюсского университета в Великобритании предложила миллион долларов тому, кто сможет разгадать старинную шахматную загадку.

 

источник: cdn5.img.ria.ru

 

Так называемая задача о восьми ферзях известна с 1850 года. Ее суть заключается в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей таким образом, чтобы ни один из них не атаковал другого.

Эту задачу может решить и человек, а при усложнении условий (то есть увеличении размера поля и количества фигур) с головоломкой справляется компьютер. Однако когда размер доски увеличивается до 1000 на 1000 клеток, программа зависает.

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



Добавил nikandrovich nikandrovich 3 Сентября
проблема (1)
Комментарии участников:
sant
+4
sant, 3 Сентября , url

8х8 давно решено:


Однако когда размер доски увеличивается до 1000 на 1000 клеток, программа зависает.

это дурацкая программа...

моя первая программа (компьютер Мир) — вычисление факториала 300! — не зависла, а выдала 4 метра числа… 1982 год. Нынешние компьютеры такого не могут...

manson
+2
manson, 3 Сентября , url

Нынешние компьютеры такого не могут...

 Это зависит не откомпьютера, а от реализации математической библиотеки. На руби например этот факториал и сейчас посчитается. Или возведение числа в 500 степень.

sant
+2
sant, 3 Сентября , url

посчитается и выведется на печать — вроде две разные задачи?! ))))

sant
+2
sant, 3 Сентября , url

Это зависит не откомпьютера, а от реализации математической библиотеки.

 естественно, от ПО… ))) об том и речь...

MonGeneral
+4
MonGeneral, 3 Сентября , url

Какая, млин, библиотека для подчета фкториала… Хто ты, неизвестный гуманитарий?

zman
+2
zman, 3 Сентября , url

Очень большой факториал не считается стандартными либами

manson
+2
manson, 3 Сентября , url

 Не библиотека для подсчета факториала, а математическая библиотека. Где-то стандартная, где-то расширенная используется. И зрасьте, не гуманитарий, а программист с 20 летним опытом. Наверно херовый программист, судя по вашим словам...

oleg_ws
+2
oleg_ws, 3 Сентября , url

В 82-м году осваивал СМ-3 с более практичной задачей.

А у данной задачи комп видимо зависает при решении перебором. Там видимо число вариантов, которые надо перебрать к 1000! приближается.

Вопрос, а сколько там ферзей то надо расставить? Корень из 1000? 31.622776601683793319988935444327...?

Tamriko
-1
Tamriko [БАН], 3 Сентября , url

Каспаров кинется решать — он денежку любит больше мамы родной )))

bazinga
+2
bazinga, 3 Сентября , url

это чистая математика, а не игра)

Tamriko
+1
Tamriko [БАН], 3 Сентября , url

Ему одна куй — лишь бы денег наскубать )))

bazinga
+1
bazinga, 3 Сентября , url

еслиб это было так просто)) миллионы предлагают обычно за практически нерешаемые задачи

sant
+1
sant, 3 Сентября , url

жещина, не суйся! )))) любя говорю — не надо… ))))

Tamriko
+1
Tamriko [БАН], 3 Сентября , url

Как-то уж слишком угрожающе любя! Гендерно угрожающе!!! )))

Протестую!

Tamriko
+2
Tamriko [БАН], 3 Сентября , url

Лана, «ты бык-бык, мужиыык -мужык, успокойся...»: о))

sant
+2
sant, 3 Сентября , url

чмок тебя в щёчку! )))

Tamriko
+1
Tamriko [БАН], 3 Сентября , url

Аха, легко обидеть беззасчитную зенчину… И от кого? — от своих людей получить по носу!!!))) Ладно — от сранжиковых, с ними бы я поругалась и поставила бы на место. А ты, сантик, обидел и обезоружил, потому как я своих не обижаю...))). Даже базинга попытался мне что-то объяснить в культурной форме, несмотря на то, что я где-то его обидела — за что сейчас приношу извинения, слышите, bazinga bazinga?  Я даже хотела уйти, ветром гонимая, солнцем палимая, но, когда увидела своеобразное извинение от тебя, решила, что горячиться не надо.  Теперь — мир!!

sant
+2
sant, 3 Сентября , url

Tamriko, милая, не уходи, без тебя — как без самого дорогого! )

Tamriko
+1
Tamriko [БАН], 3 Сентября , url

Сантик… Не издевайся, а то опять обижусь...)))

Ну как я могу от вас всех уйти, если мы, общаясь здесь, взаимообогащаемся, взаимообучаемся, взаимовоспитываемся, взаимодействуем и т.с. сотрудничаем. Вместе переживаем и радуемся, обижаемся и миримся. Здесь происходит хоть и виртуальная, но маленькая жизнь (как лето...). И, думаю, хорошо, что у нас есть такая возможность благодаря news2…: о)

sant
+1
sant, 4 Сентября , url

великолепные слова, Тамрико!!! держи мои пять! )))

Tamriko
-1
Tamriko [БАН], 4 Сентября , url

Держууу!!!: о)

manson
+1
manson, 3 Сентября , url

Хе-хе. В 1988 году писал такую программу, ну для стандартной доски. На бейсике под японские компы Ямаха — у нас в школу класс поставили. Причем вариантов там находилось несколько, насколько я помню.

sant
+2
sant, 3 Сентября , url

+ ))) коллеге!

maktus
+2
maktus, 3 Сентября , url

Ну че камрады, кто быстрее задачку порешает?)))

rusinvent
0
rusinvent, 3 Сентября , url

Так кто здесь уже получил объявленный британский лимон?! :)



Войдите или станьте участником, чтобы комментировать