• Решена 150-летняя связанная с шахматами математическая задача


    Burenstam

    owl_detail_240_306cd3dea3141a0533ac00af7

    Цитата

    Ученые Гарвардского университета решили 150-летнюю математическую задачу, связанную с расположением ферзей на шахматных досках различных размеров. Формально шахматная проблема является задачей оптимизации, поэтому математики смогли разработать алгоритм получения лишь приблизительного ответа. Об этом сообщается в препринте статьи, опубликованной на сайте arXiv.

    Известно, что существует 92 способа расположить восемь ферзей на стандартной шахматной доске так, чтобы ни один из них не мог атаковать другого. Изначально это задача была предложена в немецком шахматном журнале в 1848 году, а ответ был получен спустя два года. В 1869 году была предложена более масштабная версия задачи, на которую математики нашли ответ лишь в прошлом году. Она заключается в нахождении числа комбинаций расположения n ферзей на доске размером n на n клеток.

    Подробнее




    Обратная связь


    Комментариев нет



    Для публикации сообщений создайте учётную запись или авторизуйтесь

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

    Создать учетную запись

    Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!


    Регистрация нового пользователя

    Войти

    Уже есть аккаунт? Войти в систему.


    Войти