Ply (teoria dei giochi) - Ply (game theory)

In due giocatori gioco dinamico , un velo è un giro presa da uno dei giocatori. La parola è usata per chiarire cosa si intende quando si potrebbe altrimenti dire "girare".

La parola "svolta" può essere un problema perché significa cose diverse in diverse tradizioni. Ad esempio, nello standard scacchi terminologia, uno spostamento consiste di un turno da ciascun giocatore; pertanto una tela in scacchi è un mezzo-move . Così, dopo 20 mosse in una partita a scacchi, 40 tele sono state completate-20 dal bianco e dal nero 20. Nel gioco del Go , invece, uno strato è l'unità normale di contare mosse; così per esempio per dire che un gioco è di 250 mosse lungo è quello di implicare 250 strati.

La parola "ply" usato come sinonimo di "layer" risale al 15 ° secolo. Arthur Samuel utilizzato per la prima il termine nel suo senso della teoria dei giochi nel suo articolo seminale su apprendimento automatico nella dama nel 1959, ma con un significato leggermente diverso: il "ply", nella terminologia di Samuel, è in realtà la profondità di analisi ( "Certe espressioni . sono stati introdotti che troveremo utile Questi sono: Ply, definito come il numero di mosse in anticipo, in cui una tela di due è costituito da quello proposto azione di macchina ed una risposta anticipata dall'avversario ").

In informatica, il concetto di strati è importante perché uno strato corrisponde ad un livello di albero di gioco . Il Deep Blue computer di scacchi che ha sconfitto Kasparov nel 1997 sarebbe in genere la ricerca ad una profondità compresa tra i sei ei sedici strati ad un massimo di quaranta tele in alcune situazioni.

Guarda anche

• algoritmo Minimax

Riferimenti

ulteriore lettura

• Levy, David ; Neonato, Monty (1991), come i computer giocare a scacchi , Computer Science Press, ISBN  0-7167-8121-2

link esterno

• La definizione del dizionario di ply a Wikizionario