Помоги проекту - поделись книгой:
Сделаем это быстро. Часть 3
Автор: Андрей Крупин
О способах повышения производительности работы за компьютером "КТ-Онлайн" писала не раз и не два. Затея эта, как показала статистика, вызвала неподдельный интерес у читательской аудитории, поэтому мы решили в преддверии длительных выходных дней порадовать посетителей нашего портала очередной подборкой технических приемов, позволяющих решать повседневные задачи на компьютере максимально быстро - одним движением мыши. Особо расписываться не будем - сконцентрируемся только на самых интересных методиках оптимизации работы.
Мгновенное скачивание роликов YouTube. Для переноса представленных на сайте youtube.com видеофайлов на диск компьютера изобретено множество инструментов, но ни один из них не предлагает столь быстрого способа копирования, как сервис 3outube.com. Для работы с ним нет необходимости каждый раз набирать его адрес, достаточно всего лишь в URL просматриваемого ролика изменить в слове youtube первую букву на тройку и нажать Enter. В результате система перехватит фигурирующие в адресной строке параметры видеофайла и предоставит пользователю ссылки для его скачивания. Методика простая, но очень эффективная.
Быстрая настройка принтера в Windows 7. Владельцы ноутбуков и портативных компьютеров, постоянно мигрирующие с одного рабочего места на другое, знают, насколько утомительно бывает всякий раз выбирать из списка подходящее печатающее устройство. Сэкономить драгоценное время может реализованная в операционной системе Windows 7 функция автоматического выбора принтера в зависимости от подключения к той или иной сети. О тонкостях настройки новой опции подробно изложено в блоге "Для системного администратора". Если объяснять в двух словах, то следует в окне настроек принтера Manage default printers щёлкнуть по клавише Change my default printer when I change networks и затем посредством выпадающих меню сетей и принтеров задать пары соответствий "сеть-принтер".
Удаление аккаунтов в социальных сетях несколькими щелчками мыши. С ликвидацией учётных записей, зарегистрированных в Facebook, Digg, Google, MySpace, Twitter и прочих популярных нынче сервисах, также можно достаточно быстро справиться и посильную помощь в этом деле может оказать сайт Delete Your Account. На его страницах собраны все необходимые инструкции, снабжённые ведущими на соответствующие веб-формы для удаления аккаунтов из двух десятков социальных сетей прямыми ссылками.
Быстрая смена регистра символов в Word. При правке вордовских документов нередко приходится заниматься корректировкой в тексте заглавных букв в строчные и наоборот. Чтобы при исправлении регистра не заниматься увлекательным лазанием по меню редактора, мы рекомендуем запомнить волшебную комбинацию клавиш Shift+F3. Поочередно нажимая их, можно переключать регистр выделенных мышью текстовых данных.
Быстрое восстановление рабочего окружения после перезагрузки компьютера. Иногда после инсталляции критических обновлений для Windows или установки навороченных программ приходится прерывать выполнение текущих задач, перезапускать операционную систему и затем выполнять кучу рутинных операций, связанных с повторной загрузкой приложений и открытием в них документов. Так вот, чтобы в случае вынужденных перезагрузок ПК каждый раз не начинать работу с чистого листа, имеет смысл присмотреться к бесплатной утилите Cache My Work, запоминающей запущенные программы и автоматически восстанавливающей рабочее окружение после рестарта Windows.
Ускорение веб-сёрфинга. Точнее - интернет-обозревателей. Технология оптимизации незамысловата и заключается в переносе кэша браузера в оперативную память посредством системных утилит, позволяющих создавать виртуальные диски. По словам IT-тренера центра компьютерного обучения "Специалист" Ивана Никитина, подсказавшего нам эту идею и опробовавшего её на Internet Explorer, скорость работы программы увеличивается в разы. Хотите верьте, хотите проверьте. Мы же посоветуем только не жадничать на мегабайтах при создании виртуальных носителей в оперативке, так как в противном случае будут всплывать различные проблемы при скачивании объемных файлов из Сети.
Оперативная пересылка больших файлов через Интернет. И с этой задачей можно без труда справиться, даже не вникая в тонкости различных сетевых технологий. Ничего инсталлировать не нужно: просто заходим на сайт сервиса PipeBytes, указываем объект для пересылки, получаем уникальный URL-адрес, пересылаем его получателю файла и дожидаемся, когда удалённый пользователь перейдёт по ссылке и начнется процесс передачи данных. Средствами PipeBytes можно переносить файлы любого формата и размера со скоростью до 512 Кбит/c. Для желающих передавать данные на более высоких скоростях (порядка 3 Мбит/c) предусмотрены коммерческие предложения.
Наконец, в свете не так давно анонсированного сервиса Google Public DNS, логичным будет упомянуть о существовании программы DNS Jumper, выполняющей мгновенное переключение DNS в настройках Windows. В составе приложения предусмотрены соответствующие бенчмарки для измерения времени отклика серверов и прочие механизмы, позволяющие хоть на толику, но ускорить обработку запросов к интернет-ресурсам и конвертирование доменных имен в IP-адреса. Для кого сэкономленные доли секунд имеют значение, тому определённо стоит взять на вооружение DNS Jumper.
На сим закончим. Для читателей, которым захочется высказать свое мнение, напомним о существовании рубрики ReaDitorial. В ней, отправив письмо по адресу site@computerra.ru, можно не только изложить поток собственных мыслей на сайте "КТ-Онлайн", но и получить за проделанную работу очень даже неплохой презент. Если желания творить нет, то всегда можно черкануть пару строчек в форумах нашего портала. Как добраться до них, полагаем, рассказывать нет необходимости.
Голубятня: Torrents.ru
Автор: Сергей Голубицкий
На сайте крупнейшего российского торрент-трекера вывешен анонс, написанный в сдержанно деловом стиле:
Если рассматривать событие в прагматическом ключе, то вся эффективность меры по борьбе с пиратством свелась к следующему: отобрали домен torrents.ru и тут же вместо него возник домен rutracker.org. Иными словами, эффективность борьбы с пиратством как была нулевой, так и осталась нулевой. И ничего другого быть не может. Потому что борьба с тем, что невменяемая часть человечества называет глупым словом "пиратство", один в один борьба профсоюза директоров оперных театров с фабрикой по производству граммофонов и пластинок граммзаписи. Это бесперспективный бред сивой кобылы, который закончится очень скоро. Как скоро? Как только государство осознает, что затраты на борьбу не окупаются полученными в результате этой борьбы дивидендами.
Осознание это случится, без малейшего сомнения, в странах прагматичного Запада. Затем же должные инструкции будут спущены в директивном порядке сателлитам, колониям и криптоколониям, которые споро приведут свои уголовные и гражданские кодексы в соответствие с правовыми нормативами хозяев. Сегодня этого не происходит на Западе, потому что борьба с пиратством ещё остается выгодным гешефтом и заинтересованные стороны зарабатывают на борьбе с пиратством взрослые шекели: десятки миллионов долларов. Таким образом, я могу понять здоровую мотивацию борьбы с пиратством, скажем, в Соединенных Штатах Америки: люди делают бабки.
Но какова мотивация борьбы с пиратством в Эсэнговии? Попробуйте определить самостоятельно:
Первое, что бросается в глаза: деньгами в демарше даже не пахнет. Полторы тысячи рублей, 106 тысяч рублей, портянки батистовые домотканые, лапти узорчатые - по алтыну пара. Короче, понятно. Чем тогда пахнет? "Житель Москвы записал на жесткий диск ЭВМ"... Это КТО такой ТЕКСТ составлял? Из какой юрты скрайбер? Не важно кто. Составлял, как умел. Главное - как прикажете понимать? В общем-то, однозначно: 4 миллиона "жителей" трекера torrents.ru ежедневно, ежемесячно, ежегодно записывали, перезаписывали, передавали, распространяли разные нелицензионные русские и не русские версий цифрового контента - и ничего. А вот поди ж ты: 26 января нашелся один особый "житель" малопрестижного Чертановского района города-героя Москвы и заплатил 50 долларов за то, что стоит 3 тысячи долларов (порядок сумм, конечно, убивает)! И на тебе: закрутилась машинка, завертелся шпиндель независимости, пришел в движение вантуз государственного механизма.
Рука раззудилась, судя по всему, на цельную кампанию по отстрелу воробьев:
"
Пошли, типа, в атаку по всем фронтам. Три года назад такое уже случалось в Москве по поводу уборки говна собачниками за своими питомцами. 1000 рублей штрафа положили за то, если твой Тузик насрёт на улице города, а ты не уберёшь тут же за ним совочком и не сложишь в полиэтиленовый мешочек. Эдакий Копенгаген решили утвердить в директивном порядке. Я тогда, три года назад, усмотрел мощную перспективу в говноначинании: решил, что очень доходно было застукивать соседей и просто прохожих в преступлении. Ходишь по городу с мыльницей и щелкаешь срущих собак. Если не убрал тут же хозяин за Жучкой, подходишь к лоху и деловым тоном объясняешь: "Гражданин, вы только что насрали в нашем Копенгагене. Я направляюсь в ближайшее отделение милиции вас сдавать. Это чревато штрафом в 1000 рублей. Предлагаю заплатить сотку на месте и не иметь хлопот!"
Представляете, какие доходные перспективы открываются?! С учётом того, что коренные москвичи любят своих Мухтаров больше, чем дворников-узбеков, за день активности в роли добровольного дружинника можно было срубать по 200-300 долларов. И работа, опять же, не пыльная. Творческая. Любительская фотография, Фотошоп и всё такое прочее.
Но, увы: не прижилась правовая копенгагенская инициатива. :( Пошуршали с собачьим говном неделю-другую и засунули в такой дальний сусек общественного мироустройства, что не вспоминают даже под гипнозом.
Вот странно получается. Собачьи экскременты, обладающие потенциалом высокодоходной жизнедеятельности, забросили, едва начав, а вот с борьбой с пиратством - бессмысленной, глупой, бесперспективной, смехотворной и - главное! - финансово бесполезной - упорно не желают расставаться. С чего бы так? Лоббирование 1С? Автодеск? Я вас умоляю. В государственной системе эти фонемы вообще неразличимы даже под электронным микроскопом. Значит, инициатива поддерживается на совершенно ином уровне. Верхнем. Почему поддерживается? Ну как же! Мы же, типа, тоже Копенгаген.
Все это, впрочем, ну совершенно неинтересно, поскольку заранее известен исход всех этих антипиратских кампаний и баталий: идет агония традиционного авторского права в эпоху цифрового контента. Параллельно авторское право энергично перестраивается под новые реалии. А антипиратские кампании - всего лишь отвлекающий огонь, призванный прикрывать тылы на период временного отступления и перегруппировки сил. То, что совершенно бесплатный цифровой контент - будущее, вызывает сомнения только у ничего не понимающих. Да и то - лишь до тех пор, пока не произнесешь два слова: "Гугл и ютюб!". Доходы первого и второго в разы выше совокупных доходов всей традиционной индустрии звукозаписи. А за одно - и Голливуда вместе со всеми своими "Аватарами".
Остается ответить на последний вопрос: почему именно ЭТОТ "житель Чертанова", а не сотни тысяч других? Почему torrents.ru? Если коротко и не вдаваясь в подробности: потому что дали слабину! Пошли не переговоры с противником! А этого делать нельзя ни при каких обстоятельствах! На переговоры пошел lib.rus.ec и... слился! На переговоры пошел torrents.ru (единственный из всех популярных треккеров!) и тоже слился! Продемонстрировал слабину, ну так получи тут же поддых. Закон природы, однако.
Впрочем, противнику даже Пиррова победа не светит: параллельно с капитулировавшим Либрусеком зацвела нежным цветом flibusta.net c полной картотекой прародителя. На месте torrents.ru тут же появился rutracker.org. И так будет всегда, пока традиционное авторское право не испустит дух в своем последнем проявлении.
Пока же остается мелко мстить и пакостить всяким давшим слабину торрент-треккерам. Опять же, никогда не мешает отчитаться перед хозяином, поставить галочку. Глядишь, и зачтётся в каком-нибудь кондуите!
Василий Щепетнёв: Отходящий вокзал
Автор: Василий Щепетнев
Обсуждение самой возможности ликвидации торрентов повергает в уныние. Кажется, что опять лишают чего-то важного, необходимого, и мир теперь будет неполным – навсегда.
Но есть ещё время, есть! Можно успеть накачаться если не на всю оставшуюся жизнь, то, по крайней мере, на остаток зимы, ещё и весну прихватить. Нужно только не мух ловить, какие в феврале мухи, а воспользоваться моментом. Быть может, в последний раз. "Хватай мешки, вокзал отходит" – заполошный вопль ошеломленной деревенщины звучал у меня в голове, мешая сосредоточиться. Натащишь всякой ненужной дряни… Вон, при пожаре одни фикус спасают, другие – ложечку для натягивания сапог, третьи и вовсе ничего не спасают, лишь причитают и плачут. На самом-то деле, думается мне, пожар – это момент истины, который ярко высвечивает то, что человеку действительно дорого в жизни, будь это фикус, котёнок, перина или мишка с оторванной лапой. Но минуй меня этот момент. Начинать жить заново, сфероидом в вакууме – не смогу, да и не захочется.
Ладно, сейчас ведь речь всего-навсего о торрентах. Беру чистый лист бумаги, перо (это я представляю себя Паганелем, готовящимся к полярной экспедиции), сажусь за письменный стол и вывожу "Пункт первый. Предметы обязательные".
В голову лезет всяческая ерунда: "Бочонок бездымного пороха", "Огненная вода и спиртовка", "Бусы, цветные мелки, пластмассовые зеркала для раздачи туземцам", "Огненная вода и шовный материал", "Флажки с белым медведем", "Огненная вода и сало"…
Мимо, мимо…
Что мне нужно из того, без чего я просто обойтись не могу – и чего у меня нет? Операционная система есть, с клеймом пробирной палаты. Текстовый редактор тоже есть. Невелики ж у меня запросы.
Пункт второй: "предметы полезные".
Проигрыватель с кодеками. Новейшие шахматные программы (лицензионно безупречные). Приходящая прислуга – подмести, вынести мусор, проветрить помещение. Вечная книга. Астрономический календарь. Будильник-засыпальник. Фотоальбомы. Всё в наличии.
Пункт третий – "предметы роскоши".
Игрушки – их у меня дюжина. Половина не распакована (подарили, я в них обязательно поиграю, прямо сегодня, пожалуй, и начну. В "Биатлон", например. Вдруг и нашим помогу путем симпатической магии). Кинофильмы: "Молчи, грусть, молчи", "Чапаев", "Касабланка", "Мальтийский сокол", "Доктор Но", "Полосатый рейс" и ещё сотня дисков. Если появится что-нибудь, равное "Чапаеву", куплю тут же. А "Аватар", что "Аватар"… У нас в деревне многие, если пенсию задерживают или просто денег нет опохмелиться, видят синих человечков и летающих, и лающих, и просто шалящих. Белая горячка, национальный блокбастер.
Провёл в размышлениях всю ночь. Вышло, что надобности у меня в торренте нет никакой. Но хочется, чтобы торрент был. Ведь по радио я слушаю три-четыре радиостанции, и то по очереди, а не одновременно, но сознание, что их, станций, тысячи, греет.
Вопрос, нужен мне торрент, не нужен, полезен лишь ради осознания потребностей. Ещё бы спросили, нужна ли мне расширяющаяся вселенная, или я обойдусь вселенной попроще – и тут же, по результатам опроса, приняли бы меры. Тема о закрытии торрентов лишь привлекает внимание к торрентам. Под крики "Хватай мешки!" очень удобно схватить мешок чужой, а если что – тут же извиниться, мол, ошибся в спешке, граждане, отходит ведь вокзал-то, спешите!
Торрент – это не место (способ) бесплатной раздачи файлов. Торрент – это устройство по предотвращению революционных ситуаций. Далеко не главный, но весьма действенный.
Вот юноша со взором горящим скачал игрушку. Что он будет с ней делать? Естественно, играть (реплика в сторону: хорошо бы каждую игру сопровождать счетчиком, как каждую пачку сигарет предупреждающей надписью: "Вы провели за нашей игрой восемьсот часов Вашей бесценной жизни"). И покуда он играет, отстреливая чудовищ и гоняясь за профессором Мориарти, он не посещает митинги и сходки, не пикетирует приёмные депутатов, не бросает в министров протухшие продукты. Торрент есть идеальный способ превращения социального человека в премудрого пескаря, того самого, что всю жизнь сидит в норке. А чтобы ему, пескарю, в норке не было скучно, и он не стремился бы к свету, и существуют игрушки, порнушки, чаты и прочие отвлекающие процедуры. Для вида нелегальное использование программных продуктов как бы преследуется, но это только прибавляет торрентам популярности – запретный плод сладок, а не куснуть ли?
Одно дело сходить семьей на "Аватар", потратив на это – с дорогой – часа четыре времени и тысячу российских рублей деньгами. Другое – скачать авишку и посмотреть, не сходя с дивана. Рождается чувство сэкономленной тысячи – это раз, снижается социальная напряженность (мой босс смотрит "Аватар" и я смотрю) – это два, и, опять же, на время просмотра человек исключен из социального процесса – это три.
А как же социальные сети?
А так! Социальные сети есть воплощение идей полковника Зубатова о том, что общественные движения должны носить спокойный, упорядоченный, подконтрольный и управляемый характер. Более того, они даже могут приносить прибыль, о чем Зубатов не думал, что свидетельствует о творческом развитии идей жандарма-социалиста.
На сём пока закончу. Пойду, поищу на торренте запись женской биатлонной эстафеты с прошлой, две тысячи шестого года, Олимпиады. Для поднятия пескариного духа.
Судоку: магия чисел
Автор: Александр Клименков
Кубик-рубика имеет сложную конструкцию, для игры в шахматы нужны фигурки и доска, для многочисленных карточных игр необходимы колоды карт разного объема, для древнейшей игры в кости требуются аккуратно изготовленные кубики. И только для игры в судоку не нужно ничего кроме листа бумаги и карандаша. Когда же бумага и карандаш еще не были изобретены, требовался только ровный песок и подходящая палочка.
Продвинутая бабушка
Прежде чем перейти к обсуждению непосредственной темы этой статьи, попробуем представить себе небольшую сценку из жизни. Обычный среднестатистический российский город, район новостроек. Рядом с перекрестком двух проспектов стоит газетный киоск старого советского дизайна типа "Союзпечать". Ассортимент киоска – стандартный для подобных точек розничной торговли по всей стране: журналы, газеты, мелкая канцелярия, бульварное чтиво, сувениры, китайские игрушки. К киоску не спеша подходит пенсионерка в вязанной шапочке. Бабушка, наклонившись к низкому окошку, требует свежий номер журнала с судоку за эту неделю (заметьте, именно еженедельный, значит это действо повторяется неоднократно), получает желаемое, внимательно разглядывает, а затем (внимание!) возвращает книжечку обратно со словами: "Нет, дайте другие, повышенной сложности: эти слишком простые". Ай да бабушка! Она не просто разгадывает судоку, но и является настоящим гуру, требующим задачки посложнее.
Возможно, большинству читателей эта сценка покажется вполне обыденной, однако на меня бабушка-профессионал в судоку произвела сильное впечатление. Почему? Попытаюсь объяснить. Начнем с того, что судоку (а особенно сложные, которые редко печатаются в популярных журналах) – это все-таки не кроссворд. Для его разгадывания необходимо обладать не только хорошей памятью, но и комбинаторным мышлением. Так что наша героиня все-таки резко выбивается из среднестатистической массы бабушек. Однако, несмотря на это, многие читатели, прочитав мою короткую историю, пожали плечами, мол, ничего особенного. Это говорит о том, что судоку уже давно не является экзотикой и развлечением для узколобых интеллектуалов. По популярности эта головоломка стремительно приближается к кроссвордам. Причем, судоку – это именно головоломка, заставляющая думать, в отличие от кроссворда, который по большому счету является лишь тестом на эрудицию и словарный запас. Пенсионерка-гуру просто ярко и наглядно продемонстрировала, что в нашей стране судоку стала по-настоящему народной игрой. Раньше, видя в метро человека, склонившегося над журнальной страницей и задумчиво грызущего ручку, мы почти безошибочно определяли, что он разгадывает кроссворд. Теперь мы скорее всего подумаем, что он разгадывает судоку.
Правила
Для тех, кто все же не в курсе что такое судоку, кратко опишу правила этой головоломки. Много места для этого не потребуется: правило у судоку всего одно. Дан квадрат 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. В итоге задача по заполнению такого поля числами – и есть задача по решению судоку в более общем виде.
Поделиться книгой: