Журнал «Компьютерра» № 19 от 23 мая 2006 года

Наш человек в Лас-Вегасе
Похоже, в нынешнем году удача как никогда прежде благоволит к отечественным рыцарям мышей и клавиатур. Не успели стихнуть фанфары по поводу техасского триумфа команды Саратовского университета, взявшей «золото» на чемпионате мира по программированию под эгидой ACM (см. «КТ» #636), как еще один россиянин блеснул в личном зачете, покорив олимп престижного состязания TopCoder Open 2006.
Съевшая собаку на организации программистских баталий компания TopCoder– настоящий клондайк для любителей поскрипеть мозгами. Под ее крылышком проводятся «игры разума» на любой вкус: одни соревнования предлагают решение набора задач за несколько часов, а другие представляют собой изнуряющие марафоны, где код можно оттачивать месяцами, а на выходе необходимо представить готовый программный продукт. В результате проявить себя удается как «спринтерам», так и «стайерам». Спонсорами многих стартов являются ведущие IT-фирмы, что позволяет наиболее даровитым участникам сконвертировать свой выигрыш в звонкую монету, а «ловцам умов» – положить глаз на приглянувшиеся им ценные кадры.
Темой нынешнего розыгрыша, проводившегося при финансовой поддержке компании AMD, стали реляционные базы данных. Отборочное сито состояло из трех онлайновых этапов, на которых участникам требовалось разработать свою собственную мини-СУБД, наделив ее средствами создания отчетов и общения с внешним миром через стандартные протоколы. Лучшие «интернетчики» слетелись в Лас-Вегас: из 4200 зарегистрированных участников до «очной ставки» добрались всего 48, при этом самый большой десант высадили поляки (11 человек) и россияне (8). В «столице мирового азарта» им предстояло переквалифицироваться из программистов в тестеров: задачей «офлайнового» раунда по традиции является поиск ошибок в коде соперников, за что успешные «ловцы блох» зарабатывают призовые очки. Допускались и апелляции к жюри по поводу незаслуженно снятых очков на тему «это не баг, а фича».
Звание лучшего алгоритмиста и 20 тысяч долларов призовых завоевал 21-летний студент МГУ Петр Митричев (на фото). Победителями в менее престижных категориях – «Дизайн» и «Разработка компонентов» – стали американец Тим Робертс (Tim Roberts) и индонезиец Синдуната Судармаджи (Sindunata Sudarmaji). Успеху заморских гостей радовались далеко не все: так, авторитетная Wall Street Journal разразилась колонкой с мрачным названием «Cause for Concern? Americans Are Scarce In Top Tech Contest» («Причины для беспокойства? Американцы провалили высшее технологическое соревнование»). Как убеждены акулы пера, от розыгрыша к розыгрышу «звездно-полосатые» неумолимо сдают свои позиции, а «Open» в названии чемпионата проступает все отчетливее. Впрочем, представители компании TopCoder смотрят на вещи куда оптимистичнее: по их мнению, пестрый список финалистов свидетельствует лишь о возросшей международной популярности их детища, все более объективно отражающего расстановку сил на софтверном фронте.
Азартным программерам, не подоспевшим к нынешней «раздаче слонов», вовсе не обязательно ждать целый год, чтобы выстрелить в следующем сезоне: жизнь на TopCoder бьет ключом. Так, 23 мая в его кулуарах стартует Google Code Jam Europe с призовым фондом в 20 тысяч евро. И уж тут таланты наверняка не затеряются: в чем в чем, а в поисковых навыках организатору состязания равных нет. – Д.К.
Глаз – многогранный алмаз
Ученые Калифорнийского университета Беркли создали миниатюрный, размером с булавочную головку, искусственный глаз, конструктивно аналогичный фасеточным глазам насекомых. Как и у стрекоз, пчел или мух, искусственный глаз имеет полусферическую форму для широкого панорамного обзора и образован мозаикой из тысяч микроскопических линз. Предполагается, что благодаря своим выдающимся оптическим качествам (два таких глаза при объединении в сферу дают полный трехмерный обзор пространства) подобные устройства найдут широкое применение в самых разных областях, от бытовой техники до систем медицинской диагностики и военного наблюдения.
Военная область скорее всего станет первой, где искусственные глаза новой конструкции появятся в реальной аппаратуре. По той причине, что исследовательская и конструкторская работа в Беркли оплачена Агентством передовых оборонных исследований DARPA. Полмиллиона долларов выделены под конкретную задачу – разработать новую, более эффективную технологию наблюдения. Как комментирует это Люк Ли (Luke Lee), в лаборатории которого фасеточный глаз был придуман и создан за три года: «Муху трудно поймать, потому что сенсоры ее „системы обнаружения“ направлены во все стороны. Такой же принцип военные хотели бы задействовать для систем обнаружения ракет». Разработчики, однако, надеются, что их детище по достоинству оценят и в мирных областях, в первую очередь в медицине, где зоркий микроглаз с трехмерным обзором пригодился бы при диагностировании/лечении болезней желудочно-кишечного тракта, а также при хирургических операциях, где врач не может видеть «поле деятельности» без помощи специальных приборов.
Для изготовления фасеточного микроглаза ученые придумали совершенно новую технологию, во многом воспроизводящую естественные процессы самоорганизации в природе. Сначала из эластичного полимера изготовляется тонкий плоский лист, напоминающий структурой пчелиные соты. Этот лист прикладывается к миниатюрному концу вакуумного шланга, с помощью которого соответствующему участку придается куполообразная форма. Выгнутый таким образом полимер служит многоразовой формой для литья, которую заполняют специальной эпоксидной смолой. Под действием ультрафиолета смола быстро затвердевает, превращаясь в крошечную полусферу, покрытую 8 тысячами правильных ячеек, действующих как линзы для лучей света. Чтобы создать волноводы, аналогичные тем, что передают свет от линзы к фоторецептору в глазу насекомого, Ли и его коллеги в процессе изготовления позволяют предварительно сфокусированному свету медленно прожечь себе туннели в смоле. Такой метод не только дешев, но и обеспечивает наиболее правильный (естественный) наклон всех волноводов в структуре искусственного глаза, без применения традиционных, дорогих и сложных технологий тонкой микронастройки. Подробное описание этой работы можно найти в майском номере журнала Science. – Б.К.
В моей страсти прошу винить Еву Р.
Не спешите делать предложение корейской прелестнице, стреляющей глазами в вашу сторону. Что поделаешь, в XXI веке любовь зла как никогда: с легкой руки команды роботехников Института индустриальных технологий Южной Кореи под руководством профессора Бэг Мун-хона (Baeg Moon-hong) на свет появился робот, которого издалека не так просто отличить от двадцатилетней девушки. Новая модель получила имя EveR-1: к имени «Ева» прибавлена буква "R", означающая «робот». Несмотря на прозвище, роднящее робота с первой женщиной по христианской версии, в области создания двойников человека корейцы отнюдь не являются первопроходцами: год назад их японские коллеги из университета Осаки уже представили свою «рободиву» Repliee Q1.
Тело Евы, свободно сгибающей суставы, отражающей нюансы своего настроения на лице и искусно имитирующей вдохи и выдохи, покрыто эластичным силиконовым материалом. Словарный запас «кореянки» при распознавании речи собеседника включает четыреста слов, что, памятуя классиков, совсем не мало для обладательницы столь привлекательной внешности. По-видимому, с такими данными «рободевушка» без работы не останется: так, ее «отцы» уже прочат ей успех в качестве гида на презентациях и выставках. Не исключена и просветительская карьера: по крайней мере, детишки, которых на своем первом выходе в свет Ева тешила сказками, пришли в восторг от занятий с электронной «Мэри Поппинс».