Гидра (шахматы)

Гидра была шахматной машиной, разработанной командой доктора Кристиана «Чрилли» Доннингера , доктора Ульфа Лоренца, гроссмейстера Кристофера Лутца и Мухаммеда Насира Али. С 2006 года команда разработчиков состояла только из Доннингера и Лутца. Гидра находилась под патронажем группы PAL и шейха Тахнуна бен Заида Аль Нахайяна из Абу-Даби. Целью проекта «Гидра» было доминировать в мире компьютерных шахмат и, наконец, одержать признанную победу над людьми.

Гидра представляла собой потенциально значимое скачок в силе компьютерных шахмат. Член команды разработчиков Лоренц оценивает эквивалентную игровую силу ФИДЕ более чем в 3000 Эло , и это соответствует ее результатам против Майкла Адамса и Шреддера 8, бывшего чемпиона по шахматам на микрокомпьютере.

Гидра начала соревноваться в 2002 году и сыграла свою последнюю игру в июне 2006 года. В июне 2009 года Кристофер Лутц заявил, что «к сожалению, проект Гидра прекращен». Спонсоры решили закрыть проект.

Архитектура

Команда Гидры изначально планировала, что Гидра появится в четырех версиях: Ортус , Химера , Сцилла , а затем финальная версия Гидры — самая сильная из всех. Первоначальная версия 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 года Гидра выиграла 13-й турнир IPCCC ( Международный чемпионат Падерборна по компьютерным шахматам ). Гидра набрала 6½ баллов из 7, опередив Фрица и Шреддера.
• В апреле 2004 года Гидра заняла второе место на Международном турнире CSVN в Лейдене , Нидерланды . Он выиграл пять игр, проиграл одну игру и сыграл вничью три, оставив его с 6½ очками из 9, отставая от победителя Шреддера на 1½ очка . Проигрыш в дебюте привел к найму гроссмейстера Кристофера Лутца , который составил новую дебютную книгу .
• В августе 2004 года на 14-м Международном шахматном фестивале в Абу-Даби Гидра сыграла матч из восьми партий против компьютерной программы Shredder 8, многократного чемпиона мира по компьютерным шахматам. Имея «всего» 16 узлов, Гидра победила Шреддера со счетом 5½ против 2½, выиграв три игры и сыграв вничью в остальных. В неофициальном матче на том же турнире Гидра встретилась с международным гроссмейстером Евгением Владимировым из Казахстана и победила его со счетом 3½: ½.
• В октябре 2004 года в состязании человек против машины Гидра победила бывшего чемпиона мира ФИДЕ Руслана Пономарева в обеих играх. Пономарева составлял 2710. Эло На момент матча рейтинг
• В феврале 2005 года Гидра выиграла 14-й турнир IPCCC (Международный чемпионат Падерборна по компьютерным шахматам). Гидра набрала 8 очков из 9 (семь побед и две ничьи), снова победив при этом шахматную программу Шреддера.
• Из-за человеческих ошибок и программных ошибок Hydra не преуспела в турнире по фристайлу PAL/CSS в июне 2005 года, онлайн-турнире, где игрокам разрешен доступ к любым и всем ресурсам, включая компьютерные движки, базы данных, а также человеческие гроссмейстеры. В турнире участвовали две версии Гидры: Гидра Химера (без вмешательства человека) набрала 3½/8, а Гидра Сцилла (с вмешательством человека) набрала 4/8. Ни одна из версий Гидры не вышла в четвертьфинал.
• С 21 по 27 июня 2005 года «Гидра» провела матч из шести игр против Майкла Адамса , лучшего британского игрока, занимающего седьмое место в мире. Призовой фонд составил $145 000, который выплачивался за каждую игру: выигрыш в размере $25 000, ничья по $10 000 обоим игрокам. Гидра победила Адамса со счетом 5½: ½; Адамс проиграл все игры, кроме второй, в которой он сыграл вничью. Эта версия Гидры работала на половинной мощности; было использовано только 32 из 64 узлов. Адамс играл против Сциллы-версии Гидры.

	а	б	с	д	и	ж	г	час
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	а	б	с	д	и	ж	г	час

Позиция до того, как Гидра сыграла 28. Сxh6!!, что привело Адамса к отставке.

• В ноябре 2005 года «Гидра» сыграла 4 игры: обыграла Рустама Касымджанова , сыграла вничью с Александром Халифманом , обыграла Руслана Пономарева и наконец сыграла вничью с Рустамом Касымджановым .
• В апреле 2006 года турнир по фристайлу PAL/CSS Hydra финишировала первой со счетом 5½/7, опередив остальных на целое очко. В этом турнире допускается участие любого человека или компьютера, включая команды. Были задействованы все 64 узла Гидры.
• В июне 2006 года основной турнир PAL/CSS по фристайлу Hydra занял пятое-шестнадцатое место.

Гидра не была побеждена игроком-человеком без посторонней помощи в игре за доской . Однако Гидра была побеждена людьми, которые имели доступ к другим программам во время своих игр; например, по заочным шахматам международный гроссмейстер Арно Никель обыграл старую версию Гидры в заочном матче из двух игр, продолжавшемся шесть месяцев. Версия с 32 узлами, которая играла против Адамса, сумела сыграть вничью с Никелем в своей третьей игре, которая длилась пять месяцев и завершилась в декабре 2005 года.

Внешние ссылки

• ChessBase Inc., Х.Дж. ван ден Херик, Дж. Нанн, Д. Леви. Адамс превзойден ГИДРОЙ. Журнал ICGA, том. 28, нет. 2, стр. 107–110, 2005. [1]
• У. Лоренц, К. Доннингер, М. Али, Э. Гюнес, К. Лутц. Гидра: отчет и технический обзор. Журнал ICGA. 42 (2-3), стр. 132 – 151, 2020.
• Профиль игрока Hydra и игры на Chessgames.com
• К. Доннингер, У. Лоренц. Шахматный монстр Гидра. Учеб. 14-й Международной конференции по программируемой логике и приложениям (FPL), 2004 г., Антверпен, Бельгия, LNCS 3203, стр. 927–932.
• К. Доннингер, А. Куре, У. Лоренц. Parallel Brutus: первая распределенная шахматная программа с ускорением на FPGA. ИППДС 2004 г.
• К. Доннингер, У. Лоренц. Инновационная система управления открывающейся книгой. АКГ 2006: стр. 1–10.
• Микки Адамс против Гидры. В «Выборочном поиске 120», журнал Computer Chess Magazine, стр. 6–13.
• С. Мосс. Битый микрочип. В The Guardian, 30 июня 2005 г.
• В. Эртель. Введение в искусственный интеллект, второе издание, Springer, стр. 120f.
• игра 3 против Арно Никеля (11.07.2005)
• Пройдите игры матча Адамс против Гидры 2005 года.
• Начало статьи в журнале New Yorker о Гидре, Ваш ход: Гидра Крилли Доннингер, компьютерная шахматная программа Тома Мюэля, The New Yorker, 12 декабря 2005 г.