Введение

Шахматная машина "Гидра" была разработана командой, в которую входили доктор Кристиан "Крилли" Доннингер, доктор Ульф Лоренц, гроссмейстер Кристофер Лутц и Мухаммед Насир Али. Начиная с 2006 года, команда разработчиков состояла только из Доннингера и Лутца. "Гидра" находилась под патронажем PAL Group и шейха Тахнуна бин Заида Аль Нахайяна из Абу-Даби. Целью проекта "Гидра" было достижение доминирования в мире компьютерных шахмат и, в конечном итоге, победа над человеком. "Гидра" представляла собой потенциально значительный прорыв в силе компьютерных шахмат. Член команды разработчиков Лоренц оценивал её силу игры, эквивалентную рейтингу ФИДЕ, более чем в 3000 Elo, что подтверждалось результатами игр против Майкла Адамса и "Шредера 8" – бывшего чемпиона мира среди микрокомпьютеров. "Гидра" начала участвовать в соревнованиях в 2002 году и сыграла свою последнюю партию в июне 2006 года. В июне 2009 года Кристофер Лутц заявил о "к сожалению, прекращении проекта "Гидра"". Спонсоры приняли решение о закрытии проекта.

Архитектура

Команда Hydra изначально планировала представить Hydra в четырех версиях: Orthus, Chimera, Scylla, а затем финальную версию Hydra – самую сильную из всех. Оригинальная версия Hydra развилась из более ранней разработки под названием Brutus и работает аналогично Deep Blue, используя большое количество специализированных чипов (в данном случае реализованных в виде программируемой логической интегральной схемы или FPGA). В Hydra используется несколько компьютеров, каждый со своим FPGA, выполняющим функцию шахматного сопроцессора. Эти сопроцессоры позволили Hydra анализировать огромное количество позиций в секунду, делая каждый процессор более чем в десять раз быстрее, чем компьютер без сопроцессора. Hydra работала на 32-узловом кластере Intel Xeon с картами ускорителей Xilinx FPGA, общей оперативной памятью 64 гигабайта. Она оценивает около 150 000 000 шахматных позиций в секунду, примерно столько же, сколько Deep Blue 1997 года, победивший Гарри Каспарова, но при этом обладает в несколько раз большей общей вычислительной мощностью. Хотя FPGA обычно имеют более низкую производительность, чем ASIC-чипы, современные FPGA работают примерно так же быстро, как и более старые ASIC, использовавшиеся в Deep Blue. Движок в среднем способен анализировать позиции на глубину около 18 полуходов (девять ходов от каждого игрока), в то время как Deep Blue в среднем анализировал только до 12 полуходов. В поиске Hydra использовались альфа-бета отсечение и эвристика нулевого хода. Компьютер Hydra физически располагался в Абу-Даби, Объединенные Арабские Эмираты, и обычно работал через высокоскоростное сетевое соединение на основе оптоволокна.

Турниры и матчи

В июле 2002 года Брутус занял третье место на чемпионате мира по компьютерным шахматам в Маастрихте, Нидерланды. Он выиграл шесть партий, дважды сыграл вничью и один раз проиграл, набрав 7 очков из 9. Поражение от Deep Junior включало в себя жертву ладьи за очень долгосрочную компенсацию, которую дополнительная вычислительная мощность Брута не позволила ему понять. В ноябре 2003 года Брутус занял четвертое место на чемпионате мира по компьютерным шахматам в Граце, Австрия. Он выиграл восемь партий, проиграл две и сыграл вничью в одной, набрав 8½ очков из 11. Этот разочаровывающий результат вынудил команду искать нового спонсора, которого они нашли в лице группы PAL. В феврале 2004 года Hydra выиграла 13-й турнир IPCCC (Международный компьютерный шахматный чемпионат Падерборна). Hydra набрала 6½ из 7, опередив Fritz и Shredder. В апреле 2004 года Hydra заняла второе место на Международном турнире CSVN в Лейдене, Нидерланды. Он выиграл пять партий, проиграл одну и сыграл три вничью, набрав 6½ очков из 9, на 1½ очка меньше, чем у победителя Shredder. Поражение в дебюте привело к найму гроссмейстера Кристофера Лутца, который создал новую дебютную книгу. В августе 2004 года на 14-м Международном шахматном фестивале в Абу-Даби Hydra сыграла матч из восьми партий против компьютерной программы Shredder 8, многократного чемпиона мира по компьютерным шахматам. Работая "всего" на 16 узлах, Hydra победила Shredder со счетом 5½:2½, выиграв три партии и сыграв вничью в остальных. В неофициальном матче на том же турнире Hydra встретилась с международным гроссмейстером Евгением Владимировым из Казахстана и победила его со счетом 3½:½. В октябре 2004 года в соревновании «человек против машины» Hydra победила бывшего чемпиона мира ФИДЕ Руслана Пономарева в обеих партиях. На момент матча рейтинг Пономарева составлял 2710. В феврале 2005 года Hydra выиграла 14-й турнир IPCCC (Международный чемпионат по компьютерным шахматам в Падерборне). Hydra набрала 8 очков из 9 (семь побед и две ничьи), снова победив шахматную программу Shredder. Из-за ошибок оператора и программных ошибок Hydra выступила неудачно на турнире PAL/CSS Freestyle Chess Tournament в июне 2005 года, онлайн-турнире, где игрокам разрешено использовать любые ресурсы, включая компьютерные движки, базы данных и гроссмейстеров. В турнире участвовали две версии Hydra: Hydra Chimera (без вмешательства человека) набрала 3½/8, а Hydra Scylla (с вмешательством человека) набрала 4/8. Ни одна из версий Hydra не прошла в четвертьфинал. С 21 по 27 июня 2005 года Hydra сыграла матч из шести партий против Майкла Адамса, лучшего британского игрока и седьмого в мире. Призовой фонд составлял 145 000 долларов, выплачиваемый за каждую партию: 25 000 долларов за победу и 10 000 долларов обоим игрокам за ничью. Hydra победила Адамса со счетом 5½:½; Адамс проиграл все партии, кроме второй, которую он сыграл вничью. Эта версия Hydra работала на половине мощности: использовалось только 32 из 64 узлов. Адамс играл против версии Hydra Scylla. В ноябре 2005 года Hydra сыграла 4 партии: победила Рустама Касымджанова, сыграла вничью с Александром Халифманом, победила Руслана Пономарева и, наконец, сыграла вничью с Рустамом Касымджановым. В апреле 2006 года на турнире PAL/CSS Freestyle Chess Tournament Hydra заняла первое место с результатом 5½/7, на целое очко опередив ближайшего преследователя. Этот турнир допускает любую помощь человека или компьютера, включая команды. Были использованы все 64 узла Hydra. В июне 2006 года на основном турнире PAL/CSS Freestyle Chess Tournament Hydra разделила пятое-шестнадцатое места. Hydra не проиграла ни одной партии человеку без посторонней помощи в игре за доской. Однако Hydra проигрывала людям, которые имели доступ к другим программам во время своих партий; например, международный гроссмейстер по шахматам по переписке Арно Никель победил более старую версию Hydra в двухматчевой переписке, продолжавшейся шесть месяцев. 32-узловая версия, игравшая против Адамса, сумела сыграть вничью с Никелем в их третьей партии, которая длилась пять месяцев и закончилась в декабре 2005 года.