Журнал «Компьютерра» № 31 от 28 августа 2007 года - Компьютерра Журнал 619 2 стр.

Сейчас Нина Фефферман (Nina Fefferman) из Университета Рутгерса в штате Нью-Джерси и Эрик Лофгрен (Eric Lofgren) из Университета Тафтса в Бостоне ведут с руководством Blizzard переговоры о новой эпидемии. Эрик играл в World of Warcraft, когда свирепствовала предыдущая, и обратил внимание, насколько поведение людей во время виртуальной эпидемии походит на поведение во время реальной. Математические модели, используемые эпидемиологами, не могут дать такого разнообразия поведенческих реакций, которое демонстрируют игроки.

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

Вот только что скажут геймеры, когда кто-нибудь договорится исследовать на них кроме бактериологического еще и химическое оружие? Или радиологическое… Полоний, например… ИП

Каково оно, главное число на Земле? Пожалуй, об этом можно дискутировать до хрипоты – на вкус и цвет товарищей нет. Меж тем существует когорта людей, для которых "число Бога" определено однозначно: так, для профессиональных сборщиков кубика Рубика это минимальное количество поворотов, за которое головоломку можно гарантированно собрать из любой начальной позиции.

Академические компьютерщики периодически обращаются к разноцветному кубику не только на досуге: благодаря высочайшей вычислительной сложности задача о его сборке является отличным средством для тестирования быстродействия новейших процессоров. Чего стоит хотя бы число комбинаций кубика, равное 43 квинтиллионам (4,3х1019)! Кроме того, алгоритмы перебора "от Рубика" неплохо работают и в прикладных областях – например, при составлении авиарасписаний или визуальном представлении структуры белка. Нынешним летом поверить "божий промысел" алгеброй удалось сотрудникам кафедры компьютерных наук из Северо-Восточного университета в Бостоне Дэниелу Канклу (Daniel Kunkle) и Джину Куперману (Gene Cooperman).

Стремясь максимально облегчить задачу, исследователи решили считать идентичными две любые комбинации, в которых пара цветов поменяна местами друг относительно друга. Сначала в рассмотрение угодили «канонические» состояния кубика, решаемые лишь 180-градусными поворотами его граней. Таковых оказалось около 15 тысяч, при этом решение каждой из них укладывается в 13 ходов – с «расщелкиванием» всех этих комбинаций за одни сутки справится любой современный десктоп. Затем предстояло решить более сложную задачу – выяснить, за сколько ходов любое более сложное цветовое сочетание можно перевести в одно из уже просчитанных. Методом исключения «близнецов», переводимых к «каноническому» виду одной и той же последовательностью поворотов, круг сузился до 1,4 трлн. комбинаций, доверенных для обсчета университетскому суперкомпьютеру. По истечении 63 часов машинного времени стало ясно, что для решения любой комбинации потребуется не более 29 ходов. После того как самые «упрямые» состояния удалось «уговорить» при помощи оригинального алгоритма, выяснилось, что "число Бога" снизилось до 26. Это число, на единицу меньшее предыдущего рекорда, установленного в прошлом году сотрудниками Технологического института Лунда (Швеция), и прозвучало на форуме International Symposium on Symbolic and Algebraic Computation в канадском Ватерлоо. По-видимому, и это не предел: Канкл и Куперман рассчитывают вскоре улучшить свой результат на один «ход», а многие исследователи придерживаются мнения, что "число Бога" вообще равняется двадцати.

Как известно, дилетантов, нечасто вертящих в руках детище Рубика, всегда поражает время решения этой головоломки, демонстрируемое профессионалами на чемпионатах. Так, текущий мировой рекорд скоростной сборки, установленный корейцем Ю Ен-Мином в минувшем январе, составляет лишь 11,76 секунды! Что ж, в свете нынешнего исследования в этом нет ничего непостижимого. Ведь, действуя оптимальным образом, собрать кубик при любом раскладе можно менее чем за 9 секунд. Правда, при этом нужна самая малость: чтобы на каждом шаге его грани крутились в правильном направлении. ДК

Исследователи из Университета Цинциннати Джулия Тейлор и Ларри Мазлак (Julia Taylor, Larry Mazlack) создали компьютерную программу, которая «понимает» шутки. Разработка была представлена на Американской конференции по искусственному интеллекту (American Association for Artificial Intelli-gence). Программа в первую очередь пригодится для управления поведением роботов-компаньонов, которые большую часть времени находятся в прямом контакте с человеком, и для создания различных чат-сервисов. Как говорит Мазлак: "Это ПО призвано сделать машину более «неформальной» в общении".

Однако похоже, что машинное "чувство юмора" будет бедновато, так как основано на фонетическом созвучии слов. Для того чтобы программа «поняла» шутку, нужна соответствующая основа, подобие словаря, наполнением которого сейчас и занимаются исследователи. Весь «юмор» будет построен на игре слов, использовании нескольких значений одного и того же слова. В частности, Тейлор занимается обучением программы американскому английскому и составляет словарь созвучий слов и американских имен, чтобы можно было конструировать простые шутливые диалоги в «разговоре» с детьми. Впрочем, как отмечают ученые, даже когда база программы будет наполнена, компьютер сможет распознавать относительно небольшое число шуток. Может быть, когда-нибудь эта программа и научится понимать «недетский» юмор, но пока можно предположить, что если роботы и будут от чего-то смеяться, то явно не от понимания человеческих шуток. ЕГ

"Круглое катить, квадратное тащить". Подобными заповедями в наши дни руководствуются не только грузчики, но и робоконструкторы, жестко подразделяющие электронных братьев меньших на шагающие и колесные модели. Впрочем, так ли уж велика пропасть между ногой и колесом – а что, если создать гибрид того и другого? Задавшись этим вопросом, японские робоконструкторы из Технологического института провинции Тиба создали робота-"двоеборца" Halluc II, которому по плечу участие и в заездах, и в забегах.

Свое «галлюциногенное» название новинка оправдывает сполна: внешне она смахивает на таракана-переростка весом 20 кг и ростом 80 см, оснащенного восемью конечностями. "Видать, руководитель конструкторской команды начитался на ночь Кафки", – подтрунивают журналисты. Так или иначе, в маневренности «тараканищу» не откажешь: благодаря подвижным шарнирам колесных приводов, помимо традиционных маневров "вперед – назад", он способен двигаться боком, разворачиваться на месте, а также "вставать на ноги", поворачивая оси колес вертикально. При этом встроенный в конечность привод колеса немедленно "сдает дела" шести сервомоторам, отвечающим за ходьбу.

Движения всех 56 «мышц» инсектоида контролирует 800-мегагерцовое «сердце» от AMD, работающее под управлением Linux. Бездорожье роботу не помеха: он способен карабкаться на возвышенности с уклоном до 40 градусов, а также легко преодолевать уступы высотой в дециметр. Основных походок у Halluc две: он может быстро бегать, cуча конечностями, как это делают насекомые, либо подобрать ноги под себя и ритмично сгибать их при ходьбе, подобно четвероногим (что бывает особенно полезно для передвижения по узким проходам). Поскольку каждая конечность может двигаться независимо от остальных, робот способен совершать изощренные балетные па – к настоящему моменту в его арсенале уже немало затейливых танцев.

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

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

О возможной психологической зависимости от Интернета наслышано, наверное, подавляющее большинство пользователей Сети. Вероятно, первые серьезные систематические исследования этого недуга (Internet addiction disorder) были проведены Кимберли Янг (Kimberly Young), психологом из Питсбургского университета и автором книги "Пойманные Сетью" ("Caught in the Net"). Она разработала методы диагностики данного расстройства и организовала центр психологической помощи для больных "осетенением".

Сегодня большинство психиатров относят интернет-зависимость, завладевшую умами примерно 10 % всех пользователей Сети, к легким "навязчивым расстройствам" психики, наподобие тех, которыми страдают люди, по десять раз возвращающиеся проверить, выключили ли они воду или утюг. Соответственно диагнозу – и «легкие» методы лечения, зачастую не приводящие к улучшению психического здоровья.

Однако, как показывают исследования психиатра Пинхаса Дэннона (Pinhas Dannon) из Университета Тель-Авива, интернет-зависимость является гораздо более серьезным душевным расстройством, которое следует причислить к одной группе с клептоманией и патологическим пристрастием к азартным играм. "Желание выйти в Сеть для некоторых людей – это не просто навязчивая идея, а непреодолимая страсть", – говорит Дэннон. Психиатр выделяет две группы риска: "уснувшие в Сети" представители славного поколения Next и, что довольно неожиданно, люди старше пятидесяти. Выяснилось, что подсевшие на онлайн представители старшего возраста, как правило, страдают от одиночества, от чувства "пустого гнезда", и ищут на киберпросторах общение, которое затягивает их все глубже и глубже в силу своей доступности.

От интернет-зависимости доктор Дэннон «прописал» методы лечения, которые применяются для терапии самых серьезных маний, вплоть до назначения психотропных препаратов, действующих по типу блокаторов серотонина. Остается надеяться, что на услуги сетевых провайдеров не введут тех же ограничений, что и на продажу сигарет с алкоголем. ЕГ

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

С момента прошлого состязания принципиальных изменений в правилах не произошло, разве что «подросли» версии используемых свободных компиляторов – ныне это gcc/g++ 4.1 и Free Pascal 2.0.4. Каждый из двух дней соревнования приготовил участникам по три задания, оцениваемых по 100-балльной шкале. "Не женское лицо" хайтека в полной мере сказалось и на нынешнем чемпионате: среди 290 его участников из более чем 70 стран оказалось лишь 11 барышень. Самого большого успеха из них удалось достичь Сепиде Махабади из Ирана. Заняв 18-е место в общем зачете, она принесла своей стране единственную медаль высшей пробы, попутно став первой и последней «золотой» девушкой турнира.

Как водится, жюри не скупилось на награды – было роздано 25 золотых, 48 серебряных и 69 бронзовых медалей. Продолжает потрясать своей мощью китайская команда, уже четвертый год кряду выигрывающая четыре «золота» из четырех возможных. Вслед за абсолютными лидерами на пьедестал поднялись россияне. Нашим ребятам покорились три золотые медали, при этом единственный в нынешнем составе сборной «ветеран», нижегородец Илья Разенштейн разжился уже вторым в своей жизни «золотом». Удачно выступили и собратья по СНГ – особенно высоко взлетел Казахстан, разделивший третью ступеньку с США и Тайванем, по одной медали высшей пробы также получили Украина и Беларусь. Как и год назад, в личном зачете первенствовал поляк. Впрочем, "командная игра" у "рыцарей белого орла" на сей раз сложилась не очень удачно: в их копилке оказалось лишь две золотые медали, и они замкнули "великолепную семерку".

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

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

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

Ученые закрепляли нанотрубки диаметром от 10 до 40 нанометров и длиной в несколько микрон между миниатюрным нагревателем и «холодильником», которые можно было перемещать с помощью пьезопривода так, чтобы по-разному изгибать нанотрубку. По трубке тепло передавалось от нагревателя к холодильнику, и его поток можно было измерить. С помощью привода ученые сильно изгибали нанотрубки и с удивлением обнаружили, что это никак не влияет на тепловой поток, в то время как электропроводность заметно менялась. Это означает, что вопреки ожиданиям свободный пробег фононов по трубке без рассеяния не изменяется. Согласно оценкам, он остается много большим радиуса изгиба нанотрубки и больше характерных морщин, которые образуются на внутренней поверхности изогнутой нанотрубки.

Эти факты никак не вписываются в теорию и очень обрадовали специалистов. Нанотрубки будет удобно использовать для отвода тепла от перегретой электроники, тем более что их теплопроводность примерно на порядок больше, чем у кремния. И таким проводникам будут не страшны любые изгибы, которые могут возникнуть, например, из-за теплового расширения чипа. Более того, полученные данные означают, что нанотрубки и фононы, в принципе, можно использовать для передачи информации в чипах точно так же, как сегодня используются оптические волокна и фотоны. К сожалению, скорость движения фононов – порядка скорости звука – во много раз меньше, чем скорость света, и волноводы для звука вряд ли получат широкое распространение. ГА

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

Изображение, составленное из нескольких снимков аппарата GALEX (Galaxy Evolution Explorer), показывает нам небезызвестную звезду Мира из созвездия Кита. Особое внимание на эту звезду впервые обратил Давид Фабрициус (David Fabricius) еще в XVI веке. Дело в том, что Мира – переменная звезда, которая с периодом 322 дня сильно меняется в яркости, то пропадая с небосвода для наблюдателя, то вновь становясь видимой невооруженным глазом. Мира в максимуме блеска может быть в полторы тысячи раз ярче самой себя в минимуме. Причиной переменности являются изменения в размерах звезды – пульсации, а так как Мира была найдена первой из подобных звезд, то все последующие объединили в класс мирид.

Мира (точнее, Мира А) была в прошлом очень похожа на наше Солнце, но теперь это звезда преклонного возраста, красный гигант, который в ходе собственных пульсаций выбрасывает в космос вещество из своих внешних слоев. Газ, покинувший хозяина, частично попадает на спутник Миры – белый карлик (Мира В). Остальное вещество рассеивается в окружающем пространстве, что имеет прямое отношение к нашему снимку. Перемещаясь со скоростью 130 км/с по своей орбите в Галактике, Мира каждые десять лет теряет массу, равную массе Земли. Шлейф из потерянного за 30 тысяч лет вещества и удалось сфотографировать в ультрафиолетовых лучах астрономам. За этот срок Мира «похудела» на десяток Юпитеров и преодолела 13 световых лет. Хвост такой длины "нашим местным" кометам и не снился.