Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
Сирийские курды сообщили об отступлении турецких войск
При нападении на отель в Кабуле погибли семь украинцев
В Идлибе началась операция против "Джебхат ан-Нусры"*
Пострадавшим при нападении на школу в Улан-Удэ выплатят компенсации
Американский сенат перенес голосование по временному бюджетуАмериканский сенат перенес голосование по временному бюджету
Глава британского генштаба признал преимущество российской армииГлава британского генштаба признал преимущество российской армии
Пентагон заинтересовался готовностью соседей России к условиям войныПентагон заинтересовался готовностью соседей России к условиям войны
США планировали включить Россию в программу "Звездные войны"США планировали включить Россию в программу "Звездные войны"
В Турции после обстрела из Африна пострадали 54 человекаВ Турции после обстрела из Африна пострадали 54 человека
Лавров назвал переворот на Украине позором ЕвропыЛавров назвал переворот на Украине позором Европы
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
Сирийские курды сообщили об отступлении турецких войскСирийские курды сообщили об отступлении турецких войск
Нацбанк Украины допустил досрочное прекращение сотрудничества с МВФНацбанк Украины допустил досрочное прекращение сотрудничества с МВФ
National Interest рассказал, как помирить Россию и СШАNational Interest рассказал, как помирить Россию и США
Глава британского генштаба признал преимущество российской армииГлава британского генштаба признал преимущество российской армии
Скоро sim-карта может заменить паспорт.Скоро sim-карта может заменить паспорт.
При нападении на отель в Кабуле погибли семь украинцевПри нападении на отель в Кабуле погибли семь украинцев
Госдума приняла закон об ужесточении наказания за "телефонный терроризм"Госдума приняла закон об ужесточении наказания за "телефонный терроризм"...
Финская полиция объяснила обыск у автора статьи о слежке за российскими военнымиФинская полиция объяснила обыск у автора статьи о слежке за российскими...
Если вы уже слушаете новогодние песни, то у нас для вас плохая новостьЕсли вы уже слушаете новогодние песни, то у нас для вас плохая новость
В Госдуму внесли проект о запрете на вход для журналистов американских СМИ-иноагентовВ Госдуму внесли проект о запрете на вход для журналистов американских...
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 21 июля 08:55: John MartinJohn Martin

Новость: 29 июля 16:01: Звездная Coca-Cola - самый яркий летний хит на Europa Plus LiveЗвездная Coca-Cola - самый яркий летний хит на Europa Plus Live


 Заплатим за ваше мнение!
Получайте до 1,5 долларов за каждую заполненную анкету!



 Новости общества Новости общества 
23 марта, 14:48

Открыт способ решения судоку любой сложности

Новости общества: Открыт способ решения судоку любой сложности
Почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук опубликовал в журнале Notices of the AMS статью "A Pencil-and-Paper Algorithm for Solving Sudoku Puzzles",излагающую простой способ решения судоку на любом уровне сложности.

Для решения судоку по новому методу не требуется вычислительной техники, достаточно ручки и бумаги. Алгоритм Крука - первое математическое описание способа решения популярной головоломки, пишет The Times. Он состоит в обходе вершин дерева решений до тех пор, пока не найдено верное.

Недостатком представленного алгоритма является его трудоемкость. В каждую пустую клетку следует вписать недостающие цифры и начать перебор. Решение головоломки круковским способом занимает около часа. Обычно ее решают за 20 минут.

Математики заинтересовались судоку несколько лет назад. Одной из работ, на которые опирался Джеймс Крук в своем исследовании, была "Sudoku Squares and Chromatic Polynomials", авторы которой применили метод раскраски карты из теории графов для решения судоку.
[Читать все комментарии] [Напечатать новость]
LENTA.RU http://lenta.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости общества Хроника новостей 
В чем встречать Новый 2006 год

31 декабря 10:22
ЦИК уведомят о дате сбора инициативной группы по выдвижению Путина

19 декабря 22:04
В Крыму прокомментировали планы Киева расширить вещание на полуострове

18 декабря 11:04
СМИ сообщили о создании на Дальнем Востоке новой армии

18 декабря 08:04
Улюкаев отказался от передач в СИЗО

18 декабря 06:04
Украинцев стало меньше еще на 150 тысяч

17 декабря 06:04
Госдума приняла закон об ужесточении наказания за живодерство

13 декабря 15:04
Транзит газа через Украину в Евросоюз сократился почти на четверть

13 декабря 10:04
В России появятся новые дорожные знаки

12 декабря 09:04
В России появятся новые дорожные знаки, сообщили СМИ

12 декабря 08:04
Россия выводит войска из Сирии

11 декабря 14:04
Минтруд назвал сумму ежемесячной выплаты на первого и второго ребенка

11 декабря 09:04
Глава Минтруда допустил новые меры по поддержке рождаемости

11 декабря 04:04
Минюст включил в список иноагентов девять СМИ

5 декабря 10:04
В храме Христа Спасителя начался Архиерейский собор РПЦ

29 ноября 10:04
Командующий группировкой российских войск в Сирии возглавил ВКС России

29 ноября 01:04
В России введут ежемесячную выплату на рождение первенца

28 ноября 15:04
Владимир Путин учредил в России День добровольца 5 декабря

27 ноября 22:04
Москва прощается с Дмитрием Хворостовским

27 ноября 11:04
Песков призвал не осуждать школьника за выступление в бундестаге

21 ноября 13:28
Глава Минобра считает что Россия может гордиться своей системой образования

8 ноября 11:19
Увеличен штраф за непропуск пешеходов

31 октября 10:19
Круговые перекрёстки теперь надо проезжать по новому

30 октября 18:23
Путин дал команду на старт ракет

27 октября 10:22
Путин принял российскую команду WordSkills

25 октября 10:27
Армия США пристально наблюдает за строительством Крымского моста

24 октября 09:22
Неожиданные преимущества регулярного потребления горячей питьевой воды

20 октября 19:06
Наконец-то граждане смогут стами штрафовать нарушителей ПДД

20 октября 09:03
Инспектора ГИБДД перестанут отнимать права у водителей

18 октября 12:50
Депутат Госдумы предлагает отменить новогодние каникулы

18 октября 12:41
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25 >> 1863
 Главная новость дня Главная новость дня 
Сирийские курды сообщили об отступлении турецких войск
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Бен Аффлек завершил лечение от алкогольной зависимости
Фотографии Северной Кореи показали скрытые детали ракетной программы
Пугачева затмила невесту Никиты Преснякова (фото, видео)
Николай Носков впервые рассказал о тяжелой болезни
Николас Кейдж сломал ногу во время съемок
 Новости партнеров
 Новости дня Новости дня 
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ