Мощность компьютеров росла, алгоритмы совершенствовались, и к 1994 году программа победила знаменитого чемпиона мира по шашкам Мариона Тинсли, который удерживал этот титул с 1955 года. С тех пор программа Chinook оставалась непобедимой, лишь изредка проигрывая отдельные партии турниров.
Но работа ученых продолжалась, и теперь им удалось полностью убрать из алгоритма эвристические процедуры, исключив тем самым возможность ошибки и всякие шансы противника на выигрыш. Дело в том, что начиная с того далекого 1989 года в научной группе над анализом шашечных позиций постоянно трудилось несколько десятков, а в лучше годы до двух сотен компьютеров. Это позволило проанализировать все 5х1020 шашечных позиций и в каждой найти лучший ход. И теперь, грубо говоря, расчет вариантов следующего хода сведен к поиску по обширной базе данных готовых решений.
Авторы считают, что алгоритмы, созданные в процессе работы над программой, будут полезны и в других практических задачах искусственного интеллекта. А чтобы не расстраивать любителей древней игры, на сайте группы www.cs.ualberta.ca/~chinook любой желающий может сыграть в шашки с облегченной версией программы Chinook, в единоборстве с которой у него есть небольшие шансы на выигрыш. ГА
В зоопарке пополнение
Новый тип волн электронной плотности – поверхностные акустические плазмоны – обнаружила международная команда ученых из Европы и США, координируемая из Университета Нью-Гемпшира в Дареме. Эти квазичастицы или волны, возможно, играют важную роль во многих физических процессах – от химических реакций на поверхности металлических катализаторов до нанооптики и высокотемпературной сверхпроводимости.
На поверхности металла живет целый зоопарк разнообразных волн. Прежде всего это обычные поверхностные плазмоны, которые представляют собой колебания плотности одних только электронов. Поверхностные плазмоны обладают сравнительно большой энергией и играют важную роль в формировании оптических свойств плоской поверхности металлов и металлических наночастиц. В последнее время большой интерес вызывают поверхностные плазмоны-поляритоны, то есть коллективные колебания электромагнитного поля и электронов, что на языке квазичастиц означает некую смесь из фотона и обычного плазмона. С их помощью ученые надеются передавать информацию внутри компьютерных чипов.
Каждая из этих волн или соответствующая волне квазичастица (например, звуковой волне соответствует фонон) обладает своими специфическими свойствами и движется по своим законам. Теоретики давно предсказывали существование еще одного типа поверхностных волн – смеси звуковых и электронных колебаний, то есть смеси плазмона и фонона, которые для краткости назвали акустическими плазмонами. Эти волны обладают сравнительно малой энергией, вот почему их до сих пор не удавалось зарегистрировать. В прошлом году одна из групп экспериментаторов даже утверждала, что таких волн на самом деле не существует.
