Гидра была шахматной машиной, разработанной командой доктора Кристиана «Крилли» Доннингера , доктора Ульфа Лоренца, гроссмейстера Кристофера Лутца и Мухаммеда Насира Али. С 2006 года команда разработчиков состояла только из Доннингера и Лутца. Гидра находилась под патронажем группы PAL и шейха Тахнун бен Заид Аль Нахайян из Абу-Даби. Целью проекта «Гидра» было доминирование в мире компьютерных шахмат и, наконец, общепризнанная победа над людьми.
Гидра представляла собой потенциально значимое [ по мнению кого? ] скачок в силе компьютерных шахмат. Член команды дизайнеров Лоренц оценивает эквивалентную ему силу игры в ФИДЕ выше Elo 3000, и это соответствует его результатам против Майкла Адамса и Шредера 8, бывшего чемпиона по шахматам на микрокомпьютерах.
Hydra начала соревноваться в 2002 году и сыграла свою последнюю игру в июне 2006 года. [1] В июне 2009 года Кристофер Лутц заявил, что «к сожалению, проект Hydra прекращен». Спонсоры решили закрыть проект.
Архитектура
Команда Hydra изначально планировала, что Гидра появится в четырех версиях: Ортус , Химера , Сцилла, а затем последняя версия Гидры - самая сильная из них. Первоначальная версия Hydra произошла от более ранней разработки под названием Brutus и работает аналогично Deep Blue , используя большое количество специально разработанных микросхем (в данном случае реализованных как программируемая вентильная матрица или FPGA). В Hydra есть несколько компьютеров, каждый со своей собственной FPGA, выступающей в роли шахматного сопроцессора. Эти сопроцессоры позволяли Hydra искать огромное количество позиций в секунду, делая каждый процессор более чем в десять раз быстрее, чем компьютер без посторонней помощи.
Гидра работала на 32-узле Intel Xeon с акселератором Xilinx FPGA кластером , в общей сложности 64 гигабайта в оперативной памяти . Он оценивает около 150 000 000 шахматных позиций в секунду, примерно так же, как Deep Blue 1997 года, победивший Гарри Каспарова , но с в несколько раз большей вычислительной мощностью. Хотя FPGA обычно имеют более низкий уровень производительности, чем микросхемы ASIC , современные FPGA работают примерно так же быстро, как более старые ASIC, используемые для Deep Blue. Движок в среднем способен оценивать глубину примерно до 18 слоев (девять ходов для каждого игрока), тогда как Deep Blue в среднем оценивает только около 12 слоев. Поиск Hydra использовал альфа-бета-обрезку, а также эвристику нулевого хода . [2]
Компьютер Hydra физически находился в Абу-Даби , Объединенные Арабские Эмираты , и обычно работал по высокоскоростной оптоволоконной сети.
Турниры и матчи
- В июле 2002 года Брут занял третье место на чемпионате мира по компьютерным шахматам в Маастрихте , Нидерланды . Он выиграл шесть партий, две сыграл вничью и одну проиграл, получив 7 очков из 9. Поражение от Deep Junior включало жертву ладьи в обмен на очень долгосрочную компенсацию , чего не могли позволить дополнительные вычислительные мощности Брута. помогите разобраться.
- В ноябре 2003 года Брут занял четвертое место на чемпионате мира по компьютерным шахматам в Граце , Австрия . Она выиграла восемь игр, две проиграла и одну сыграла вничью, получив оценку 8½ из 11. Этот неутешительный результат заставил команду искать нового спонсора, которого они нашли в лице группы PAL.
- В феврале 2004 года Гидра выиграла 13-й турнир IPCCC ( Международный чемпионат по компьютерным шахматам в Падерборне ). Гидра набрала 6,5 из 7, опередив Фрица и Шреддера. [3]
- В апреле 2004 года Гидра заняла второе место на Международном турнире CSVN в Лейдене , Нидерланды . Она выиграла пять игр, одну проиграла и три сыграла вничью, оставив ее с 6½ очками из 9, отставанием от победителя Шреддера на 1½ очка . Проигрыш в дебюте привел к найму GM Кристофера Лутца , который сделал новую дебютную книгу .
- В августе 2004 года на 14-м Международном шахматном фестивале в Абу-Даби Гидра сыграла матч из восьми партий против компьютерной программы Shredder 8, многократного чемпиона мира по компьютерным шахматам. Запустив «всего» 16 узлов, Hydra победила Shredder с 5½ до 2½, выиграв три игры и вытянув остальные. В неформальном матче на том же турнире Гидра сразился с международным гроссмейстером Евгением Владимировым из Казахстана и победил его со счетом 3½: ½.
- В октябре 2004 года в соревновании человек против машин Гидра победила бывшего чемпиона мира ФИДЕ Руслана Пономарева в обеих партиях. Пономарев имел рейтинг ЭЛО 2710 на момент матча.
- В феврале 2005 года Гидра выиграла 14-й турнир IPCCC (Международный чемпионат по компьютерным шахматам в Падерборне). Гидра набрала 8 очков из 9 (семь побед и две ничьи), снова обыграв шахматную программу Shredder.
- Из-за ошибок человека-обработчика и программных ошибок Гидра не преуспела в турнире PAL / CSS Freestyle Chess Tournament в июне 2005 г., онлайн-турнире, в котором игрокам разрешен доступ ко всем ресурсам, включая компьютерные движки, базы данных, а также человеческие гроссмейстеры. В турнире участвовали две версии Гидры - Гидра Химера (без вмешательства человека) набрала 3½ / 8, а Гидра Сцилла (с вмешательством человека) набрала 4/8. Ни одна из версий Гидры не вышла в четвертьфинал.
- С 21 по 27 июня 2005 года Гидра сыграла матч из шести матчей против Майкла Адамса , лучшего британского игрока и занявшего седьмое место в мире. Призовой фонд составлял 145 000 долларов, выплачиваемых для каждой игры: выигрыш - 25 000 долларов, розыгрыш - 10 000 долларов для обоих игроков. Гидра победила Адамса со счетом от 5½ до ½; Адамс проиграл каждую игру, кроме второй, в которой он сыграл вничью. Эта версия Гидры работала на половинной мощности; были задействованы только 32 узла из 64. Адамс играл против версии Гидры Сциллы.
а | б | c | d | е | ж | грамм | час | ||
8 | 8 | ||||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
а | б | c | d | е | ж | грамм | час |
- В ноябре 2005 года «Гидра» провела 4 игры: обыграла Рустама Касымжанова , сыграла вничью с Александром Халифманом , обыграла Руслана Пономарева и, наконец, сыграла вничью с Рустамом Касымжановым .
- В апрельском турнире PAL / CSS по фристайлу по шахматам Hydra финишировала первой с результатом 5½ / 7, на целое очко впереди всех игроков. В этом турнире допускается любая человеческая или компьютерная помощь, включая команды. Были использованы все 64 узла Гидры.
- В июне 2006 года на главном турнире PAL / CSS Freestyle Chess Main Tournament Hydra заняла пятое-шестнадцатое место.
Гидра не была побеждена человеком без посторонней помощи в игре за доской . Однако Гидра была побеждена людьми, у которых во время игр был доступ к другим программам; например, международный гроссмейстер по переписке Арно Никель победил более старую версию Гидры в двухматчевом заочном матче, который длился шесть месяцев. Версия с 32 узлами, которая играла против Адамса, смогла вытянуть Никель в своей третьей игре, которая длилась пять месяцев и закончилась в декабре 2005 года.
Рекомендации
- ^ "В 2006 году Гидра участвует в Третьем турнире PAL / CSS Freestyle Chess Tournament" . Chessbase.com . Проверено 17 декабря 2012 . CS1 maint: обескураженный параметр ( ссылка )
- ^ http://tournament.hydrachess.com/faq.php
- ^ Тео ван дер Сторм. «13-я кросс-таблица IPCCC» . Old.csvn.nl . Проверено 17 декабря 2012 . CS1 maint: обескураженный параметр ( ссылка )
Внешние ссылки
- Профиль игрока Hydra и игры на Chessgames.com
- игра 3 против Арно Никеля (07.11.2005)
- Играйте в матчи матча Адамс против Гидры 2005 года.
- Начало статьи в New Yorker о Гидре, ваш ход: Гидра Крилли Доннингера, компьютерной шахматной программе Тома Муэлле, The New Yorker, 12 декабря 2005 г.
- К. Доннингер, У. Лоренц. Гидра шахматного монстра. Proc. 14-й Международной конференции по программируемой логике и приложениям (FPL), 2004, Антверпен - Бельгия, LNCS 3203, стр. 927 - 932
- К. Доннингер, А. Куре, У. Лоренц. Parallel Brutus: первая распределенная ускоренная шахматная программа на ПЛИС. IPDPS 2004
- К. Доннингер, У. Лоренц. Инновационная обработка открывающей книги. ACG 2006: 1-10
- W. Ertel. Введение в искусственный интеллект, второе издание, Springer, стр. 120f.