Математик из Дублинского университетского колледжа Гэри Макгир изобрел алгоритм для суперкомпьютера, позволяющий создавать судоку с единственным решением и минимальным количеством числе в квадрате.
Судоку представляет собой квадрат с ячейками 9Х9, в которых стоит определенное количество чисел, называемых «ключами». Надо разместить в квадрате числа от 1 до 9 так, чтобы ни в одной строчке, ни в одном столбце, ни в одной из девяти ячеек эти цифры не повторялись. Математика заинтересовало, при каком минимальном количестве ключей задачка имеет единственное решение.
Макгир доказал, что минимальное число ключей для судоку равно семнадцати. На решение задачи при помощи суперкомпьютера в Дублине у него ушло около семи миллионов часов машинного времени ЦПУ. Он считает, что методика, примененная при решении " теоремы судоку", взята из статей по секвенированию геномов и клеточных сетей, а потому разработанный им алгоритм может быть с успехом использован и в этих областях, сообщает CNews.
Добавляйте CСб в свои источники дзен
Картина дня
Похоже, что смысла в цифровом рубле для россиян не видит уже не только Греф, но и сам Центробанк
В Сбере прогнозируют рост похищенных мошенниками средств в этом году на 15-20%: блокировки не помогли?
Польша закрывает последнее российское консульство - Россия ответит аналогично
В Ростовской области прокуратура предложила продавать бензин как алкоголь - по паспорту
Политолог Марков прокомментировал обвинения в нарушении закона об иноагентах: всех так штрафуют
Скандал в «Маяковке» - что стоит за погромной кампанией против столичного театра
Кадышева стала самой дорогой певицей в России с гонораром в 25 миллионов за 40 минут - спасибо зуммерам!
Наши публикации
Шпионское счастье. Глава 32
Axios: Уиткофф отменил встречу с Зеленским в Турции, а США и Россия разрабатывают новый мирный план
Шпионское счастье. Глава 29
В Думе увидели в «периоде охлаждения» грядущий хаос, в Кремле - безупречно отлаженную систему
Минобрнауки предложило запретить "занижение цен" на обучение в вузах и техникумах, а что насчет завышения?
Не мытьем, так катаньем: глава Минстроя решил обязать многоквартирные дома перенести домовые чаты в MAX до конца года
«Голубиная охота» или Операция кабан
Слухи, скандалы, сплетни
Бородина отреагировала на слова Собчак о ее разводе с Сердюковым
Кадышева стала самой дорогой певицей в России с гонораром в 25 миллионов за 40 минут - спасибо зуммерам!
"Столото" объяснило удаление поздравления Долиной "Жилищной лотерее" не ироничными комментариями, а "атакой ботов"
Дмитрий Дибров объяснил появление скандального видео и рассказал о шантаже
Шоубиз
Ксения Бородина вышла замуж за Николая Сердюкова
Виктория Боня о своем восхождении на Эверест: "Удивило молчание коллег по шоу-бизнесу"
Наука
Илон Маск намерен выпускать по миллиону человекоподобных роботов Optimus в год
SpaceX успешно запустила Starship после нескольких неудачных пусков
Роскосмос сообщил об устранении утечки воздуха на модуле "Звезда" МКС, о которой известно с 2019 года
«Яндекс» планирует заняться созданием человекоподобных роботов
Хайтек
В сеть утекли 16 млрд паролей от аккаунтов Apple, Google и других сервисов
Разработчики ПО для российской ОС «Аврора» подали заявление о банкротстве
В ФСБ рекомендовали откаться от использования российского браузера "Спутник"
Ъ: В российских кнопочных телефонах обнаружили уязвимость, которая позволяет управлять телефоном посторонним
Туризм
Россияне смогут въехать в Иорданию без визы с 13 декабря
АТОР опровергла информацию об «урезании» Италией шенгенских виз для россиян
В Европе готовятся запустить новую систему пограничного контроля - контроль за пребыванием ужесточится
Песков: В Кремле не видят новизны в заявлениях Трампа
Спорт
Олег Малышев покинул пост гендиректора "Спартака"
Станислав Черчесов стал главным тренером грозненского «Ахмата»
Дегтяреву неловко называться президентом и он просит себя переименовать
Двукратная олимпийская чемпионка по биатлону Лаура Дальмайер погибла в горах Пакистана
«Оренбург» сыграет вместо исключенного «Торпедо» в новом сезоне РПЛ
МВД назвало размер взятки арбитру за помощь «Торпедо» в решающем матче
Вкусный раздел
Юлия Дианова: Не просто завтрак
Дарья Близнюк: «Заготовки от Даши. Вкусно, как ни «крути»!
Анна Аксёнова: Муссовые торты. Легче легкого!
Софи Дюпюи-Голье: Мир хлеба. 100 лучших рецептов домашнего хлеба со всего мира


Ректор МФТИ сообщил об отмене встречи с Дмитрием Муратовым, поскольку возник риск провокаций
Телескоп Hubble запечатлел момент рождения новой звезды
Земля-снежок: ученые рассказали, стоит ли готовиться к новому ледниковому периоду
Ученые выяснили, как возникает сознание в мозге