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

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

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

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

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

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

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

Комментарии

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

Опрос

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