Компьютерные сёги - Computer shogi

Компьютерные сёги это область искусственный интеллект занимается созданием компьютерных программ, которые могут играть сёги. Исследования и разработки программного обеспечения сёги выполнялись в основном внештатными программистами, исследовательскими группами университетов и частными компаниями. К 2017 году самые сильные программы превосходили самых сильных игроков-людей.

Сложность игры

Отличительной чертой сёги является повторное использование захваченных фигур. Следовательно, у сёги выше фактор ветвления чем другие варианты шахмат. У компьютера есть больше позиций для изучения, потому что каждая фигура в руке может быть брошена на множество квадратов. Это дает сёги наибольшее количество допустимых позиций и наибольшее количество возможных партий из всех популярных вариантов шахмат. Более высокие значения для сёги означают, что сложнее достичь высших уровней игры. Количество допустимых позиций и количество возможных игр - две меры сёги.'s сложность игры.

Сложность Go можно найти на Иди и математика.Более подробную информацию о сложности шахмат можно найти на сайте Число Шеннона.

ИграРазмер доскиКоличество штукКоличество различных частейПравовые позицииВозможные игрыСредняя продолжительность игры
Шахматы6432610471012380
Сянци9032710481015095
Сёги81408107110226140[1]
Go / Baduk / Weiqi361До 36111017110360[2]150

Составные части

Основными компонентами компьютерной программы сёги являются: открытая книга, то алгоритм поиска и эндшпиль. «Начальная книга» помогает поставить программу в хорошее положение и экономит время. Однако профессионалы сёги не всегда следуют дебютной последовательности, как в шахматах, а делают разные ходы, чтобы создать хорошее построение фигур. «Алгоритм поиска» более глубоко смотрит вперед в последовательности ходов и позволяет программе лучше оценивать ход. Поиск в сеги сложнее, чем в шахматах, из-за большего количества возможных ходов. Программа прекратит поиск, когда достигнет стабильного положения. Проблема в том, что многие позиции нестабильны из-за падения. Наконец, «эндшпиль» начинается, когда король подвергается нападению, и заканчивается, когда игра выиграна. В шахматах меньше фигур, что приводит к идеальной игре по базам данных эндшпиля; Однако в сёги можно сбрасывать фигуры, поэтому базы данных эндшпиля отсутствуют. А цумешоги решатель используется для быстрого поиска ответных ходов.

Компьютеры против людей

В 1980-х годах из-за незрелости технологий в таких областях, как программирование, Процессоры и объем памяти Компьютерные сёги-программы требовали много времени, чтобы обдумывать их, и часто совершали действия, которым не было очевидного оправдания. Эти программы имели уровень любителя ранга кю.

В первое десятилетие 21-го века компьютерные сёги сделали большие шаги вперед в области программных и аппаратных технологий. В 2007 году лучший игрок в сеги Ёсихару Хабу оценил силу чемпиона мира по компьютерным сёги 2006 года Бонанзы. Он участвовал в газете Нихон Кейдзай Симбун вечерний выпуск от 26 марта 2007 г. о матче Bonanza и затем Рюо Чемпион Акира Ватанабе. Хабу рейтинг Bonanza's игра на уровне 2 дан ученик сёги (сёрейкай).[нужна цитата ]

В частности, компьютеры больше всего подходят для вычисления методом грубой силы и намного превосходят людей в задаче поиска способов мат из заданной позиции, что предполагает гораздо меньше возможностей. В играх с ограничением по времени в 10 секунд с первого хода компьютеры становятся серьезной проблемой даже для профессиональных игроков в сёги.[нужна цитата ] Устойчивый прогресс компьютерных сёги в прошлом - это ориентир на будущее. В 1996 году Хабу предсказал, что компьютер победит его в 2015 году.[3] Акира Ватанабе дал интервью газете Асахи Симбун в 2012 году. Он оценил компьютерную игру на 4 дан на профессиональном уровне. Ватанабэ также сказал, что компьютер иногда находил для него ходы.[4]

23 октября 2005 г. на 3-м Международном форуме сёги Японская ассоциация сёги разрешенный Тосиюки Мориучи, 2005 Мэйдзин, чтобы играть в компьютерные сёги программой YSS. Тошиюки Мориучи выиграл партию, играя со слоном по 30 секунд на ход. инвалидность.[5] В 2012 году отставной профессионал сначала публично проиграл матч с компьютером.[6] а в 2013 году и активные профессионалы сёги.

Бонанза против Ватанабэ (2007)

Японская ассоциация сёги (JSA) дала действующему чемпиону Рюо Ватанабэ разрешение соревноваться с действующим чемпионом мира по компьютерным сёги Бонанза 21 марта 2007 года. Daiwa Securities спонсировала матч. Хоки Кунихито написал Bonanza. Компьютер представлял собой 8-ядерный процессор Intel Xeon 2,66 ГГц с 8 гигабайтами памяти и 160-гигабайтным жестким диском. Игра проводилась по 2 часа каждый и после этого 1 минута на ход. Эти условия благоприятствуют Ватанабэ, потому что более длительные ограничения по времени означают, что будет меньше ошибок из-за нехватки времени. Более продолжительное игровое время также означает, что игроки-люди могут строить долгосрочные планы за пределами компьютера.'s расчетный горизонт. Два игрока были на разном игровом уровне. Ватанабэ был чемпионом Рюо 2006 года, а Бонанза был на уровне 2 дан шорикай.[нужна цитата ] Bonanza был немного сильнее, чем раньше, благодаря улучшениям в программе и более быстрому компьютеру. Ватанабэ готовился к более слабой Бонанзе, поскольку Ватанабэ изучал старые игровые записи Бонанзы.

Бонанза пошел первым и сыграл Ладья четвертой вертикали Медведь в норе как и ожидал Ватанабэ. Ватанабэ подумал, что некоторые из приемов Бонанзы были плохими. Однако Ватанабэ глубоко проанализировал эти ходы, думая, что, возможно, компьютер увидел что-то, чего не видел Ватанабэ. Ватанабе после игры прокомментировал, что он мог бы проиграть, если бы Бонанза перед выходом в эндшпиль сыграл в защите. Но компьютер предпочитает атаковать немедленно, вместо того, чтобы не торопиться (и использовать свои впечатляющие стратегии финала), что стоило ему матча. Бонанза сдается после 112-го хода.[нужна цитата ]

После проигрыша Бонанзы Ватанабе прокомментировал компьютеры в своем блоге: «Я думал, что им еще предстоит проделать большой путь, но теперь мы должны признать, что они достигли точки, в которой они могут составить конкуренцию профессионалам».[нужна цитата ] Ватанабэ далее разъяснил свою позицию относительно компьютеров, играющих в сёги в Ёмиури симбун 27 июня 2008 года, когда он сказал: «Думаю, я смогу победить софт сёги в течение следующих 10 лет».[нужна цитата ] Еще один признак того, что Бонанза был намного ниже профессионального уровня Ватанабэ, появился через 2 месяца после матча на чемпионате мира по компьютерным сёги в мае 2007 года. Бонанза проиграла чемпиону мира по компьютерному сёги 2007 YSS. Тогда YSS проиграли любителю Юкио Като в 15-минутной игре.

Ежегодные выставочные игры турнира CSA (2003–2009)

Победители турниров CSA сыграли показательные игры с сильными игроками. Эти выставочные игры начались в 2003 году.[7]

ГодПрограммаЧеловекГандикапВремяБёёмиПобедитель
2003И.С. СёгиPro 5 Дан КацуматаГандикап из 2 предметов25 мин.НиктоКомпьютер
2004YSSPro 5 Дан КацуматаЛадья25 мин.НиктоКомпьютер
2005ГекисашиPro 5 Дан КацуматаЕпископ25 мин.НиктоКомпьютер
2006BonanzaЮкио КатоНикто15 мин30 сек.Человек
2007YSSЮкио КатоНикто15 мин30 сек.Человек
2008Танасэ СёгиЮкио КатоНикто15 мин30 сек.Компьютер
2008ГекисашиТору СимидзугамиНикто15 мин30 сек.Компьютер
2009GPS сёгиЛюбительский чемпионНикто1 час1 минОтменено

С каждым годом конкуренция между людьми становилась все сильнее, чтобы соответствовать более сильным программам. Юкио Като был чемпионом Asahi Amateur Meijin. Тору Симидзугами был чемпионом Мэйдзин среди любителей. Эйки Ито, создатель Bonkras, сказал в 2011 году, что в настоящее время лучшие программы сёги, такие как Bonkras, находятся на уровне профессиональных игроков от низшего до среднего класса.[8]

Акара против Симидзу (2010)

Компьютерная программа Акара победила женщин'с чемпионом Ошо Итиё Симидзу. В Akara было 4 компьютерных движка: Gekisashi, GPS Shogi, Bonanza и YSS. Акара работает в сети из 169 компьютеров. 4 двигателя проголосовали за лучшие ходы. Акара выбирает ход с наибольшим количеством голосов. Если есть равное количество голосов, Акара выбирает Гекисаши.'с ходу. Исследователи из Токийский университет и Университет электросвязи разработал Акара.

Симидзу пошел первым и сдался за 86 ходов после 6 часов и 3 минут. Симидзу сказала, что она старалась изо всех сил играть, как если бы она играла против человека. 11 октября 2010 года она играла в Токийском университете. На размышления каждому игроку отводится 3 часа 60 секунд. Byoyomi. Мероприятие посетили 750 фанатов. Это уже третий раз с 2005 года, когда Японская ассоциация сёги дала профессионалу разрешение играть на компьютере, и это первая победа над женщиной-профессионалом.

Акара агрессивно преследовал Шимидзу с самого начала игры. Акара сыграл с ранжированной ладьей и предложил размен слонов. Симидзу сделал сомнительный ход в середине игры, и Акара выиграл.[9] Чемпион Рюо Акира Ватанабэ раскритиковал Симидзу'с игрой. 19 ноября 2010 года Daily Yomiuri процитировала Ватанабэ. Ватанабэ сказал: «У г-жи Симидзу было много шансов на победу».[10]

Компьютеры Бонанза и Акара обыграли любителей Косаку и Шиноду (2011)

24 июля 2011 года состоялся матч из двух любительских и компьютерных игр. Две компьютерные программы-сёги обыграли команду из двух любителей. Один любитель, г-н Косаку, играл в Шорейкай трех дан. Другой любитель, мистер Шинода, был Рюо-любителем 1999 года. Для любителей отводилось основное время 1 час, а затем 3 минуты на ход. На компьютер было отведено основное время 25 минут, а затем 10 секунд на каждый ход.[11][12][13]

ИграКомпьютерСенте (первый)Готе (второй)ДвижетсяКомпьютерное времяЛюбительское времяАппаратное обеспечениеПобедитель
1BonanzaКосаку и ШинодаBonanza9324 мин 41 сек2 часа 2 мин17 процессоров, 132 ядра, 300 ГБBonanza
2АкараАкараКосаку и Шинода15025 мин 54 сек1 час 42 минIntel Xeon W3680 с 6 ядрамиАкара

Бонкрас против Йоненаги (2011–2012)

21 декабря 2011 года компьютерная программа Bonkras раздавила 68-летнего пенсионера. Кунио Йоненага, модель Meijin 1993 года. Они сыграли 85 ходов за 1 час 3 минуты 39 секунд в Shogi Club 24. Основное время составляло 15 минут, затем дополнительные 60 секунд на ход. Йоненага был готэ (белым) и играл 2. К-62. Этот ход должен был сбить компьютер с толку, сыграв ход не в Bonkras.'s дзёсэки (вступительная книга).[нужна цитата ] 14 января 2012 года Бонкрас снова победил Йоненагу. Этот матч - первый матч Denou-sen. В партии было 113 ходов. Отведенное время составляло 3 часа, а затем 1 минуту на каждое движение. Бонкрас пошел первым и использовал ранжирующий ладейный дебют. Йоненага сделал тот же второй ход, K-6b, что и в предыдущей партии, которую проиграл. Bonkras использовал Fujitsu Primergy BX400 с 6 блейд-серверами для поиска 18 000 000 перемещений в секунду. Йоненага использовал 2 часа 33 минуты. Бонкрас использовал 1 час 55 минут.[6] Бонкрас оценил свою игру с Йоненагой в январе 2012 года.[14]

Дено-сен (2013)

Denou-sen - это битва людей и машин. Этот матч является вторым матчем Denou-sen. Никонико спонсирует 5 игр. 5 профессиональных игроков в сёги играют на 5 компьютерах. Победители предыдущего чемпионата мира по компьютерным сёги играют в профессиональных сёги. Каждый игрок начинает с 4 часов. После того, как игрок закончит 4 часа, игрок должен завершить каждый ход за 60 секунд. Niconico ведет прямую трансляцию игр с комментариями.[15][неудачная проверка – см. обсуждение]

Профессионалы сёги
ИмяДэнJun'isen классВозрастНомер JSA
Керу Абэ4C218283
Синъити Сато4C231271
Кохей Фунае5C126281
Ясуаки Цукада9C148148
Хироюки Миура8А39204
Программ
ПрограммаПрограммистыАппаратное обеспечениеПозиций в секундуДвижется глубокоПрограммист'Первый турнир
ShuesoАкира Такеучи2 процессора / 8 ядер10,000,00018~2008
ПонанцаИссей Ямамото10 процессоров30,000,00030~2009
ЦуцуканаТаканори Ичимару1 процессор2010
Пуэлья альфаЭйкю Ито3 процессора / 16 ядер4,000,00020~1999
GPS сёгиТанака Тетсуро, команда GPS667 процессоров280,000,000222001
Игры
ДатаЧернитьбелыйДвижетсяПрофессиональное времяКомпьютерное времяПобедитель
23 мартаКеру АбэShueso1133 часа, 1 минута3 часа, 15 минутЧеловек
30 мартаПонанцаСинъити Сато1413 часа 59 минут3 часа, 31 минутаКомпьютер
6 апреляКохей ФунаеЦуцукана1843 часа 59 минут3 часа, 27 минутКомпьютер
13 апреляПуэлья АльфаЯсуаки Цукада2303 часа, 29 минут2 часа, 19 минутРисовать
20 апреляХироюки МиураGPS сёги[16]1023 часа 59 минут2 часа, 7 минутКомпьютер

Миура против GPS-сёги

Miura vs gps 将 棋 (2013)
☖ штук в руке:
987654321 
     1
      2
    3
   4
      5
   6
    7
     8
     9
☗ штук в руке:
Игра была Двойная Ягура открытие с полной рокировкой обоих королей.[17] Движок gps 将 棋 (играя белыми) начал атаку по седьмой вертикали ходом 20 ... P-75.

Хироюки Миура сказал перед игрой, что будет играть «всем сердцем и душой». Миура решила использовать достоверную дебютную теорию вместо антикомпьютерная стратегия. Компьютер сыграл книжные ходы, и они сделали симметричную рокировку, чтобы защитить своих королей. Компьютер атаковал быстро, и Миура контратаковала ударом. Спустя более 8 часов Миура подал в отставку. После игры Миура сказал, что «ему не следовало готовиться к игре так, как он это делал. Он должен был готовиться к игре с искренним чувством безотлагательности, если бы он только знал, насколько силен компьютер».[18] Миура выразил разочарование и сказал, что еще не понял, в чем он ошибся.[19] Оценка игры с помощью GPS находится на веб-сайте GPS Shogi.[20]

Фунаэ против Цуцуканы (матч-реванш)

31 декабря 2013 года Фунае и Цуцукана сыграли вторую игру. Цуцукана была той же версией, что и Фунае 6 апреля 2013 года. Компьютер представлял собой один процессор Intel с 6 ядрами. Фунае выиграл.[21]

Дено-сен 3 (2014)

21 августа 2013 года Японская ассоциация сёги объявила, что пять профессиональных игроков в сёги будут играть на пяти компьютерах с 15 марта по 12 апреля 2014 года.[22] 7 октября 2013 года Японская ассоциация сёги выбрала пять игроков.[23]

Профессиональные игроки в сёги
ИмяДэнJun'isenНомер JSAВозраст
Тацуя Сугай5C127822
Шинья Сато6C122436
Масаюки Тойосима7B126424
Таку Моришита9Би 216147
Нобуюки Яшики9А18942

Профессиональные игроки в сёги сыграют с победителями предварительного компьютерного турнира. Предварительный компьютерный турнир прошел 2–4 ноября 2013 года.[24]

Победители отборочного компьютерного турнира
ПрограммистыПрограммаКлассифицироватьПозиций в секунду
Акира ТакеучиShueso5
Мотохиро ИсодзакиYaneuraou44,000,000
Хироши ЯмаситаYSS34,000,000
Таканори ИчимаруЦуцукана2
Иссей ЯмамотоПонанца13,000,000

Компьютерные ограничения

  • Каждая программа сёги работает на одном процессоре Intel с 6 ядрами. Не допускается использование многопроцессорных систем.[25]
  • После предварительного компьютерного турнира не разрешается вносить изменения в программы сёги.
  • Профессиональные игроки в сёги будут тренироваться с программами сёги после предварительного компьютерного турнира.
Турнир[26]
ДатаЧернитьбелыйДвижетсяПрофессиональное времяКомпьютерное времяПобедитель
15 мартаТацуя СугайShueso98[27]4 часа, 39 минут4 часа, 1 минутаКомпьютер
22 мартаYaneuraouШинья Сато95[28]5 часов, 0 минут3 часа 27 минутКомпьютер
29 мартаМасаюки ТойосимаYSS83[29]2 часа, 8 минут3 часа, 15 минутПрофессиональный
5 апреляЦуцуканаТаку Моришита135[30]4 часа 48 минут3 часа 56 минутКомпьютер
12 апреляНобуюки ЯшикиПонанца130[31]5 часов, 0 минут4 часа, 51 минутаКомпьютер

Каждый игрок начинает с 5 часов в 10 утра. После того, как игрок закончит 5 часов, игрок должен завершить каждый ход за 1 минуту. В 12:00 - часовой перерыв на обед, а в 17:00 - на обед.[32] Niconico ведет прямую трансляцию игр с комментариями.[33] Японский производитель автозапчастей Denso разработал роботизированную руку для перемещения деталей для компьютера.[34]

Яшики против Понанзы

Ōshō и Kiō чемпион Акира Ватанабе написал в своем блоге, что «человек не может думать о некоторых ходах Понанзы, таких как 60.L * 16 и 88.S * 79. Я не уверен, что они были лучшими ходами прямо сейчас, но я чувствую, что Я смотрю что-то невероятное ".[35] Кисей, Ōi и Za Чемпион Йошихару Хабу сказал газете Asahi Shimbum: «Я почувствовал, что машины были необычайно мощными, когда на этот раз я увидел их игры».[36]

Дено-сен 3.1: Сугай против Шуэсо (матч-реванш)

В субботу, 19 июля 2014 года, Тацуя Сугай снова получил шанс сыграть против Шуэсо в том, что было объявлено как «Матч мести Сёги Дено-сен». Сугай уже был побежден Шуэсо четырьмя месяцами ранее в первой игре Denou-sen 3, так что это было воспринято как его шанс отомстить за это поражение. Спонсорами игры выступили Японская ассоциация сёги и телекоммуникационная и медиа-компания. Дванго и проводился в Токио Сёги Кайкан (головной офис Японской ассоциации сёги). Хотя игровой сайт был закрыт для публики, игра транслировалась в прямом эфире через Никонико Лайв с комментариями различных профессионалов в области сёги и женщин. Движения Шуэшо выполняла роботизированная рука Денсо. Первоначальный контроль времени для каждого игрока составлял восемь часов, после чего следовала 1-минутная бёёми. Кроме того, на протяжении игровой сессии были запланированы четыре часовых перерыва, чтобы дать обеим сторонам время поесть и отдохнуть. Игра длилась всю ночь и весь следующий день и, наконец, закончилась почти через 20 часов после того, как она началась, когда Сугай подал в отставку после 144-го хода Шуэсо.[37][38]

Инструменты программиста

Шогидокоро

Скриншот 将 棋 所 на английском языке с окном анализа, запущенным на Mac

Сёгидокоро (将 棋 所) - это графический интерфейс пользователя (GUI) Windows, который вызывает программу для игры в сёги и отображает ходы на доске.[39] Shogidokoro был создан в 2007 году. Shogidokoro использует универсальный интерфейс сёги (USI). USI - это открытый протокол связи, который программы-сёги используют для взаимодействия с пользовательским интерфейсом. USI был разработан норвежским шахматным программистом Тордом Ромстадом в 2007 году. Торд Ромстад основал USI на Универсальный шахматный интерфейс (UCI). UCI был разработан компьютерным программистом. Стефан Мейер-Кален в 2000 году. Shogidokoro может автоматически запускать турнир между двумя программами. Это помогает программистам быстрее писать программы сёги, поскольку они могут пропустить написание части пользовательского интерфейса. Это также полезно для тестирования изменений в программе. Сёгидокоро можно использовать для игры в сёги, добавив к Сёгидокоро двигатель сёги. Вот некоторые двигатели, которые будут работать под Shogidokoro:

  • Апери[40]
  • аперипак (Apery SDT5 + Qhapaq SDT5)[41][42]
  • BlunderXX[43]
  • Bonanza[44]
  • Эльмо[45]
  • элокхаппа (элмо WCSC27 + Qhapaq WCSC27)[42]
  • Гико (技巧)[46]
  • GPS сёги[47]
  • Ларами
  • Lesserkai[48]
  • Молния
  • Ponanza Quartet
  • Qhapaq[49]
  • relmo (elmo WCSC27 + rezero8),[50]
  • обнулить[51][52]
  • Молчаливое большинство[53]
  • Копье
  • SSP
  • Тануки (ナ イ ツ ・ オ ブ ・ タ ヌ キ WCSC27, 平 成 将 棋 合 戦 ぽ ん ぽ こ SDT5)[54]
  • TJshogi
  • Укамусе (浮 か む 瀬 - выпуск Apery 2016 года)[55]
  • YaneuraOu (や ね う ら 王)[52]
  • Йомита (読 み 太)[56]

Интерфейс также может использовать цумешоги движки только для решателей, такие как SeoTsume (脊 尾 詰).[57] В меню программного обеспечения доступны как японский, так и английский языки.

XBoard / WinBoard

скриншот XBoard (версия сёги)

XBoard / WinBoard - это еще один графический интерфейс, который поддерживает сёги и другие варианты шахмат, включая западные шахматы и сянци. Добавлена ​​поддержка сёги WinBoard в 2007 году Х.Г. Мюллером. WinBoard использует собственный протокол (Протокол обмена данными Chess Engine ) для связи с двигателями, но может подключаться к двигателям USI через адаптер UCI2WB. Механизмы, которые могут поддерживать протокол WinBoard, - это Shokidoki, TJshogi, GNU Shogi и Bonanza.[58] В отличие от Shogidokoro, WinBoard является бесплатным и открытым исходным кодом, а также доступен для системы X Window как XBoard (для систем Linux и Mac).

Несколько вариантов сёги, например Чу Сёги и Дай Сёги, можно играть против ИИ, используя разветвленную версию Winboard. Включенные двигатели: Shokidoki, которые могут воспроизводить меньшие варианты с дропами (т.е. Минисоги ); и HaChu, большой вариант движка Shogi, разработанный для игры Chu Shogi и со временем улучшившийся в силе.[59]

Браузер сёги Q

снимок экрана 将 棋 ぶ ら う ざ Q

将 棋 ぶ ら う ざ Q (Shogi Browser Q) - это бесплатный графический интерфейс, написанный для операционных систем Mac, Linux и Windows. Он может запускать двигатели USI и соревноваться на Floodgate.[60] Доступна только версия на японском языке.

BCMShogi

BCMShogi[61] представляет собой англоязычный графический интерфейс пользователя для протокола USI и протокола сёги WinBoard. Он больше не разрабатывается и в настоящее время недоступен на сайте автора.

Шлюз

Floodgate - это компьютерный сёги-сервер, на котором компьютеры могут соревноваться и получать рейтинги.[62] Программы, работающие под Shogidokoro, могут подключаться к Floodgate. Команда GPS создала Floodgate. Floodgate начал работать непрерывно в 2008 году. Самые активные игроки сыграли 4000 игр. С 2008 по 2010 год 167 игроков сыграли 28 000 игр на Floodgate. Люди могут играть на Floodgate. Ограничение по времени - 15 минут на игрока, внезапная смерть. С 2011 по 2018 гг.'Программа номер один увеличилась на 1184 балла, в среднем на 169 баллов в год.

Ежегодный наивысший рейтинг Floodgate
ДатаПрограммаРейтинг
23 мая 2011 г.Bonanza_expt3054
23 мая 2012 г.ПонанцаКластер3080
23 мая 2013 годаPonanza_expt3113
23 мая 2014 г.NineDayFever_XeonE5-2690_16c3252
18 мая 2015Ponanza_expt3626
23 мая 2016Понанза-990XEE3715
23 мая 2017обезьянамагия3998
23 мая 2018Пульсация4238

Чемпионат мира по компьютерному сёги

Ежегодный чемпионат мира компьютер против компьютерных сёги организован Ассоциацией компьютерных сёги (CSA) Японии.[63] Компьютеры играют в автоматизированные игры через сервер. В каждой программе отводится 25 минут на прохождение игры. Первый чемпионат состоялся в 1990 году с шестью программами. В 2001 году он вырос до 55 программ. Чемпионат транслируется в Интернете. На 19-м ежегодном турнире CSA четыре программы (GPS Shogi, Otsuki Shogi, Monju и KCC Shogi), которые ни разу не выиграли турнир CSA, проиграли три программы предыдущего года.'самые сильные программы (Bonanza, Gekisashi и YSS).[64] В тройку победителей турнира CSA 2010 входят Гэкисаши, Шуэсо и GPS Сёги.[65]

В 2011 году Бонкрас выиграл турнир CSA с пятью победами из семи игр. Бонкрас работал на компьютере с тремя процессорами, содержащими 16 ядер и шесть гигабайт памяти. Бонанза занял второе место на компьютере с 17 процессорами, содержащими 132 ядра и 300 гигабайт памяти. Шуэсо занял третье место. Победитель CSA 2010 года Гекисаши занял четвертое место. Понанза занял пятое место. GPS Shogi занял шестое место на компьютере с 263 процессорами, содержащими 832 ядра и 1486 гигабайт памяти.[66][67] В 2012 году GPS Shogi искал 280 000 000 движений в секунду, а средняя глубина поиска составила 22,2 шага вперед. Хироши Ямасита, автор YSS, ведет список всех программ сёги, которые участвовали в Чемпионате мира по компьютерным сёги, по годам и победным рангам.[68]

Победители чемпионата мира CSA по компьютерному сёги
ГодРазработчикПрограммаКоличество побед / всегоКомпьютерЧасыПроцессоровЯдраобъем памятиЯзык
11990Нобухиро ЙошимураЭйсей Мэйдзин5/5NEC PC-9801RA21
21991Казуро МоритаМорита Сёги 37/8NEC PC-H98SКАК М
31992Журнал корп.Киваме5/7486DX266 МГцC
41993Журнал корп.Киваме II7/7Pentium60 МГцC
51994Шиничиро КанадзаваКиваме 2.16/7Pentium90 МГцC
61996Шиничиро КанадзаваКанадзава Сёги7/7Альфа AXP300 МГцC
71997Хироши ЯмаситаYSS 7.07/7Альфа500 МГцC
81998Ясуси ТэнасеИ.С. Сёги6/7Pentium II300 МГцC
91999Шиничиро КанадзаваКанадзава Сёги6/7Pentium III500 МГцC
102000Ясуси ТэнасеИ.С. Сёги5/7Athlon800 МГцC
112001Ясуси ТэнасеИ.С. Сёги9/9Athlon1,2 ГГцC
122002Токийский университетГекисаши6/7Athlon MP * 22000+C ++
132003Ясуси ТэнасеИ.С. Сёги6/7Pentium 43,00 ГГцC ++
142004Хироши ЯмаситаYSS 7.06/7Opteron 248 * 22,2 ГГцC ++
152005Команда ГекисашиГекисаши7/7Оптерон * 22,6 ГГцC ++
162006Кунихито ХокиBonanza6/7CoreDuo T26002,16 ГГцC
172007Хироши ЯмаситаYSS 7.06/7Xeon X53552,66 ГГц28C ++
182008Команда ГекисашиГекисаши6/7Xeon X54823,2 ГГц28C ++
192009Команда GPSGPS сёги6/7Xeon X55702,93 ГГц28C ++
202010Команда ГекисашиГекисаши6/7Xeon W55903,33 ГГц28C ++
212011Эйкю ИтоBonkras5/7Core i7-980, Core i7-2600K, PhenomIIX6 1100T3,4 ГГц 3,4 ГГц 3,33 ГГц3166 ГБC, C ++
222012Команда GPSGPS сёги6/7Кластер 797 компьютеров80432243272 ГБC ++
232013Кунихито ХокиBonanza5/7Xeon (мульти)31388C, Perl
242014Лаборатория математической инженерии Городского университета ОсакиАпери5/7Core i7 3930KOC 4.3 ГГц1632 ГБC ++
252015Иссей ЯмамотоПонанца7/7Xeon E5-2666 v32,90 ГГц464240 ГБC ++
262016Иссей ЯмамотоПонанца7/7Xeon E5-2650 v3 x 4420 х 416 ГБ × 4 8 ГБ × 2C ++ C #
272017Макото ТакидзаваЭльмо7/7Xeon E 5-2686 v 4 (AWS EC 2 m 4.16 xlarge)2,7 ГГц (Full Core Turbo Boost)232256 ГБC ++
282018Дом-бочкаHefeweizen6/7Amazon EC2 m5.24xlarge x 5 + ноутбук386 ГБ * 5 + ноутбукC ++, основной - Python

Системы видеоигр

Некоторые коммерческие игровые программы, в которых используются сёги, Хабу Мэйдзин но Омоширо Сёги за Супер Famicom, Клубные игры за Nintendo DS и Шотест сёги за Xbox.

Ограничения

18 сентября 2005 года профессионал Японской ассоциации сёги с 5 даном сыграл сёги против компьютера. Игра проходила на 29-м турнире Hokkoku Osho-Cup Shogi в Комацу, Япония.Национальный технологический колледж Мацуэ разработал компьютерную программу Tacos. Тако играл первым и в дебюте выбрал статичную ладейную линию. Профессиональный Хашимото последовал за первой линией, меняя своего слона на епископа Такоса. Тако хорошо развивался с некоторыми преимуществами в дебюте и середине игры даже до 80-го хода. Многие игроки-любители ожидали, что Тако выиграет. Однако профессиональный Хашимото защищался, а Тако делал странные ходы. Тако проиграли.[69]

14 октября 2005 года Японская ассоциация сёги запретила профессиональным игрокам сёги соревноваться с компьютером.[70] Японская ассоциация сёги заявила, что правило состоит в том, чтобы сохранять достоинство своих профессионалов и максимально использовать компьютерные сёги как потенциальную возможность для бизнеса. Запрет предотвращает рейтинг компьютеров относительно профессиональных игроков.

С 2008 по 2012 год Японская ассоциация сёги (президентом которой был Кунио Йоненага) не допускала никаких игр между профессионалом и компьютером.

Вехи

  • 2005: на любительском турнире Рюо в программе Гекисаши победил Эйдзи Огаву в 40-минутной игре первого раунда плей-офф.
  • 2005: Программа Гекисаши победил Масато Шиноду с 6 даном-любителем в показательной 40-минутной игре.
  • 2007: наивысший рейтинг компьютера на Shogi Club 24 - 2744 для YSS.[71]
  • 2008: май, компьютерная программа Tanase Shogi победила обладателя титула Asahi Amateur Meijin Юкио Като. В выставочной 15-минутной партии сыграно 75 ходов.
  • 2008: май, компьютерная программа Gekisashi победила любителя Meijin Toru Shimizugami. 100 ходов в выставочной 15-минутной партии.[72]
  • 2008: ноябрь, Гекисаши обыграл любителя Мэйдзина Симидзугами в 1-часовой игре с 1 минутой. Byoyomi.[73]
  • 2010: октябрь, компьютер впервые победил чемпиона по сёги. Акара избил женщин's Чемпион Ошо Симидзу за 6 часов 3 минуты.
  • 2011: май, самый высокий рейтинг на Shogi Club 24 - компьютерная программа Ponanza с рейтингом 3211.[нужна цитата ]
  • 2011: декабрь, самый высокий рейтинг в Shogi Club 24 - компьютерная программа Bonkras, получившая 3364 балла после 2116 игр.[нужна цитата ]
  • 2012: Январь, Бонкрас победил Мэйдзина Ёненагу 1993 года. Они сыграли 113 ходов с основным временем 3 часа, а затем 1 минуту на ход.[6]
  • 2013: 20 апреля, GPS Shogi победил Hiroyuki Miura, занявший 15 место. В игре было 102 хода, основное время 4 часа, затем 1 минута на ход.[74]
  • 2013: 12 мая, самый высокий рейтинг на Shogi Club 24 - компьютерная программа Ponanza, рейтинг 3453.[нужна цитата ]
  • 2014: 12 апреля Понанза победил Яшики Нобуюки, заняв 12 место. Игра состояла из 130 ходов, основное время 5 часов, затем 1 минута на ход.[75]
  • 2016: 10 апреля, Понанза побежден Такаюки Ямасаки, 8-дан. Игра составила 85 ходов. Такаюки использовал 7 часов 9 минут.[76]
  • 2017: 20 мая Понанза победил Мэйдзина Амахико Сато в 2-х играх.[77][78]
  • 2017: 5 декабря, Google DeepMind с AlphaZero убедительно побеждает программу чемпиона мира по компьютерному сёги 2017 года Эльмо [79][80]

Смотрите также

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

  1. ^ Сяохун Ван, Дайсуке Такано, Такеши Асамидзуя; и другие. (2012). «Развитие интуиции: нейронные корреляты обучения когнитивным навыкам в хвостатом ядре». Журнал неврологии 28: 17492–17501.
  2. ^ Эллис 1994 * Виктор Аллис (1994). Поиск решений в играх и искусственном интеллекте (PDF). Кандидат наук. Диссертация, Лимбургский университет, Маастрихт, Нидерланды. ISBN  90-900748-8-0.
  3. ^ Такидзава, Такенобу; Рейджер Гримберген (2001). Т. Энтони Марсленд (ред.). Компьютеры и игры: Вторая международная конференция, CG 2000, Хамамацу, Япония, 26-28 октября 2000 г. (иллюстрированный ред.). Берлин: Springer. п.440. ISBN  3-540-43080-6. Получено 15 декабря 2011. Когда его спросили в 1996 году, когда он (Хабу) думал, что компьютер победит его, он четко ответил: «2015».
  4. ^ Мурасе, Шинья (23 сентября 2012 г.). «Победите человека! План компьютерной игры». Асахи Симбун. Архивировано из оригинал 1 ноября 2012 г.. Получено 10 декабря 2012.
  5. ^ Дзюничи Такада. «Компьютер против игр сёги людей» (на японском языке).
  6. ^ а б c «Программное обеспечение Fujitsu Shogi возглавило бывшего чемпиона Shogi Kunio Yonenaga». Fujitsu. 16 января 2012 г.. Получено 22 января 2012.
  7. ^ Рейджер Гримберген. «Отчет о ежегодном чемпионате компьютерного сёги». Архивировано из оригинал на 2009-07-01.
  8. ^ Отакэ, Томоко (2 ноября 2011 г.). «Поединок сёги для суперкомпьютера». The Japan Times. Получено 23 ноября 2011.
  9. ^ «Компьютер сёги побеждает чемпионку Симидзу». Газеты Mainichi. 12 октября 2010. Архивировано с оригинал 8 июля 2011 г.. Получено 25 ноября 2010.
  10. ^ «Сможет ли программа сёги победить мужчин-профи?. The Daily Yomiuri. 19 ноября 2010 г.
  11. ^ «Университет электросвязи» (на японском языке). 3 августа 2011 г.
  12. ^ «Программы сёги сокрушают любителей». Асахи Симбун (на японском языке). 2 августа 2011 г.
  13. ^ «Музей абстрактных стратегических игр» (на японском языке). 3 августа 2011. Архивировано с оригинал 6 сентября 2012 г.
  14. ^ Ито, Эйкю. «Бонкрас оценил свою игру с Йоненагой в январе 2012 года». Получено 3 февраля 2012.
  15. ^ Никонико. "Канал Shogi Electronic Kings Battle" (на японском языке). Получено 17 февраля 2013.
  16. ^ «GPS Сёги». Высшая школа искусств и наук. Токийский университет.
  17. ^ https://shogidb2.com/games/fcaf91b1941e2ac64fd9d60fd146aba0ed31ff4c
  18. ^ Иидзима (22 апреля 2013 г.). "Дайнисен Сёги Дэносен Сайшукёку ва GPS Сёги га Сёриши, Конпьюта га Сэйсу! (Кансенки)" 第 2 回 将 電 王 戦 最終 局 は GPS 将 棋 が 勝利 し コ ン ピ ュ タ ー が 征 す! (観 戦 記) [Финальная игра 2-го Дено-сен: GPS-сёги побеждает, а компьютеры доминируют! (Отчет о матче)]. Еженедельный ASCII (на японском языке). Kadokawa Corporation. Получено 18 декабря 2014. 準備 は し て い た の で す が, GPS 将 棋 が こ れ ほ ど 強 い か っ て い れ ば, も っ と 感 を 持 っ て, よ り
  19. ^ «Компьютер побеждает человека в настольной игре сёги». Дом Японии. 22 апреля 2013 г. Архивировано с оригинал 1 февраля 2014 г.. Получено 27 января 2014.
  20. ^ «Оценка игры Миура Хироюки против GPS Shogi компанией GPS Shogi» (на японском языке). Получено 27 января 2014.
  21. ^ "Месть Фунаэ Цуцукана" (на японском языке). Niwango Inc. Получено 31 декабря 2013.
  22. ^ "'Daisankai Shōgi Denōsen 'Kisha Happyōkai no Moy " 「第 3 回 将 棋 電 王 戦」 記者 発 表 会 の 模 様 [Пресс-конференция "3-я Дено-сен"] (на японском языке). Японская ассоциация сёги. 21 августа 2013. Архивировано из оригинал 1 января 2014 г.. Получено 31 декабря 2013.
  23. ^ "'Дайсанкай Сёги Дэносэн 'Шутсудзё Киши Кеттей! " 「第 3 回 将 棋 電 王 戦」 出場 棋士 決定! [Решено принять участие в «3-м Дено-сен», профессионал сёги] (на японском). Японская ассоциация сёги. 10 октября 2013 г. Архивировано с оригинал 18 декабря 2014 г.. Получено 18 декабря 2014.
  24. ^ "Shōgi Denō Tōnamento Repōto" 将 棋 電 王 ト ー ナ メ ン ト レ ポ ー ト [Объявление победителей предварительного компьютерного турнира JSA] (на японском языке). Японская ассоциация сёги. 8 ноября 2013 г. Архивировано с оригинал 2 апреля 2015 г.. Получено 25 мая 2015.
  25. ^ "Сёги Дено Тынарто Руру" 将 棋 電 王 ト ー ナ メ ン ト ル ー ル [Правила турнира по сёги дену] (PDF). Никонико (на японском языке). Получено 25 мая 2015.
  26. ^ "Den War" (на японском языке). Niwango, Inc. Получено 31 декабря 2013.
  27. ^ "Игра Сугай Тацуя Шуэсо" (на японском языке). Получено 16 марта 2014.
  28. ^ "Игра Янеурау Сато Шинья" (на японском языке). Получено 23 марта 2014.
  29. ^ "Игра Тоошима Масаюки YSS" (на японском языке). Получено 31 марта 2014.
  30. ^ «Игра Цуцукана Моришита Таку» (на японском языке). Получено 6 апреля 2014.
  31. ^ «Игра Ясики Нобуюки Понанза» (на японском языке). Получено 13 апреля 2014.
  32. ^ "Denousen 3 ограничения времени". Никонико (на японском языке). Niwango, inc. Архивировано из оригинал 2 января 2014 г.. Получено 9 января 2014.
  33. ^ "Denousen 3 Broadcast". Никонико (на японском языке). Niwango, inc. Архивировано из оригинал 2 января 2014 г.. Получено 9 января 2014.
  34. ^ Осаму, Иноуэ. «Робот Денсо, играющий в сёги, способный сравниться с умом мастеров». Азиатский обзор. Nikkei. Получено 16 марта 2014.
  35. ^ "Официальный блог Акиры Ватанабе". Нобуюки Яшики vs Понанза (на японском языке). 2014-04-12. Получено 6 мая 2014.
  36. ^ "Нобуюки Яшики vs Понанза". Асахи Шимбум (на японском языке). 15 апреля 2014 г. Архивировано с оригинал 6 мая 2014 г.. Получено 6 мая 2014.
  37. ^ "Сёги Деносен Рибеннджимаччи Гекито Нидзюсан Дзикан Сугай Тацуя Годан против Сюэсо, Сюэсо но Сёри" 将 棋 電 王 戦 リ ベ ン ジ ッ チ 激 闘 23 時間 菅 井 竜 也 段 против 習 甦 、 習 甦 の 勝利 [«Матч мести сёги Дено-сен: 23-часовая жестокая борьба, Тацуя Сугай, 5 дан против Сюэсо», Сюэсо побеждает] (на японском). Токио, Япония: Японская ассоциация сёги. 22 июля 2014 г.. Получено 24 июля 2014.
  38. ^ Иидзима (18 июля 2014 г.). "Сугай Тацуя Годан против Суэсо но Гекито Футатаби ・ Сёги Деносен Рибенджимаччи Юкю Ничи Кайсаилanguage = ja" 菅 井 竜 也 五 段 против 習 甦 の 激 闘 再 び ・ 将 棋 電 王 戦 リ ベ ン ジ マ ッ チ 19 日 開 催 [Тацуя Сугай, 5 дан, снова сражается против Шуесо - Матч мести Сёги Дено-сен состоится 19-го]. Шуасу Плюс. Токио, Япония: ASCII Media Works. Получено 24 июля 2014.
  39. ^ «Графический пользовательский интерфейс Shogidokoro Shogi» (на японском языке). Архивировано из оригинал на 2009-02-01.
  40. ^ https://github.com/HiraokaTakuya/apery
  41. ^ http://qhapaq.hatenablog.com/entry/2017/11/28/195426
  42. ^ а б https://github.com/qhapaq-49/qhapaq-bin/releases/tag/eloqhappa
  43. ^ https://ak110.github.io/
  44. ^ Bonanza требует адаптера USI (u2b).
  45. ^ https://github.com/mk-takizawa/elmo_for_learn
  46. ^ https://github.com/gikou-official/Gikou
  47. ^ http://gps.tanaka.ecc.u-tokyo.ac.jp/gpsshogi/pukiwiki.php
  48. ^ Этот более слабый двигатель идет в комплекте с самим Shogidokoro.
  49. ^ https://github.com/qhapaq-49/qhapaq-bin/releases/tag/tagtest
  50. ^ http://yaneuraou.yaneu.com/2017/07/05/relmo%E3%81%AE%E4%B8%96%E7%95%8C/
  51. ^ http://yaneuraou.yaneu.com/2017/06/12/%e4%ba%ba%e9%96%93%e3%81%ae%e6%a3%8b%e8%ad%9c%e3%82 % 92% e7% 94% a8% e3% 81% 84% e3% 81% 9a% e3% 81% ab% e8% a9% 95% e4% be% a1% e9% 96% a2% e6% 95% b0 % e3% 81% ae% e5% ad% a6% e7% bf% 92% e3% 81% ab% e6% 88% 90% e5% 8a% 9f /
  52. ^ а б https://github.com/yaneurao/YaneuraOu
  53. ^ https://github.com/Jangja/silent_majority/tree/1.2
  54. ^ https://github.com/nodchip/hakubishin-
  55. ^ https://github.com/HiraokaTakuya/apery/releases/tag/SDT4
  56. ^ https://github.com/TukamotoRyuzo/Yomita
  57. ^ http://panashogi.web.fc2.com/seotsume.html
  58. ^ Мюллер, Харм Герт. "WinBoard для сёги".
  59. ^ http://hgm.nubati.net/ShogiVars.html
  60. ^ http://park.geocities.jp/sbrowser_q/
  61. ^ Мерц, Бернхард. "Графический интерфейс пользователя BCMShogi Shogi".
  62. ^ "Konpyūta Shōgi Renzoku Taikyoku Basho" コ ン ピ ュ ー タ 将 棋 連 続 対 局 場所 (шлюз) [Сайт с последовательной игрой в компьютерных сёги] (на японском языке). Токийский университет. Получено 25 мая 2015.
  63. ^ «Ассоциация компьютерных сёги». Архивировано из оригинал на 2008-10-28.
  64. ^ Рейджер Гримберген. «Расстроен 19-м чемпионатом CSA Computer Shogi». Архивировано из оригинал на 2009-11-03.
  65. ^ «Победители турнира CSA 2010». Ассоциация компьютерных сёги. Архивировано из оригинал на 2010-05-09.
  66. ^ «Победители турнира CSA 2011». Ассоциация компьютерных сёги. Архивировано из оригинал на 2011-05-06. Получено 2011-05-06.
  67. ^ «Команды турнира CSA 2011» (на японском языке). Ассоциация компьютерных сёги. Архивировано из оригинал на 2011-05-04. Получено 2011-05-06.
  68. ^ Ямасита, Хироши. «Игроки чемпионата мира по компьютерному сёги, упорядоченные по рангу». Получено 23 мая 2018.
  69. ^ «Хашимото против Тако в 2005 году». Японский передовой институт науки и технологий.
  70. ^ «Профи сёги предупреждают, что нельзя играть в компьютеры». The Japan Times. 16 октября 2005 г.. Получено 28 ноября 2011.
  71. ^ Хироши Ямасита. "Компьютерная программа сёги YSS On Shogi Club 24" (на японском языке). Архивировано из оригинал на 2009-12-27. Получено 2010-02-12.
  72. ^ Рейджер Гримберген. «Показательные игры на 18-м чемпионате CSA по компьютерному сёги». Архивировано из оригинал на 2009-11-04.
  73. ^ «Гекисаши победил чемпиона-любителя Мэйдзин за 1 час игры». Ассоциация компьютерных сёги. Архивировано из оригинал на 2009-12-16.
  74. ^ "GPS Shogi победил Miura Hiroyuki Video" (на японском языке). Ниванго. Получено 22 апреля 2013.
  75. ^ «Понанза победил Яшики Нобуюки» (на японском языке). Niwango, Inc. Архивировано с оригинал 18 марта 2014 г.. Получено 13 апреля 2014.
  76. ^ Синдзи, Фукамацу. «AI побеждает лучшего игрока в сеги в первом матче финала турнира : Асахи Симбун». Асахи Симбун. Получено 17 мая 2016.
  77. ^ "Понанза VS Мэйдзин Сато, игра 1". Никонико. DWANGO Co., Ltd. Получено 23 мая 2017.
  78. ^ "Понанза против Мэйдзина Сато, игра 2". Никонико. DWANGO Co., Ltd. Получено 23 мая 2017.
  79. ^ Дэвид Сильвер, Томас Хуберт, Джулиан Шриттвизер, Иоаннис Антоноглу, Мэтью Лай, Артур Гез, Марк Ланкто, Лоран Сифре, Даршан Кумаран, Тор Грэпель, Тимоти Лилликрап, Карен Симонян, Демис Хассабис (5 декабря 2017 г.). «Освоение шахмат и сёги путем самостоятельной игры с использованием общего алгоритма обучения с подкреплением». arXiv:1712.01815 [cs.AI ].CS1 maint: использует параметр авторов (связь)
  80. ^ Серебро, Дэвид. «AlphaZero: проливаем новый свет на великие шахматы, сёги и го». Новости и блог Deep Mind. Глубокий разум. Получено 6 декабря 2018.

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