Ply (теория игр)

редактировать

В последовательных играх для двух игроков этап - это один ход, сделанный одним из игроков. Это слово используется, чтобы прояснить, что имеется в виду, когда в противном случае можно было бы сказать «поворот».

Слово «поворот» может быть проблемой, поскольку в разных традициях оно означает разные вещи. Например, в стандартной терминологии шахматы один ход состоит из хода каждого игрока; поэтому в шахматах фишка - это пол-ход. Таким образом, после 20 ходов в шахматной партии было выполнено 40 слоев: 20 белыми и 20 черными. В игре Го, напротив, слой - это нормальная единица подсчета ходов; так, например, сказать, что игра состоит из 250 ходов, значит означать 250 слоев.

Слово «слой», используемое как синоним слова «слой», восходит к 15 веку. Артур Сэмюэл впервые использовал этот термин в его теоретико-игровом смысле в своей основополагающей статье о машинное обучение в шашках в 1959 году, но с немного другим значением: «слой», в терминологии Самуэля, на самом деле является глубиной анализа («Были введены некоторые выражения, которые мы сочтем полезными. Это: Ply, определяемый как количество ходов вперед, где комбинация из двух состоит из одного предложенного хода машиной и одного ожидаемого ответа соперника ").

В вычислениях концепция слоя важна, потому что один слой соответствует одному уровню дерева игры. Deep Blue шахматный компьютер, победивший Каспарова в 1997 году, в некоторых ситуациях обычно выполнял поиск на глубину от шести до шестнадцати, максимум до сорока слоев.

Содержание
  • 1 См. Также
  • 2 Ссылки
  • 3 Дополнительная литература
  • 4 Внешние ссылки
См. Также
Ссылки
  1. ^Онлайн-словарь этимологии, "ply " (цитировано 24 апреля 2011 г.)
  2. ^AL Сэмюэл, 3 марта 1959 г.: Некоторые исследования машинного обучения с использованием игры в шашки (цитировано 25 августа 2006 г.)
  3. ^А.Л. Сэмюэл, 3 марта 1959 г.: Некоторые исследования машинного обучения с использованием игры в шашки, стр. 601 (цитировано 2 мая 2018 г.)
  4. ^Мюррей Кэмпбелл и др. 2002. Deep Blue
Дополнительная литература
  • Леви, Дэвид ; Новорожденный, Монти (1991), Как компьютеры играют в шахматы, Computer Science Press, ISBN 978-0-7167-8121-9
Внешние ссылки
  • Словарное определение ply в Викисловаре
Последняя правка сделана 2021-06-02 08:40:41
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте