Житель Урала до смерти забил приятелей за предложение заняться сексом

Пропавшая в Свердловской области сотрудница полиции найдена убитой

Власти Узбекистана объяснили отказ возвращать угнанную афганскими пилотами авиатехнику

Главное

Спорт


		В Китае предупреждают об угрозе конфликта великих держав

		В одной из кофеен Львова неожиданно появилась Анджелина Джоли

		Bloomberg рассказал о содержании нового пакета санкций ЕС против России

		В МИД указали на массовый отток чиновников из администрации Байдена

		Папа Римский хотел бы приехать в Киев

Новости шоу-бизнеса

Подпишитесь на нашу рассылку Наш партнёр

Женская сеть myJulia.ru

	Почему перед покупкой мебели стоит сначала расставить ее в планировщике
	РАСЧЁТНЫЙ СЧЁТ ДЛЯ ИП: ОТ ВЫБОРА ДО ПЕРВЫХ ПЛАТЕЖЕЙ
	КАК ВЫБРАТЬ КРЕДИТНУЮ КАРТУ ДЛЯ ПУТЕШЕСТВИЙ
	В Москве состоялась Национальная премия детского патриотического творчества - 2026
	Ночь музеев 2024. Народное искусство на высшем уровне

Если Вы заметили ошибку, пожалуйста, выделите её мышкой и нажмите Ctrl+Enter

Судоку "прижали" к стенке

23.3.2009 14:41
Судоку "прижали" к стенке

Фото: с сайта playbit.ru

Найден способ решения судоку любой сложности. Автором разработки стал почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук. Он опубликовал в журнале "Заметки Американского математического общества" статью, в которой рассказывает о секретах нового способа, сообщает Lenta.ru со ссылкой на The Times.

Преимущество новинки в том, что она не требует вычислительной техники. Любители головоломки могут обойтись ручкой и бумагой. Алгоритм Крука явился первым математическим описанием способа решения судоку. Он базируется на обходе вершин дерева решений до тех пор, пока не найдено верное.

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

Популярная головоломка давно не дает покоя математикам. В частности, сам Джеймс Крук использовал в своем исследовании работу, авторы которой для решения судоку применили метод раскраски карты из теории граф.

Автор: Владимир Багров
Прочтений: 23883

[11.11.2009 9:21:52] Написал: Сергей
> Он базируется на обходе вершин дерева решений до тех пор, пока не найдено верное.

Это примерно, как решение полным перебором...
Есть программы, которые составляют и решают судоку. Я с пом. одной такой сделал позиции для решения, см. iqfun.ru/printable-puzzles/sudoku.shtml

[25.03.2009 19:26:32] Написал: Shift
каменты - ржунемагу...
пипец

[24.03.2009 19:59:03] Написал: qwerty
пришлите мне штоль поржать) matveev90@inbox.ru

[24.03.2009 14:30:44] Написал: Nik, Jr
"Чертовски сложные" партии в классификации судоку действительно сложные партиии века (см. Майкл Мэфем, SUDOKU, М., ЭКСМО, 2006), поэтому полный перебор вариантов, предлагаемый метром от математики, сродни древнейшей стратегии поиска экстремума неунимодальных функций в задачах математического программирования. Разве это альтернатива задачам поиска глобального экстремума за ограниченное время реализации, а? Без градиентных стратегий это какая-то рутина, однако, а неуважительные реплики некоторых юзеров от геймплея скорее свидетельствуют об их примитивном интеллекте, увы :(

[24.03.2009 2:42:36] Написал: Misere Mani
Мне тоже будет приятно получить такую программу.
misere_mani@rambler.ru

[23.03.2009 20:49:50] Написал: Salomon
что русскому по фиг, то всем им смерть! Судаки!!! Ахахаха!!!

[23.03.2009 20:37:02] Написал: Сергей
Ну че вы так сразу. А мож там ващще ни одной цифры нет, вот он его и разгадал?

[23.03.2009 20:36:14] Написал: Сергей
Ну че вы так сразу. А мож там ващще ни одной цифры нет, вот он его и разгадал?

[23.03.2009 20:35:29] Написал: Сергей
Ну че вы так сразу. А мож там ващще ни одной цифры нет, вот он его и разгадал?

[23.03.2009 20:25:15] Написал: selena
Решать с помощью ручки и бумаги - а мы как решаем????
Придурок!!! Больше часа - .... кто ему степень присвоил???

[23.03.2009 20:09:34] Написал: londarev75
сколько разгадываю на самый сложный уходит минут 15-20,а тут час.бред какой то.или прикол для тупых.

[23.03.2009 19:46:45] Написал: Costakes
Ну им же надо как-то отчитаться за деньги налогоплательщиков... ха-ха... А то глядишь следующего гранта не будет... ГЫ......

[23.03.2009 19:45:44] Написал: Евгений
Программу двоем написали за пол часа. ьКому надо, пришлем

[23.03.2009 19:44:57] Написал: Евгений
Программу двоем написали за пол часа. ьКому надо, пришлем

[23.03.2009 19:37:35] Написал: Lower
От недостатка проблем и необходимости их решения люди с жиру бесятся! Подумать только-найден способ решения судоку с помощью высшей математики. Надо закинуть почетному профессору еще пару-тройку задач - крестики-нолики, "пятнашки", кроссворды и прятки!

[23.03.2009 19:20:21] Написал: Ktara
Я в шоке!!! Сколько лет он там над этим думал??
Да все так решают судоку! А они только сейчас к этому пришли...да еще программу написали.
И они что правда раньше могли их решить только с помощью вычислительной техники?
это же просто смешно...
Лучше б они мем-нибудь полезным занялись, хотя за последствия и выводы уже заранее страшно.
Кошмар.

[23.03.2009 19:16:46] Написал: Ольга
dmfa, a может пришлёте решение в Excel? gressald@mail.ru

А статья - да, шутка, хотя до 1 апреля больше недели.

[23.03.2009 19:16:15] Написал: Ольга
dmfa, a может пришлёте решение в Excel? gressald@mail.ru

А статья - да, шутка, хотя до 1 апреля больше недели.

[23.03.2009 19:04:08] Написал: dmfa
Это что, шутка такая?
Я за полчаса написал решение в Excel, а заодно и составление новых (любой сложности).

Добавить комментарий

Для добавления комментария заполните все поля формы:
Смотрите еще:

Тайны дня

Поиск

Сентябрь 2026

Пн

Вт

Ср

Чт

Пт

Сб

Вс