Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

Сложность игры [ править ]

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

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

Компоненты [ править ]

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

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

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

В первое десятилетие 21 века компьютерные сёги сделали большой шаг вперед в области программных и аппаратных технологий. В 2007 году лучший игрок в сёги Ёсихару Хабу оценил силу чемпиона мира по компьютерным сёги 2006 года Бонанзы. 26 марта 2007 года он писал в вечернем выпуске газеты Nihon Keizai Shimbun о матче между Бонанзой и чемпионом Рюо Акирой Ватанабе . Хаб рейтинг Bonanza ' игра с на уровне 2 даных сёги ученика ( shōreikai ). [ необходима цитата ]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

21 декабря 2011 года компьютерная программа Bonkras разгромила 68-летнего Кунио Йоненага на пенсии , Мэйдзина 1993 года. Они сыграли 85 ходов за 1 час 3 минуты 39 секунд в Shogi Club 24. Основное время составляло 15 минут, затем дополнительные 60 секунд на каждый ход. Йоненага был готе (белым) и играл 2. К-62. Этот шаг был запутать компьютер, играя движение не в Bonkras ' ы Joseki (открытие книги). [ необходима цитата ]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. Niconico спонсирует 5 игр. 5 профессиональных игроков в сёги играют на 5 компьютерах. Победители предыдущего чемпионата мира по компьютерному сёги играют с профессиональными сёги-игроками. Каждый игрок начинает с 4 часов. По прошествии 4 часов игрок должен завершить каждый ход за 60 секунд. Niconico ведет прямую трансляцию игр с комментариями. [15] [ неудачная проверка - см. Обсуждение ]

Миура против GPS Сёги [ править ]

Миура против gps 将 棋 (2013)
☖ штук в руке: -
☗ штук в руке: -
В дебюте « Двойная Ягура» оба короля были рокированы. [17] Движок gps 将 棋 (играя белыми) начал атаку на седьмую вертикаль ходом 20 ... P-75.

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

Фунаэ против Цуцуканы (матч мести) [ править ]

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

Denou-sen 3 (2014) [ править ]

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

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

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

  • Каждая программа сёги работала на одном процессоре Intel с 6 ядрами. Использование многопроцессорных систем не допускается. [25]
  • После предварительного компьютерного турнира не разрешалось вносить изменения в программы сёги.
  • Профессиональные игроки в сёги тренировались по программам сёги после предварительного компьютерного турнира.

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

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

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

Denou-sen 3.1: Sugai против Shueso (матч мести) [ править ]

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

Инструменты программиста [ править ]

Согидокоро [ править ]

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

Сёгидокоро (将 棋 所) - это графический пользовательский интерфейс (GUI) Windows, который вызывает программу для игры в сёги и отображает ходы на доске. [39] Сёгидокоро был создан в 2007 году. Сёгидокоро использует универсальный интерфейс сёги (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
  • Капак [49]
  • relmo (elmo WCSC27 + rezero8), [50]
  • rezero [51] [52]
  • Молчаливое большинство [53]
  • Копье
  • SSP
  • Тануки (ナ イ ツ ・ オ ブ ・ タ ヌ キ WCSC27, 平 成 将 棋 合 戦 ぽ ん ぽ こ SDT5) [54]
  • TJshogi
  • Ukamuse (浮 か む 瀬 - выпуск Apery 2016 года) [55]
  • YaneuraOu (や ね う ら 王) [52]
  • Ёмита (読 み 太) [56]

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

XBoard / WinBoard [ править ]

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

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

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

Браузер сёги Q [ править ]

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

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

BCMShogi [ править ]

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

Floodgate [ править ]

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

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

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

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

Системы видеоигр [ править ]

Некоторые коммерческие игровые программы, в которых используются сёги, - это Habu Meijin no Omoshiro Shōgi для Super Famicom , Clubhouse Games для Nintendo DS и Shotest Shogi для 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-минутной бёёми . [73]
  • 2010: октябрь, компьютер впервые победил чемпиона по сёги. Akara бить женщина " Ошо чемпион S Shimizu в течение 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 «S AlphaZero убедительно побеждает 2017 Чемпион мира Компьютерная программа Shogi Elmo [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. ^ a b c «Программное обеспечение Fujitsu по сёги превосходит бывшего чемпиона сёги Кунио Йоненага» . Fujitsu. 16 января 2012 . Проверено 22 января 2012 года .
  7. ^ Reijer Grimbergen. «Отчет о ежегодном чемпионате компьютерного сёги» . Архивировано из оригинала на 2009-07-01.
  8. Отаке, Томоко (2 ноября 2011 г.). «Разборки сёги для суперкомпьютера» . The Japan Times . Проверено 23 ноября 2011 года .
  9. ^ «Компьютер сёги побеждает чемпиона женского пола Симидзу» . Газеты Майнити . 12 октября 2010 года Архивировано из оригинала 8 июля 2011 года . Проверено 25 ноября 2010 года .
  10. ^ "Сможет ли программа сёги победить профи-мужчин?" . The Daily Yomiuri . 19 ноября 2010 г.
  11. ^ "Университет электросвязи" (на японском языке). 3 августа 2011 г.
  12. ^ «Программы сёги сокрушают любителей» . Асахи Симбун (на японском). 2 августа 2011 г.
  13. ^ "Музей абстрактных стратегических игр" (на японском языке). 3 августа 2011 года Архивировано из оригинала 6 сентября 2012 года.
  14. ^ Ito, Eikyu. «Бонкрас оценил свою игру с Йоненагой в январе 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. ^ " ' Daisankai Shōgi Denōsen' Shutsuj Kishi Kettei!"「第 3 回 将 棋 電 王 戦」 出場 棋士 決定![Решено принять участие в «3-м Дено-сен», профессионал сёги] (на японском). Японская ассоциация сёги. 10 октября 2013. Архивировано из оригинала 18 декабря 2014 года . Проверено 18 декабря 2014 .
  24. ^ "Сёги Дено Тынарто Репото"将 棋 電 王 ト ー ナ メ ン ト レ ポ ー ト[Объявление победителей предварительного компьютерного турнира 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. ^ "Игра Toyoshima Masayuki 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. ^ "Официальный блог Акиры Ватанабе" . Нобуюки Яшики против Понанзы (на японском языке). 2014-04-12 . Проверено 6 мая 2014 .
  36. ^ "Нобуюки Яшики против Понанзы" . Асахи Симбум (на японском). 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. ^ https://www.sbrowser-q.com/en/index.html
  61. ^ Мерц, Бернхард. "Графический интерфейс пользователя BCMShogi Shogi" .
  62. ^ "Konpyūta Shōgi Renzoku Taikyoku Basho"コ ン ピ ュ ー タ 将 棋 連 続 対 局 場所 (шлюз)[Сайт последовательной игры в жанре «Сёги»] (на японском языке). Токийский университет . Проверено 25 мая 2015 года .
  63. ^ "Ассоциация компьютерных сёги" . Архивировано из оригинала на 2008-10-28.
  64. ^ Reijer Grimbergen. «Расстроен 19-м Чемпионатом CSA Computer Shogi» . Архивировано из оригинала на 2009-11-03.
  65. ^ "Победители турнира CSA 2010" . Ассоциация компьютерных сёги. Архивировано из оригинала на 2010-05-09.
  66. ^ "Победители турнира CSA 2011" . Ассоциация компьютерных сёги. Архивировано из оригинала на 2011-05-06 . Проверено 6 мая 2011 .
  67. ^ «Команды в турнире CSA 2011» (на японском языке). Ассоциация компьютерных сёги. Архивировано из оригинала на 2011-05-04 . Проверено 6 мая 2011 .
  68. Ямасита, Хироши. «Игроки чемпионата мира по компьютерному сёги, упорядоченные по рангам» . Проверено 23 мая 2018 .
  69. ^ «Хашимото против Тако в 2005 году» . Японский передовой институт науки и технологий.
  70. ^ «Профи сёги предупреждали, что нельзя играть в компьютеры» . The Japan Times . 16 октября 2005 . Проверено 28 ноября 2011 года .
  71. ^ Хироши Ямасита. «Компьютерная программа сёги YSS On Shogi Club 24» (на японском языке). Архивировано из оригинала на 2009-12-27 . Проверено 12 февраля 2010 .
  72. ^ Reijer Grimbergen. «Показательные игры на 18-м чемпионате CSA по компьютерному сёги» . Архивировано из оригинала на 2009-11-04.
  73. ^ «Гекисаши победил чемпиона-любителя Мэйдзин за 1 час игры» . Ассоциация компьютерных сёги. Архивировано из оригинала на 2009-12-16.
  74. ^ "GPS Сёги победил Миура Хироюки Видео" (на японском). Ниванго . Проверено 22 апреля 2013 года .
  75. ^ «Понанза победил Ясики Нобуюки» (на японском). Niwango, Inc. Архивировано из оригинала 18 марта 2014 года . Проверено 13 апреля 2014 года .
  76. ^ Синдзи, Fukamatsu. «AI побеждает лучшего игрока в сеги в первом матче финала турнира : Асахи Симбун» . Асахи Симбун . Дата обращения 17 мая 2016 .
  77. ^ "Понанза VS Мэйдзин Сато игра 1" . Никонико . Dwango Co., Ltd . Проверено 23 мая 2017 года .
  78. ^ "Понанза VS Мэйдзин Сато игра 2" . Никонико . Dwango Co., Ltd . Проверено 23 мая 2017 года .
  79. ^ Дэвид Сильвер , Томас Хуберт, Джулиан Шриттвизер, Иоаннис Антоноглу, Мэтью Лай, Артур Гез, Марк Ланкто, Лоран Сифре, Даршан Кумаран, Тор Грэпель, Тимоти Лилликрап, Карен Симонян, Демис Хассабис (5 декабря 2017 г.). «Освоение шахмат и сёги путем самостоятельной игры с использованием общего алгоритма обучения с подкреплением». arXiv : 1712.01815 [ cs.AI ].CS1 maint: использует параметр авторов ( ссылка )
  80. Сильвер, Дэвид. «AlphaZero: проливает новый свет на великие шахматы, сёги и го» . Новости и блог Deep Mind . Глубокий разум . Проверено 6 декабря 2018 .

Внешние ссылки [ править ]

  • Компьютерные и человеческие события сёги на японском языке
  • コ ン ピ ュ ー タ 将 棋 ま と め サ イ ト:
    • Как запустить компьютерные сёги (японские шахматы)
    • Текущие рейтинги разрабатываемых версий движков сёги
  • 将 棋 フ リ ー ソ フ ト:
    • Инструкция по установке двигателя сеги (май 2019 г.)
    • Инструкции по настройке и игре с движками сёги
    • Как установить движок Yaneuraou со сторонними оценочными файлами / открывающими книгами и движком Gikou2
  • Nederlandse Shogi Bond: как анализировать свои игры с помощью движка сёги
  • Выстрелить в двигатель сёги