Американские ученые решили шахматную задачу из 19 века. Но не точно

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

Детали: Ученые Гарвардского университета решили 150-летнюю математическую задачу, связанную с расположением ферзей на шахматных досках различных размеров. Как сообщает Lenta.ru, математики подсчитали, что существует около 0,143n в n-ой степени способов разместить ферзей так, чтобы ни один из них не находился под атакой другого.

Однако так как формально шахматная проблема является задачей оптимизации, то математики смогли разработать алгоритм получения лишь приблизительного ответа — число 0,143 указывает на средний уровень неопределенности возможного результата.

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

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

Тэги: США, наука, шахматы, задача, Гарвардский университет

Комментарии

Выбор редакции
Топ игровых проектов для заработка криптовалюты: Blum, TapSwap, Major и другие
Топ игровых проектов для заработка криптовалюты: Blum, TapSwap, Major и другие
Топ игровых проектов для заработка криптовалюты: Blum, TapSwap, Major и другие
Топ игровых проектов для заработка криптовалюты: Blum, TapSwap, Major и другие
Блум (BLUM): цена может вырасти до $0,05 и дать возможность заработать больше $1000
Блум (BLUM): цена может вырасти до $0,05 и дать возможность заработать больше $1000
Primex PricePulse: угадайте, куда пойдет крипторынок и заработайте
Primex PricePulse: угадайте, куда пойдет крипторынок и заработайте
Tapswap: листинг, цена, коды
Tapswap: листинг, цена, коды
SOON от TON Station: скоро листинг, но вы еще можете заработать свои токены
SOON от TON Station: скоро листинг, но вы еще можете заработать свои токены
Crypto Mason: в Telegram запустили масонскую тапалку
Crypto Mason: в Telegram запустили масонскую тапалку
UNITS: в Телеграм запустили «тапалку» на базе RWA - активов реального мира
UNITS: в Телеграм запустили «тапалку» на базе RWA - активов реального мира
Как питаться бюджетно и правильно: советы
Как питаться бюджетно и правильно: советы
fraza.com
Все новости
Главное
Популярное
На известном аукционе продали ну очень странный лот
На известном аукционе продали ну очень странный лот
На известном аукционе продали ну очень странный лот
На известном аукционе продали ну очень странный лот
Виктория Кьер Тейлвиг: «Мисс Вселенная» стала 21-летняя датчанка
Виктория Кьер Тейлвиг: «Мисс Вселенная» стала 21-летняя датчанка
Кэролайн Ливитт: Трамп назначил сексапильную пресс-секретаря Белого дома
Кэролайн Ливитт: Трамп назначил сексапильную пресс-секретаря Белого дома
Бриджит Джонс 4. Без ума от мальчишки (2024): трейлер и дата выхода культового фильма
Бриджит Джонс 4. Без ума от мальчишки (2024): трейлер и дата выхода культового фильма
Секретный уровень (2024): трейлер и дата выхода новинки от создателей «Любовь. Смерть. Роботы»
Секретный уровень (2024): трейлер и дата выхода новинки от создателей «Любовь. Смерть. Роботы»
Аномальные ливни затопили Сицилию
Аномальные ливни затопили Сицилию
Элизабет Пипко: эротическая модель станет пресс-секретарем Трампа
Элизабет Пипко: эротическая модель станет пресс-секретарем Трампа
Легенда сборной Ураины вошел в Зал славы итальянского футбола
Легенда сборной Ураины вошел в Зал славы итальянского футбола
Зеленский встретился с Боррелем и сообщил важную новость
Зеленский встретился с Боррелем и сообщил важную новость
Лубинец заявил о расстреле украинских военнопленных на Курщине
Лубинец заявил о расстреле украинских военнопленных на Курщине
fraza.com

Опрос

Чего вы ждете от 2024 года?