Текст книги "Цифровой журнал «Компьютерра» № 8"

Автор книги: Компьютерра Журнал

сообщить о нарушении

Текущая страница: 5 (всего у книги 7 страниц)

Александр Матросов (ESET): Воровство cookies – это далеко не новый тренд
Марина Пелепец

Руководитель недавно созданного Центра вирусных исследований и аналитики (проще говоря, вируслаба) ESET ответил на ваши вопросы.

Сергей Вильянов: Насколько остра необходимость в локальном вируслабе? В каких ещё странах действуют подобные лаборатории?

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

Не страшно ли бросаться на такую огнедышащую амбразуру?

Бросаться на такую огнедышащую амбразуру совсем не страшно, а даже очень интересно, так как за спиной уже есть большой опыт работы в этой сфере. Я, как любой исследователь, очень увлечён своей работой, и чем сложнее задача, тем она для меня интереснее.

jno: Какова вероятность встречи с «ископаемым» вирусом? Для чего сохраняются в базах антивирусов аж сигнатуры загрузочных вирусов для ДОС?

Чем больше времени проходит от пика распространения той или иной вирусной угрозы, тем меньше вероятность встретить её, конечно если речь идет о компьютере, на котором стоят все последние обновления:). Так как ESET предоставляет комплексную защиту от вредоносных программ, необходимо иметь как можно большее покрытие известных вирусов в нашей базе, даже если они уже устарели.

halted liner: Сам лично неоднократно видел появление трояна (к сожалению, название не запомнил) на машине с установленным NOD32, но просроченной лицензией. Как вы это прокомментируете? В продолжение вопроса, считаете ли вы уместным снижение защиты для антивирусов с просроченной лицензией?

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

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

santy: Интересно, в каком направлении развивается фирменный инструмент Eset-а Eset SysInspector? Будет ли доработана технология удаления вредоносных файлов (модулей, драйверов, служб) при помощи сервисных скриптов? Как показывает опыт лечения зараженных систем, сильно не хватает инструмента с таким функционалом специалистам технической поддержки. (Хотя есть, в общем, другие – avz, uvs…)

Развитие Eset SysInspector для нас является одним из приоритетных направлений, и, надеюсь, скоро мы вас приятно удивим.:)

WinAdmin: Есть ли какие-то официальные подтверждения проблем работы Eset nod32 Business Edition на Windows 2003 Server?

Этот вопрос не совсем по адресу. Я думаю, если вы зададите его нашим специалистам технической поддержки, они вам с удовольствием помогут. Но, насколько мне известно, данная проблема уже давно решена.

Александр Сафронов: Скажите, пожалуйста, будут ли входить в зону ответственности Вашего центра вопросы маркетинга, продвижения, продаж и т. п. на территории СНГ или сосредоточитесь только на технических моментах? Мне кажется эта позиция у компании слабая, Касперский очень далеко шагнул. Можете рассказать подробно о том, как будет работать центр: каков штат, круг обязанностей, за который будет отвечать Ваш центр и т. д.?

В мои задачи входят именно технические вопросы, а для маркетинга у нас отдельный департамент, который лучше меня разбирается в этом вопросе. Но могу сказать, что отнюдь не считаю слабой маркетинговую политику ESET в России, так как без правильного маркетинга вряд ли мы бы стали вторым антивирусом на рынке за несколько лет.

Основной круг задач центра – это повышение скорости реакции при появлении новой вирусной заразы в нашем регионе. Мы хотим существенно повысить качество обнаружения вирусных угроз, которые проявляются у нас раньше, чем в других регионах или имеют сугубо локальный характер. Я искренне надеюсь, что наши российские пользователи оценят работу центра по достоинству. Что же касается штата, мы не стремимся набирать людей базового уровня в области вирусной аналитики, а формируем команду высококвалифицированных специалистов. Конечно, это процесс небыстрый, так как люди такого уровня – редкость, но у нас уже сформировалась отличная команда.

Владимир Башкатов: Александр, расскажите, можно ли стать аналитиком у вас в вируслабе? Какие требования предъявляются к сотрудникам, что они должны знать и уметь?

Если чувствуете уверенность в своих силах, тогда присылайте резюме на [email protected]. Вам придётся пройти ряд тестов, после которых мы сможем принять решение. В нашей компании довольно оригинальный способ найма вирусных аналитиков, обещаю, в процессе будет интересно и вам, и нам.:)

Павел Плехов: Как я заметил, антивирус NOD не особо хорошо справляется с активным заражением… Появится ли что-то типа live CD, как у DrWeb или диск аварийного восстановления, как у Касперского, для лечения уже зараженного компьютера?

Если вы имеете в виду разработку отдельных инструментов для лечения активного заражения, не входящих в состав нашего основного продукта, то мы активно работаем в данном направлении, и у нас есть прекрасное приложение для этого – Eset SysInspector. В его основные обязанности входят в том числе и диагностика уже зараженных систем, и помощь в противодействии вирусной заразе.

Vladimir Voronov: Какова вероятность, что Центр вирусных исследований и аналитики действительно будет оперативно(!) выявлять вирусы и уничтожать их?

По чьей инициативе был открыт Центр вирусных исследований и аналитики, и кем он будет спонсироваться?

Вероятность крайне высокая – помимо обработки потока вредоносных программ у нас есть проекты, связанные с автоматизированным сбором новых экземпляров злонамеренного ПО, появляющихся в российской части Интернета. А инициатива создания данного подразделения была обоюдная, так как необходимость в открытии центра назревала уже давно.

Макс С.: С какой целью распространяются триальные ключи, в чём их ограничение, какова функциональность?

Если речь идёт о пробных версиях продуктов ESET с нашего сайта, то цель их распространения – дать опробовать функциональность нашего продукта. А ограничение у пробной версии только одно, это её время работы – 30 дней.

halted liner: Рассматриваете ли вы всерьёз *nix оси для доли своего рынка?

Измерение долей рынка не входит в мою компетенцию, но могу сказать одно, если бы мы не видели здесь для себя перспектив, не было бы разработано решение Антивирус ESET NOD32 for Linux Desktop, которое сейчас находится на стадии открытого бета-тестирования.

SlOPS: В свете массовой доступности бесплатного Microsoft Security Essentials что планирует предпринять компания для сохранения корпоративной базы подписчиков?

Microsoft Security Essentials – это хорошее антивирусное решение среди бесплатных аналогов, но необходимо понимать, что оно дает лишь базовый функционал антивирусной защиты. То, что реализовано в составе наших продуктов, значительно превосходит его по качеству технологий, сервиса и прочим параметрам.

Одна из основных целей нашего центра – это увеличение скорости реакции на локальные угрозы в нашем регионе, а без оперативного добавления новых записей в антивирусные базы этого сделать нельзя.

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

san411: Сталкивался со случаем, когда обновленные антивирусы не могли распознать вирус, отсюда вопрос: на что фактически стоит рассчитывать большинству пользователей от систем автоматической защиты (различных приложений и, в частности, антивирусов)? Что в обязательном порядке стоит сохранять на резервных носителях/шифровать/каким-то другим образом защищать?

И второй вопрос: в чём фактическая разница между одним крупной вирусной лабораторией и множеством средних и небольших (помимо разницы во времени)? Какие преимущества и недостатки?

Ни один антивирусный продукт не имеет возможности обнаруживать абсолютно все вирусы – это сродни задаче знать ответы на абсолютно любые вопросы. Цель антивирусного продукта – снизить вероятность потенциально возможного заражения вашей системы. Помимо сигнатурного анализа наш продукт имеет эвристические технологии, которые позволяют ему обнаруживать ранее неизвестные модификации вирусных угроз. Если у вас возникла проблема с нашим антивирусом, вы всегда можете обратиться к специалистам технической поддержки, которые обладают достаточной квалификацией, чтобы помочь вам в любой ситуации.

Что стоит хранить в резервных копиях – вопрос очень личный и для каждого пользователя имеет индивидуальный ответ. Но совершенно точно, что всю информацию, которая представляет для вас какую-то ценность, стоит хранить в нескольких местах, а лучше всего делать регулярные резервные копии.

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

Людмила Головченко: Рассматривает ли Eset облачные технологии (в частности SaaS) как одну из возможных форм предоставления услуг конечным потребителям? подобные технологии уже используются Dr. Web, Panda Lab. и вообще как вы оцениваете рынок SaaS и возможности подобных технологий (SaaS, S+S) в сегменте антивирусного ПО?

Не связано ли усиление позиций Eset в РФ с введением новой партнёрской программы KAV осенью прошлого года?

Что касается облачных технологий, то мы уже давно развиваем данное направление в рамках нашей системы глобального вирусного мониторинга ESET ThreatSense.Net. По поводу партнёрской программы и открытия центра – не вижу абсолютно никакой взаимосвязи.

Сергей Левченко: Что делает Eset для продвижения своего продукта на рынке?

Боюсь, этот вопрос выходит за рамки моей компетенции, в которую входят сугубо технические вопросы.

Rene Filin: Вирусы имеют общую опасность в Интернет для всех пользователей. Однако, как можно ожидать, пишут их в основном в трёх регионах: России, Америке, Китае. Интересует ваше мнение, как сотрудника компании, по следующим вопросам:

Является ли открытие российского представительства вируслаба NOD32 некоторым хитрым шагом быть поближе к местным вирусописателям? Если да, то что именно ожидаете?

Планируется ли открыть подразделение вируслаба NOD32 в Китае?

Различаются ли подходы к созданию антивирусов в зависимости от мирового региона? Если да, то чем в данном случае выгодно отличается NOD32 для российского пользователя?

Распределённые центры вирусной аналитики – это вынужденная мера, которая просто необходима для увеличения качества обнаружения сугубо локальных угроз для каждого конкретно взятого региона. Взаимосвязи с вирусописателями тут нет абсолютно никакой, злоумышленник может создавать вредоносные программы из любой точки нашей планеты, ну или почти из любой.:) А вот быть ближе к вредоносному трафику российского региона – это наша основная цель. Что касается Китая, ничего конкретного сказать не могу. Я в ответе только за свой регион.

Я не думаю, что региональность как-то сказывается на разработке антивирусного продукта, основная задача которого – защита пользователя от вредоносного ПО. А эффективно это можно сделать, только обладая высококвалифицированной командой разработчиков и аналитиков.

Мусаев Карим: Александр, в нашей компании используется лицензионный НОД32 4 версии и что касается впечатлений от использования вашего продукта, то в первую очередь радует очень малая загрузка и использование ресурсов компьютера, невысокие системные требования. Но у меня вот какой вопрос: почему до сих пор не внедрена защита от fakeware-программ, блокирующих компьютер с требованием отправить СМС на платный номер?

Вы не поверите, мы каждый день добавляем такую защиту в наши антивирусные базы:)

Дмитрий Ковец: Когда будет реализована возможность отключать срабатывание антивируса на отдельные типы тревог и отдельные url-адреса, чтобы исключить ложные срабатывания (на свой страх и риск, под мою ответственность;)?

Сейчас одним из «трендов» стало воровство файлов cookie у пользователей социальных сетей при помощи XSS. Хотелось бы узнать, насколько nod32 способен противостоять этому?

В новой версии 4.2 продуктов ESET NOD32, которая сейчас находится на стадии бета-тестирования, добавлена возможность гибкой настройки проверки URL. Вы сами можете выбрать браузер, для которого должна быть проверка, или можете отключить её вовсе.

Поверьте, воровство cookies – это далеко не новый тренд, и, как правило, является следствием заражения вашего компьютера вредоносной программой, а с предотвращениями подобных инцидентов ESET борется достаточно эффективно. Что касается XSS, то мы думаем над тем, как нам обнаруживать подобные атаки с наименьшим числом ложных срабатываний. Пока мы не разработаем полноценное для этого решение, данные технологии останутся за стенами нашей лаборатории. Мы не хотим повторять ошибки наших конкурентов и доставлять столько же хлопот нашим пользователям. Тем более, современные браузеры имеют подобного рода защиту в своём составе.

Igor Suntsev: Повторю ещё вопрос, который уже прозвучал, Nod32 не видит fakeware в упор. Удаляю руками, скриптами, но для чего тогда антивирус? Иногда больше часа на машину уходит.

Я уже ответил на похожий вопрос выше, сообщить о новом вирусе вы можете через систему обратной связи с клиентом, которая встроена в каждый продукт ESET NOD32 или на сайте.

Rene Filin: Поскольку несмотря на работающий антивирус некоторые личности умудряются настойчиво самостоятельно устанавливать себе вирус, было бы очень интересно иметь возможность защищённого восстановления системы. Чтобы, так сказать вирус не восстанавливался. Планируется ли в дальнейшем такая добровольная функциональная возможность?

Восстановление системы – это функциональность скорее ОС, нежели антивирусной программы. Пока мы не собираемся превращать наш антивирус в операционную систему:)

Вопросы в этом интервью задавали читатели «Компьютерры-Онлайн» на нашем форуме. С какими компаниями вы бы хотели пообщаться? Пишите на адрес [email protected] письма с заголовком «интерактивное интервью», и мы постараемся его организовать.

К оглавлению

ReaDitorial

ReaDitorial: январский приз
Алексей Стародымов

Здравствуйте, уважаемые читатели!

Пришло время вручать приз за лучшую из статей раздела ReaDitorial, опубликованных в первом месяце 2010 года – январе. Победителем объявляется Алексей Саминский, автор роскошного материала " Операционные системы и маркетинговый взгляд ".

Алексей получает 22-дюймовый жидкокристаллический монитор Philips 220X1SW, в котором реализована технология LightFrame. Искренне поздравляем!

На заметку другим читателям, желающим почувствовать себя авторами «Компьютерры-Онлайн»: пишите материалы, присылайте и… выигрывайте. Как видите, нет ничего невозможного. Поэтому спешите отправить свои тексты по адресу [email protected].

Приз предоставлен компанией Philips.

К оглавлению

Исповедь разведчика
Владимир Поляков

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

Меня зовут Джеймс. Джеймс Б… Б… Больше не помню. Я вообще мало что помню. У меня сплошные провалы в памяти. Я лежу в просторной палате, забинтованный с ног до головы и пытаюсь собрать обрывки воспоминаний воедино. Врачи говорят, что мне недолго осталось мучаться. Я им верю. Стоит им только отключить компьютер, поддерживающий мою жизнедеятельность, и я уйду из этого мира.

Компьютер… Кажется, я начинаю что-то припоминать. Да. Несомненно, я начинаю что-то припоминать. Я НЕНАВИЖУ компьютеры.

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

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

Машина еле заметно завибрировала, и я понял, что мотор заработал. Бесшумность – это хорошо, подумал я. Бесшумность – это главный друг разведчика. На этом положительные эмоции закончились. Прямо передо мной засветился голубой экран с надписью "Идет инициализация системы". Я нетерпеливо потер руки, взялся за руль и, не дожидаясь окончания загрузки, надавил на газ… Ничего не произошло. Преступник уходил, а борткомпьютер тем временем продолжал грузиться.

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

Я был чертовски зол на железную колымагу с кибернетическими куриными мозгами. Тем более, что за все то время, пока борткомпьютер грузился, кондиционер в машине не работал. Консервная банка на колесах быстро нагрелась на солнце, и стало нечем дышать. Я открыл окна. В итоге мотор тут же заглох. Пришлось закрыть все окна и снова завестись. С третьей попытки мне это удалось. Тут уже мои нервы не выдержали, и я с силой вдавил педаль газа до упора.

"Программа выполнила недопустимую операцию и будет закрыта" – появилась надпись на экране, и машина снова заглохла. На этот раз открытие и закрытие всех окон не помогло. Пришлось выбраться из машины и снова в нее сесть. Только после этого двигатель снова завелся. Умудренный печальным опытом, я медленно надавил на газ, и машина тронулась с места, постепенно набирая скорость.

Примерно через полчаса мне удалось наконец разогнаться. Я мчался по шоссе. Вскоре впереди показался какой-то странный грузовик. Не долго думая, я пошел на обгон, но тут стенка кузова у грузовика отвалилась, и на дорогу посыпались яблоки. Я резко дернул руль в сторону, меня почему-то занесло на абсолютно сухой дороге, и я ударил по тормозам. Последнее, что я помню, это надпись на дисплее борткомпьютера: "Вы действительно хотите затормозить?".

Жить мне осталось недолго. Часы мои сочтены. Зато теперь я вспомнил, почему я НЕНАВИЖУ компьютеры. Меня не смогли уничтожить лучшие иностранные разведки мира, но вогнал в гроб маленький клубок микросхем.

К оглавлению

Судоку: магия чисел
Александр Клименков

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

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

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

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

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

Правила

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

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

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

Официально датой рождения судоку в ее классическом виде считается май 1979 года. В этом году головоломка впервые была опубликована в журнале Dell Magazines под именем Number Place. Автором этой головоломки был американский архитектор из Индианы Говард Гарнс (Howard Garns). Первая головоломка «судоку» была нарисована Говардом на чертежной доске для собственного развлечения. Кстати, ему в это время уже было за 70. Как это часто бывает, при первой публикации имя автора где-то затерялось и головоломка вышла на страницах журнала анонимной. Имя Говарда указывалось только в общем списке авторов журнала, напечатанном мелким шрифтом, всякий раз, когда головоломка появлялась на страницах журнала.

Однако настоящую популярность головоломка обрела в 1984 году в Японии. Именно тогда она появилась на страницах японского журнала головоломок Nikoli. Тогда же появилось и само слово «судоку». Оно состоит из двух иероглифов: «су» и «доку», что в переводе с японского означает «числа рядом». Вообще, «судоку» – это сокращение от более длинного «Suuji wa dokushin ni kagiru» («число может использоваться только один раз»). Интересно, что на сайте журнала по поводу истории головоломки написано только то, что она была позаимствована «в американском журнале головоломок».

2 ноября 2004 года головоломка впервые появилась на страницах культовой британской газеты «Таймс». А уж то, что появилось на страницах Таймс – становится известным всей Европе, а затем и всему миру. Головоломка судоку начала свое победное шествие по планете. Однако, ее истинный изобретатель не дожил до этого момента – он умер в ноябре 1989 года.

Моя жена, жившая в США как раз в этот период, рассказывала, что за короткое время судоку заполонили буквально всю Америку: их можно было увидеть в самолетах, автобусах, в офисах и в обычных домах. Судоку из New York Times вырезались, ксерокопировались, рассылались по почте (обычной, а не электронной). Ей самой знакомые неоднократно присылали ксероксы задачек из очередного номера. Америку охватила настоящая эпидемия судоку.

Магические предки

Иногда судоку по старой памяти (и не совсем правильно) называют «магическим квадратом». Однако, на это есть веские причины. Дело в том, что сам принцип заполнения квадрата числами по указанному правилу известен еще с глубокой древности. В общем математическом смысле это квадрат n на n клеток, заполненных числами (любыми, а не только от 1 до 9) таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях является одинаковой.

Головоломки, подобные судоку начали появляться в прессе еще в 19-ом веке. Например, в 1892 году во французской газете Le Sie`cle публиковались головоломки, основанные на магическом квадрате, которые в строгом смысле судоку не являлись.

В судоку реализован т. н. нормальный магический квадрат – он заполнен целыми числами от 1 до n2. Причем, в судоку введено еще одно правило – цифры не должны повторяться во внутренних квадратах со стороной 3 клетки. Совпадение сумм по главным диагоналям в судоку не проверяется.

Сумма чисел в каждой строке, столбце и на диагоналях нормального магического квадрата, называется магической константой. Магическая константа нормального магического квадрата зависит только от n. Например, для квадрата со стороной 3 клетки она равна 15.

Многие почитатели головоломки судоку искренне считают ее восточным изобретением. В чем-то они правы. Первый известный нормальный магический квадрат третьего порядка, созданный человечеством, датируется 2200 г. до н. э. Он был изображен на панцире черепахи в Древнем Китае. В 13 веке китайский ученый Ян Хуэй и его последователи плотно занимались проблемой методов построения магических квадратов.

Самым ранним появлением магического квадрата в европейском искусстве считается квадрат 4 на 4, изображённый на гравюре Альбрехта Дюрера «Меланхолия». Ссылки на эту гравюру до наших дней путешествуют по страницам приключенческих таинственных романов. Вообще, с самых древних времен магическим квадратам приписываются мистические свойства (о чем красноречиво говорит их название). Известны, например, т. н. дьявольские магические квадраты. В таких квадратах с магической константой совпадают также суммы чисел по ломаным диагоналям (диагонали, которые образуются при сворачивании квадрата в тор) в обоих направлениях. Самый ранний дьявольский квадрат четвертого порядка обнаружен в надписи XI века в индийском городе Кхаджурахо.

Проблема составления магических квадратов такая же древняя, как и сами эти квадраты. Математики разных эпох бились над этой задачей, но в общем математическом смысле она так и осталась неразрешенной: общий метод построения всех магических квадратов неизвестен.

Сложное в простом

Многие сравнивают судоку с шахматами. На это есть много причин. Магические квадраты, прародители судоку, как и шахматы появились в глубокой древности. За кажущейся простотой правил (у судоку они даже гораздо проще чем у шахмат) скрывается огромное число комбинаций. Например, количество возможных комбинаций в судоку 9x9 составляет 6 670 903 752 021 072 936 960. Кстати, это всего 0.00012 % от общего числа латинских квадратов со стороной 9 клеток. Правда, справедливости ради, стоит заметить, что число по-настоящему уникальных комбинаций (без поворотов и зеркальных отражений) составляет 5 472 730 538. Это число выглядит скромнее, однако и оно производит впечатление.

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

Связь магических квадратов и шахмат более чем наглядно показал Леонард Эйлер. В 18-ом веке он попытался получить полный магический квадрат непрерывным обходом этого квадрата ходом коня (узнаете распространенную шахматную задачу?). В итоге окончательно сделать это ему не удалось: в главных диагоналях суммы чисел отличались от магической константы. Более мягкий вариант магического квадрата (совпадение сумм по диагоналям не обязательно) Эйлер назвал "латинским квадратом" (при решении этой задачи он пользовался латинскими буквами вместо чисел). Судоку, собственно, и является таким латинским квадратом. Существует понятие «обобщенного» судоку на поле произвольного размера N2 на N2, разделенного на меньшие квадраты со стороной N клеток. Всего на таком поле N4 клеток, в некоторых из которых уже стоят числа от 1 до N2. В итоге задача по заполнению такого поля числами – и есть задача по решению судоку в более общем виде.