необычное судоку
Jan. 4th, 2015 06:41 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaПрограммист и криптограф Бен Лори сказал как-то: "Судоку - это DoS-атака на человеческий интеллект".
Сегодня я потратил часа два на вот этот необычный вариант, но все же решил:
(можно нажать и получить размер больше)
Как в обычном судоку, нужно заполнить доску цифрами от 1 до 9, так, чтобы в каждой строке, каждом столбце, и каждом из девяти квадратов 3x3 цифры не повторялись. В отличие от обычного судоку, здесь нет заранее заполненных цифр, зато даны отношения больше-меньше внутри каждого из девяти квадратов 3x3. Решение есть, причем единственное. Приятного времяпровождения :)
Сегодня я потратил часа два на вот этот необычный вариант, но все же решил:
(можно нажать и получить размер больше)
Как в обычном судоку, нужно заполнить доску цифрами от 1 до 9, так, чтобы в каждой строке, каждом столбце, и каждом из девяти квадратов 3x3 цифры не повторялись. В отличие от обычного судоку, здесь нет заранее заполненных цифр, зато даны отношения больше-меньше внутри каждого из девяти квадратов 3x3. Решение есть, причем единственное. Приятного времяпровождения :)
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2015-01-04 04:44 pm (UTC)Для чего люди мучаются, если обычный компьютер решит подобную задачу?
no subject
Date: 2015-01-04 06:10 pm (UTC)no subject
Date: 2015-01-04 06:50 pm (UTC)А натренировавшись решать судоку, человек всего лишь натренировался решать судоку.
no subject
Date: 2015-01-04 10:59 pm (UTC)С другой стороны, решение подобных "ненужных" задач помогает держать мозги в тонусе - кто знает, какие там нейроны под черепом шевелятся, и как они нам пригодятся завтра.
no subject
Date: 2015-01-04 11:24 pm (UTC)no subject
Date: 2015-01-05 03:40 am (UTC)no subject
Date: 2015-01-04 07:24 pm (UTC)no subject
Date: 2015-01-04 08:18 pm (UTC)no subject
Date: 2015-01-04 09:41 pm (UTC)no subject
Date: 2015-01-04 10:52 pm (UTC)no subject
Date: 2015-01-04 11:49 pm (UTC)no subject
Date: 2015-01-05 10:37 am (UTC)Интересно, что из всех людей, которые говорят "да проще написать", привёл решение только ОДИН (плюс автор журнала упомянул, что он доработал чужое решение).
no subject
Date: 2015-01-05 04:12 pm (UTC)Почему все так недооценивают возможности написания говнокода на скорость...
ой..
Date: 2015-01-07 04:33 am (UTC)Говорите, печатаете быстро? Вбил знаки. 1m7.554
Забудем, что вбитый код пришлось исправлять, Вы конечно опечаток в таком темпе не делаете, на отладку времени не тратите...
Re: ой..
Date: 2015-01-07 10:04 am (UTC)Вы всё же существенно недооцениваете скорость написания подобных программ - я уверен, что топовые спортивные программисты (вроде tourist (http://codeforces.ru/profile/tourist)'а) написали бы это существенно быстрее меня.
no subject
Date: 2015-01-05 07:24 am (UTC)но это конечно не отвечает на первостепенный вопрос )
no subject
Date: 2015-01-04 08:35 pm (UTC)no subject
Date: 2015-01-05 10:31 am (UTC)В комментах один вариант уже предложили, и ещё один от avva (но он читор, не с нуля).
Вы программу дайте, чо рассуждать-то.
no subject
Date: 2015-01-04 08:55 pm (UTC)27 точных равенств
для 81 переменной на множестве целых чисел от 1 до 9.
Это можно и Матлабом решить. Или другими универсальными решалками.
Но можно и мозгом. Что сейчас и попробуем.
no subject
Date: 2015-01-04 10:49 pm (UTC)no subject
Date: 2015-01-04 09:13 pm (UTC)no subject
Date: 2015-01-05 05:57 am (UTC)no subject
Date: 2015-01-05 08:17 am (UTC)no subject
Date: 2015-01-04 04:54 pm (UTC)no subject
Date: 2015-01-04 05:13 pm (UTC)no subject
Date: 2015-01-04 05:19 pm (UTC)no subject
Date: 2015-01-06 11:06 am (UTC)пресловутый айкью как был 125 в пике, так и остался, и со временем навострилась решать их совершенно рефлекторно, мозг не включая. Это может быть некоторая тренировка восприятия, зрительной памяти, концентрации (хотя концентрация на судоку напоминает скорее транс), но не интеллекта.no subject
Date: 2015-01-04 05:11 pm (UTC)no subject
Date: 2015-01-04 05:11 pm (UTC)no subject
Date: 2015-01-04 05:57 pm (UTC)no subject
Date: 2015-01-04 09:29 pm (UTC)no subject
Date: 2015-01-04 10:56 pm (UTC)Без ложной скромности - считаю, что результат не очень хороший, если учесть, что судоку я разгадываю часто, т.е. имею некоторый опыт.
no subject
Date: 2015-01-04 10:02 pm (UTC)no subject
Date: 2015-01-04 10:06 pm (UTC)Решил за 1ч 50 мин
no subject
Date: 2015-01-04 10:39 pm (UTC)no subject
Date: 2015-01-04 10:47 pm (UTC)(хотя тогда и не было такого слова)
и отсылаю в игнор
no subject
Date: 2015-01-05 04:10 pm (UTC)no subject
Date: 2015-01-10 10:29 pm (UTC)кстати, в этом свете новыми красками заиграла шутка про "это вам не шахматы - тут думать надо" %)
no subject
Date: 2015-01-05 03:30 am (UTC)Простая. Сначала девятки, потом дальше до шестерок-пятерок, потом выписываются варианты и все просто решается.
no subject
Date: 2015-01-05 04:24 am (UTC)Everyday Genius: Square Logic.
Отличная вещь для тренировки мозга, ИМО
no subject
Date: 2015-01-05 09:07 am (UTC)offtop
Date: 2015-01-05 04:50 pm (UTC)https://www.youtube.com/watch?v=Gq-U6InUCLM
no subject
Date: 2015-01-07 09:49 pm (UTC)В отличие от обычных судоку сложного уровня — никакого бэктрекинга не потребовалось.
no subject
Date: 2015-01-08 09:07 am (UTC)