Жить мне осталось недолго. Часы мои сочтены. Зато теперь я вспомнил, почему я НЕНАВИЖУ компьютеры. Меня не смогли уничтожить лучшие иностранные разведки мира, но вогнал в гроб маленький клубок микросхем.
К оглавлению
Судоку: магия чисел Александр Клименков
Кубик-рубика имеет сложную конструкцию, для игры в шахматы нужны фигурки и доска, для многочисленных карточных игр необходимы колоды карт разного объема, для древнейшей игры в кости требуются аккуратно изготовленные кубики. И только для игры в судоку не нужно ничего кроме листа бумаги и карандаша. Когда же бумага и карандаш еще не были изобретены, требовался только ровный песок и подходящая палочка.
Возможно, большинству читателей эта сценка покажется вполне обыденной, однако на меня бабушка-профессионал в судоку произвела сильное впечатление. Почему? Попытаюсь объяснить. Начнем с того, что судоку (а особенно сложные, которые редко печатаются в популярных журналах) это все-таки не кроссворд. Для его разгадывания необходимо обладать не только хорошей памятью, но и комбинаторным мышлением. Так что наша героиня все-таки резко выбивается из среднестатистической массы бабушек. Однако, несмотря на это, многие читатели, прочитав мою короткую историю, пожали плечами, мол, ничего особенного. Это говорит о том, что судоку уже давно не является экзотикой и развлечением для узколобых интеллектуалов. По популярности эта головоломка стремительно приближается к кроссвордам. Причем, судоку это именно головоломка, заставляющая думать, в отличие от кроссворда, который по большому счету является лишь тестом на эрудицию и словарный запас. Пенсионерка-гуру просто ярко и наглядно продемонстрировала, что в нашей стране судоку стала по-настоящему народной игрой. Раньше, видя в метро человека, склонившегося над журнальной страницей и задумчиво грызущего ручку, мы почти безошибочно определяли, что он разгадывает кроссворд. Теперь мы скорее всего подумаем, что он разгадывает судоку.
Сложность головоломки зависит от количества заранее расставленных цифр и их размещения. В мире судоку принято выделять четыре уровня сложности: простой, промежуточный, сложный и очень сложный ("diabolical" или "evil"). Простые головоломки решаются путем несложного сопоставления чисел. Судоку на промежуточном уровне может потребовать выполнения в уме некоторых расчетов. Сложный же уровень скорее всего потребует глубокого анализа и, как говорил наш преподаватель по высшей математике: "многочасового домашнего обдумывания".
Однако настоящую популярность головоломка обрела в 1984 году в Японии.
Именно тогда она появилась на страницах японского журнала головоломок Nikoli. Тогда же появилось и само слово «судоку». Оно состоит из двух иероглифов: «су» и «доку», что в переводе с японского означает "числа рядом". Вообще, «судоку» это сокращение от более длинного "Suuji wa dokushin ni kagiru" ("число может использоваться только один раз"). Интересно, что на сайте журнала по поводу истории головоломки написано только то, что она была позаимствована "в американском журнале головоломок".
2 ноября 2004 года головоломка впервые появилась на страницах культовой британской газеты «Таймс». А уж то, что появилось на страницах Таймс становится известным всей Европе, а затем и всему миру. Головоломка судоку начала свое победное шествие по планете. Однако, ее истинный изобретатель не дожил до этого момента он умер в ноябре 1989 года.
Моя жена, жившая в США как раз в этот период, рассказывала, что за короткое время судоку заполонили буквально всю Америку: их можно было увидеть в самолетах, автобусах, в офисах и в обычных домах. Судоку из New York Times вырезались, ксерокопировались, рассылались по почте (обычной, а не электронной). Ей самой знакомые неоднократно присылали ксероксы задачек из очередного номера. Америку охватила настоящая эпидемия судоку.
Головоломки, подобные судоку начали появляться в прессе еще в 19-ом веке. Например, в 1892 году во французской газете Le Sie`cle публиковались головоломки, основанные на магическом квадрате, которые в строгом смысле судоку не являлись.
В судоку реализован т. н. нормальный магический квадрат он заполнен целыми числами от 1 до n2 . Причем, в судоку введено еще одно правило цифры не должны повторяться во внутренних квадратах со стороной 3 клетки. Совпадение сумм по главным диагоналям в судоку не проверяется.
Сумма чисел в каждой строке, столбце и на диагоналях нормального магического квадрата, называется магической константой. Магическая константа нормального магического квадрата зависит только от n. Например, для квадрата со стороной 3 клетки она равна 15.
Многие почитатели головоломки судоку искренне считают ее восточным изобретением. В чем-то они правы. Первый известный нормальный магический квадрат третьего порядка, созданный человечеством, датируется 2200 г. до н. э. Он был изображен на панцире черепахи в Древнем Китае. В 13 веке китайский ученый Ян Хуэй и его последователи плотно занимались проблемой методов построения магических квадратов.