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

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

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

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

Архитектура

Команда Hydra изначально планировала, что Hydra появится в четырех версиях: Ортус, Химера, Сцилла а затем финальная версия Гидры - самая сильная из всех. Первоначальная версия Hydra эволюционировала из более раннего дизайна под названием Брут и работает аналогично Темно-синий, используя большое количество специально разработанных микросхем (в данном случае реализованных как программируемая вентильная матрица или FPGA). В Hydra есть несколько компьютеров, каждый со своей собственной FPGA, действующей как шахматный сопроцессор. Эти сопроцессоры позволили Гидре искать огромное количество позиций в секунду, делая каждый процессор более чем в десять раз быстрее, чем компьютер без посторонней помощи.

Hydra работала на 32-узловом Intel Xeon с картой ускорителя Xilinx FPGA кластер, всего 64 гигабайты из баран. Он оценивает около 150 000 000 шахматных позиций в секунду, примерно так же, как и в 1997 году. Темно-синий который победил Гарри Каспаров, но с общей вычислительной мощностью в несколько раз. Хотя FPGA обычно имеют более низкий уровень производительности, чем ASIC Чипы, современные ПЛИС работают примерно так же быстро, как и старые ASIC, используемые для Deep Blue. Двигатель в среднем способен оценивать глубину около 18 слой (девять ходов каждым игроком), в то время как Deep Blue в среднем оценил только около 12 слоев. Поиск Гидры использован альфа-бета обрезка а также эвристика нулевого хода.[2]

Компьютер Hydra физически находился в Абу Даби, в Объединенные Арабские Эмираты, и обычно работала по высокоскоростной оптоволоконной сети.

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

  • В июле 2002 года Брут занял третье место в Чемпионат мира по компьютерным шахматам в Маастрихт, то Нидерланды. Он выиграл шесть игр, нарисовал две игры, и проиграл одну, что дало ей 7 очков из 9. Поражение против Deep Junior, в комплекте ладья жертва на очень долгий срок компенсация, что не могли помочь ему понять дополнительные вычислительные мощности Брута.
  • В ноябре 2003 года Брут занял четвертое место в Чемпионат мира по компьютерным шахматам в Грац, Австрия. Она выиграла восемь игр, две проиграла и одну сыграла вничью, получив оценку 8½ из 11. Этот неутешительный результат заставил команду искать нового спонсора, которого они нашли в лице группы PAL.
  • В феврале 2004 года Гидра выиграла 13-ю IPCCC (Международный чемпионат по компьютерным шахматам в Падерборне ) турнир. Hydra набрала 6,5 из 7, опередив Фрица и Шреддера.[3]
  • В апреле 2004 года Hydra заняла второе место на международном турнире CSVN в г. Лейден, то Нидерланды. Она выиграла пять игр, одну проиграла и три сыграла вничью, оставив ее с 6½ очками из 9, отставанием от победителя на 1,5 очка. Шредер. Потеря из открытие привело к найму GM Кристофер Лутц, кто сделал новый открытая книга.
  • В августе 2004 года на 14-м Международном шахматном фестивале в Абу-Даби Гидра сыграла матч из восьми партий против компьютерной программы Shredder 8, многократного чемпиона мира по компьютерным шахматам. Запустив «всего» 16 узлов, Hydra победила Shredder с 5½ до 2½, выиграв три игры и вытянув остальные. В неформальном матче на том же турнире Гидра обыграла Международный гроссмейстер Евгений Владимиров Казахстана, и победил его со счетом от 3½ до ½.
  • В октябре 2004 года в соревновании человек против машин Гидра победила бывшего чемпиона мира ФИДЕ. Руслан Пономарев в обеих их играх. Пономарев имел ELO рейтинг 2710 на момент матча.
  • В феврале 2005 года Гидра выиграла 14-й турнир IPCCC (Международный чемпионат по компьютерным шахматам в Падерборне). Гидра набрала 8 очков из 9 (семь побед и две ничьи), снова обыграв шахматную программу Shredder.
  • Из-за ошибок человека-обработчика и программных ошибок Hydra не преуспела в турнире PAL / CSS Freestyle Chess Tournament в июне 2005 г., онлайн-турнире, где игрокам разрешен доступ ко всем ресурсам, включая компьютерные движки, базы данных, а также человеческие гроссмейстеры. В турнире участвовали две версии Гидры - Гидра Химера (без вмешательства человека) набрала 3½ / 8, а Гидра Сцилла (с вмешательством человека) набрала 4/8. Ни одна из версий Гидры не прошла в четвертьфинал.
  • С 21 по 27 июня 2005 года Гидра провела матч из шести игр против Майкл Адамс, лучший британский игрок и седьмое место в мире. Призовой фонд составлял 145 000 долларов, выплачиваемых из расчета на каждую игру: выигрыш - 25 000 долларов, ничья - 10 000 долларов для обоих игроков. Гидра победила Адамса со счетом от 5½ до ½; Адамс проиграл каждую игру, кроме второй, в которой он сыграл вничью. Эта версия Гидры работала на половинной мощности; были задействованы только 32 из 64 узлов. Адамс играл против версии Гидры Сциллы.
абcdежграммчас
8
Chessboard480.svg
c8 черная ладья
f8 черная ладья
g8 черный король
b7 черная королева
e7 черный слон
f7 черная пешка
черная пешка g7
d6 белая ладья
f6 черный конь
h6 черная пешка
d5 черная пешка
черная пешка e5
f5 белый конь
c4 черная пешка
белая пешка e4
белая пешка c3
h3 белая пешка
b2 белая пешка
белая пешка f2
белая пешка g2
c1 белый слон
d1 белая королева
e1 белая ладья
g1 белый король
8
77
66
55
44
33
22
11
абcdежграммчас
Позиция до того, как Гидра сыграла 28. Bxh6 !!, в результате Адамс подать в отставку
  • В ноябре 2005 года Гидра сыграла 4 игры: обыграла Рустам Касымджанов, рисовал с Александр Халифман, бить Руслан Пономарев и наконец нарисовал с Рустам Касымджанов.
  • В апрельском турнире по шахматам PAL / CSS по фристайлу Hydra финишировала первой с результатом 5½ / 7, на целое очко впереди всех игроков. Этот турнир допускает любую человеческую или компьютерную помощь, включая команды. Были использованы все 64 узла Гидры.
  • В июне 2006 года на главном турнире PAL / CSS Freestyle Chess Main Tournament Hydra заняла пятое-шестнадцатое место.

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

Рекомендации

  1. ^ «В 2006 году Hydra участвует в Третьем турнире PAL / CSS Freestyle Chess Tournament». Chessbase.com. Получено 2012-12-17.
  2. ^ http://tournament.hydrachess.com/faq.php
  3. ^ Тео ван дер Сторм. «13-я кросс-таблица МГЭИК». Old.csvn.nl. Получено 2012-12-17.

внешняя ссылка