Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
1

Что за задача на шахматах на миллион долларов?

lav 155 [32.2K] 5 лет назад

Британские ученые дают миллион долларов тому кто решит шахматную задачу,что это за задача?

В новостях от 2 сентября 2017 года.Можно подробнее обьяснить условия задачи?Что то о 8 ферзях...

1

Первоначально суть задачи выглядела так:

Расставить на шахматной доске 8 ферзей так,чтобы ни один из ферзей не бил другого ферзя.Эта задача уже была решена,причём вариантов такой расстановки более 90. И было доказано,что более 8 ферзей на 64 клеточной доске не расставишь.

Но британцы платят за нахождение алгоритма подобной расстановки ферзей на более крупных досках,скажем 100 клеток на 100 клеток,при этом ещё и желательно доказать,что число ферзей не может(или может?)превысить число клеток на одной стороне доски.

1

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

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