Читаем Компьютерра PDA 20.02.2010-26.02.2010 полностью

На сём пока закончу. Пойду, поищу на торренте запись женской биатлонной эстафеты с прошлой, две тысячи шестого года, Олимпиады. Для поднятия пескариного духа.

Судоку: магия чисел

Автор: Александр Клименков

Опубликовано 22 февраля 2010 года

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

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

Продвинутая бабушка

Прежде чем перейти к обсуждению непосредственной темы этой статьи, попробуем представить себе небольшую сценку из жизни. Обычный среднестатистический российский город, район новостроек. Рядом с перекрестком двух проспектов стоит газетный киоск старого советского дизайна типа "Союзпечать". Ассортимент киоска – стандартный для подобных точек розничной торговли по всей стране: журналы, газеты, мелкая канцелярия, бульварное чтиво, сувениры, китайские игрушки. К киоску не спеша подходит пенсионерка в вязанной шапочке. Бабушка, наклонившись к низкому окошку, требует свежий номер журнала с судоку за эту неделю (заметьте, именно еженедельный, значит это действо повторяется неоднократно), получает желаемое, внимательно разглядывает, а затем (внимание!) возвращает книжечку обратно со словами: "Нет, дайте другие, повышенной сложности: эти слишком простые". Ай да бабушка! Она не просто разгадывает судоку, но и является настоящим гуру, требующим задачки посложнее.

Возможно, большинству читателей эта сценка покажется вполне обыденной, однако на меня бабушка-профессионал в судоку произвела сильное впечатление. Почему? Попытаюсь объяснить. Начнем с того, что судоку (а особенно сложные, которые редко печатаются в популярных журналах) – это все-таки не кроссворд. Для его разгадывания необходимо обладать не только хорошей памятью, но и комбинаторным мышлением. Так что наша героиня все-таки резко выбивается из среднестатистической массы бабушек. Однако, несмотря на это, многие читатели, прочитав мою короткую историю, пожали плечами, мол, ничего особенного. Это говорит о том, что судоку уже давно не является экзотикой и развлечением для узколобых интеллектуалов. По популярности эта головоломка стремительно приближается к кроссвордам. Причем, судоку – это именно головоломка, заставляющая думать, в отличие от кроссворда, который по большому счету является лишь тестом на эрудицию и словарный запас. Пенсионерка-гуру просто ярко и наглядно продемонстрировала, что в нашей стране судоку стала по-настоящему народной игрой. Раньше, видя в метро человека, склонившегося над журнальной страницей и задумчиво грызущего ручку, мы почти безошибочно определяли, что он разгадывает кроссворд. Теперь мы скорее всего подумаем, что он разгадывает судоку.

Правила

Для тех, кто все же не в курсе что такое судоку, кратко опишу правила этой головоломки. Много места для этого не потребуется: правило у судоку всего одно. Дан квадрат 9 на 9 клеток, в часть клеток уже вписаны цифры от 1 до 9. Необходимо заполнить остальные клетки, соблюдая правило: в каждой строке, в каждом столбце и в каждом малом квадрате 3x3 каждая цифра от 1 до 9 должна встречаться только один раз. Вот, собственно, и вся головоломка.

Сложность головоломки зависит от количества заранее расставленных цифр и их размещения. В мире судоку принято выделять четыре уровня сложности: простой, промежуточный, сложный и очень сложный ("diabolical" или "evil"). Простые головоломки решаются путем несложного сопоставления чисел. Судоку на промежуточном уровне может потребовать выполнения в уме некоторых расчетов. Сложный же уровень скорее всего потребует глубокого анализа и, как говорил наш преподаватель по высшей математике: "многочасового домашнего обдумывания".

История успеха

Перейти на страницу:

Похожие книги

Информатика: аппаратные средства персонального компьютера
Информатика: аппаратные средства персонального компьютера

Рассмотрены основы информатики и описаны современные аппаратные средства персонального компьютера. Сформулированы подходы к определению основных понятий в области информатики и раскрыто их содержание. Дана классификация современных аппаратных средств персонального компьютера и приведены их основные характеристики. Все основные положения иллюстрированы примерами, в которых при решении конкретных задач используются соответствующие программные средства.Рекомендуется для подготовки по дисциплине «Информатика». Для студентов, аспирантов, преподавателей вузов и всех интересующихся вопросами современных информационных технологий.

Владимир Николаевич Яшин

Зарубежная компьютерная, околокомпьютерная литература / Прочая компьютерная литература / Книги по IT
Искусство программирования для Unix
Искусство программирования для Unix

Книги, подобные этой, редко появляются на прилавках магазинов, поскольку за ними стоит многолетний опыт работы их авторов. Здесь описывается хороший стиль Unix- программирования, многообразие доступных языков программирования, их преимущества и недостатки, различные IPC-методики и инструменты разработки. Автор анализирует философию Unix, культуру и основные традиции сформированного вокруг нее сообщества. В книге объясняются наилучшие практические приемы проектирования и разработки программ в Unix. Вместе с тем описанные в книге модели и принципы будут во многом полезны и Windows-разработчикам. Особо рассматриваются стили пользовательских интерфейсов Unix-программ и инструменты для их разработки. Отдельная глава посвящена описанию принципов и инструментов для создания хорошей документации.Книга будет полезной для широкой категории пользователей ПК и программистов.

Эрик Стивен Реймонд

ОС и Сети / Программирование / Прочая компьютерная литература / Книги по IT