Interested Article - El Ajedrecista

sigourney
  • 2020-05-10
  • 1

El Ajedrecista ( исп. шахматист ) — автомат на релейной логике, построенный в 1912 году Леонардо Торресом-и-Кеведо , одна из первых машин, способных играть в шахматы . Он разыгрывал простейший эндшпиль: у автомата (белых) ладья и король , у человека (чёрных) одинокий король .

История

В отличие от Шахматного автомата и , управляемых человеком, El Ajedrecista была настоящим автоматом, созданным для игры в шахматы без участия человека.

Устройство можно считать первой компьютерной игрой в истории. Автомат вызвал большой ажиотаж, когда был показан в Парижском университете в 1914 году. Он был широко описан в журнале Scientific American как «Torres and His Remarkable Automatic Devices» 6 ноября 1915 года.

Алгоритм был крайне примитивен и ставил из определённых положений мат за 63 хода (при теоретическом 16), однако он каждый раз побеждал противника . Если соперник El Ajedrecista делал недопустимый ход, автомат сигнализировал об этом, включив лампочку; если противник сделает три недопустимых хода, автомат переставал играть .

Гонсало Торрес-и-Кеведо демонстрирует шахматный автомат Норберту Винеру на Парижском кибернетическом конгрессе 1951 года.

В первой версии автомата фигуры содержали разъёмы и электрически включались в доску; ходы показывались восемью лампочками — ладью на a/h, ладью на 1 вниз/влево/вправо, короля на 1 вниз/влево/вправо (в других направлениях фигуры ходить не умели). Гонсало, сын Леонардо Торреса-и-Кеведо, в 1920 году сделал улучшенный шахматный автомат на основе El Ajedrecista, который делал ходы с помощью электромагнитов, расположенных под доской. Он также включал звуковой эффект с голосовой записью, объявляющей мат, когда автомат выигрывал игру.

Оба шахматных автомата до сих пор в работоспособном состоянии выставлены в музее Торреса-и-Кеведо в Escuela de Ingenieros de Caminos, Canales y Puertos в Мадриде.

Алгоритм

Алгоритм требует нескольких условий: белая ладья на вертикалях a/b/g/h, один король выше её, второй ниже (из-за схемотехнических ограничений белый всегда выше, а чёрный ниже). На доске выделялись две зоны: одна — вертикали a…c, другая — вертикали f…h .

  • Если чёрный король…
    • …в той же зоне, что ладья:
      • тогда ладья уходит в противоположную зону на вертикаль a или h.
    • …в другой зоне: если между королём и ладьёй по вертикали…
      • больше 1:
        • тогда ладья идёт на шаг вниз к чёрному королю.
      • ровно 1: если вертикальное расстояние между королями…
        • больше 2:
          • тогда король подходит вниз к чёрному королю.
        • ровно 2: если горизонтальное расстояние между королями…
          • нечётное:
            • тогда если ладья на a/h, то переходит на b/g, и наоборот
          • чётное:
            • тогда король идёт на 1 клетку по горизонтали к чёрному королю.
          • ноль:
            • тогда ладья идёт на шаг вниз к чёрному королю.

В этой партии в формате PGN белый играет по алгоритму Торреса, чёрный — оттягивает мат по эндшпильным базам . «Верх» — горизонталь 1, «низ» — горизонталь 8. 

[FEN "8/8/1k6/8/R7/8/5K2/8 w - - 0 1"]

1. Rh4 Kc5 2. Kf3 Kd5 3. Ke3 Kd6 4. Rh5 Kc6 5. Ke4 Kd6 6. Rg5 Kc6 7. Kd4 Kd6 8. Rg6+ Kd7 9. Kd5 Ke7 10. Rh6 Kf7 11. Ra6 Ke7 12. Rb6 Kf7 13. Ke5 Ke7 14. Rb7+ Kd8 15. Ke6 Kc8 16. Rh7 Kb8 17. Rg7 Ka8 18. Kd6 Kb8 19. Kc6 Ka8 20. Kb6 Kb8 21. Rg8#

См. также

Примечания

  1. ↑ Velasco, Juan Jesus (2014). . из оригинала 17 июня 2022 . Дата обращения: 29 августа 2022 .
  2. Williams, Andrew. : [ англ. ] . — CRC Press, 2017-03-16. — ISBN 9781317503811 . . Дата обращения: 29 августа 2022. Архивировано 28 мая 2022 года.
  3. Montfort, Nick. Twisty Little Passages: An Approach to Interactive Fiction. — MIT Press, 2003. — P. 76. — «In 1912 Leonardo Torres Quevedo ... devised the first computer game ... The machine played a KRK chess endgame, playing rook and king against a person playing a lone king.». — ISBN 0-262-63318-3 .
  4. Torres and his remarkable automatic devices . Issue 2079 of Scientific American, 1915
  5. Atkinson, George W. (1998). Chess and machine intuition . Intellect Books, pp. 21-22. ISBN 1-871516-44-7
  6. H. Vigneron: Robots. English Translation in: David Levy , Monty Newborn: Chess and Computers , pp. 13-23. Computer Science Press, 1982.
  7. Brian Randell, From Analytical Engine to Electronic Digital Computer: The Contributions of Ludgate, Torres and Bush. , Vol. 4, No. 4, Oct. 1982
  8. . eldiario.es (исп.) . из оригинала 29 сентября 2019 . Дата обращения: 14 августа 2017 . {{ cite news }} : Указан более чем один параметр |accessdate= and |access-date= ( справка )
  10. (исп.) . www.upm.es . Дата обращения: 16 августа 2017. 28 ноября 2020 года.
  11. . Chess News (англ.) . 2004-07-20. из оригинала 21 января 2021 . Дата обращения: 16 августа 2017 . {{ cite news }} : Указан более чем один параметр |accessdate= and |access-date= ( справка )
  12. Torres y Quevedo, с.13…23. // David Levy. Chess and Computers. — London: Batsford Chess Books. — 1976. — 146 с.

Ссылки

Источник —

sigourney
  • 2020-05-10
  • 1
  • Tags:

Same as El Ajedrecista

The title for the last searches