Ply (teorie her) - Ply (game theory)

Ve dvou hráčích sekvenční hry, a vrstva je jeden tah jednoho z hráčů. Toto slovo se používá k objasnění toho, co se rozumí, když by se dalo jinak říci „otočit“.

Slovo „turn“ může být problém, protože znamená různé věci v různých tradicích. Například ve standardu šachy terminologie, jedna hýbat se skládá se z tahu každého hráče; proto je šachová vrstva a napůl tah. Po 20 tahech v šachové hře bylo tedy dokončeno 40 vrstev - 20 bílých a 20 černých. Ve hře Jít, naopak, ply je normální jednotka počítání tahů; například říct, že hra je 250 tahů znamená 250 vrstev.

Slovo „ply“ používané jako synonymum pro „vrstvu“ sahá až do 15. století.[1] Arthur Samuel poprvé použil tento pojem v herně-teoretickém smyslu ve své seminární práci strojové učení v dámě v roce 1959,[2] ale s trochu jiným významem: „ply“ v Samuelově terminologii je vlastně hloubka analýzy („Byly představeny určité výrazy, které považujeme za užitečné. Jsou to: Ply, definovaný jako počet tahů vpřed, kde ply ze dvou se skládá z jednoho navrhovaného tahu strojem a jedné očekávané odpovědi soupeře "[3]).

Ve výpočetní technice je koncept vrstvy důležitý, protože jedna vrstva odpovídá jedné úrovni herní strom. The Tmavě modrá šachový počítač který porazil Kasparov v roce 1997 by v některých situacích obvykle hledalo do hloubky od šesti do šestnácti vrstev do maximálně čtyřiceti vrstev.[4]

Viz také

Reference

  1. ^ Online slovník etymologie, „ply“ (citováno 24. dubna 2011)
  2. ^ A.L. Samuel, 3. března 1959: Některé studie strojového učení pomocí hry Dáma (citováno 25. srpna 2006)
  3. ^ A.L. Samuel, 3. března 1959: Některé studie strojového učení pomocí hry Dáma, str. 601 (citováno 2. května 2018)
  4. ^ Murray Campbell a kol. 2002. Tmavě modrá

Další čtení

  • Levy, David; Newborn, Monty (1991), Jak počítače hrají šachy, Computer Science Press, ISBN  978-0-7167-8121-9

externí odkazy

  • Slovníková definice vrstva na Wikislovníku