Ply (game theory) (original) (raw)
In two-player sequential games, a ply is one turn taken by one of the players. The word is used to clarify what is meant when one might otherwise say "turn". The word "turn" can be a problem since it means different things in different traditions. For example, in standard chess terminology, one move consists of a turn by each player; therefore a ply in chess is a half-move. Thus, after 20 moves in a chess game, 40 plies have been completed—20 by white and 20 by black. In the game of Go, by contrast, a ply is the normal unit of counting moves; so for example to say that a game is 250 moves long is to imply 250 plies.
| Property | Value |
|---|---|
| dbo:abstract | In two-player sequential games, a ply is one turn taken by one of the players. The word is used to clarify what is meant when one might otherwise say "turn". The word "turn" can be a problem since it means different things in different traditions. For example, in standard chess terminology, one move consists of a turn by each player; therefore a ply in chess is a half-move. Thus, after 20 moves in a chess game, 40 plies have been completed—20 by white and 20 by black. In the game of Go, by contrast, a ply is the normal unit of counting moves; so for example to say that a game is 250 moves long is to imply 250 plies. The word "ply" used as a synonym for "layer" goes back to the 15th century. Arthur Samuel first used the term in its game-theoretic sense in his seminal paper on machine learning in checkers in 1959, but with a slightly different meaning: the "ply", in Samuel's terminology, is actually the depth of analysis ("Certain expressions were introduced which we will find useful. These are: Ply, defined as the number of moves ahead, where a ply of two consists of one proposed move by the machine and one anticipated reply by the opponent"). In computing, the concept of ply is important because one ply corresponds to one level of the game tree. The Deep Blue chess computer which defeated Kasparov in 1997 would typically search to a depth of between six and sixteen plies to a maximum of forty plies in some situations. (en) Bij een bordspel tussen twee personen is een ply of halve zet één zet door een van de spelers. De term ply wordt vaak gebruikt in verband met schaakcomputers en schaakprogramma’s. Bij spelen als schaken en dammen telt men in de notatie het aantal keren dat minstens een van beide spelers een zet heeft uitgevoerd. Een zet van wit en een van zwart vormen dan samen één zet in de telling. Ter onderscheid kan men de afzonderlijke zetten van elke speler een ‘halve’ zet noemen, of ook wel ‘halfzet’.Per bordspel wordt hier anders mee omgegaan: bij go is een zet hetzelfde als een ply. In computerprogramma’s is het begrip belangrijk, omdat een ply overeenkomt met een niveau in een beslissingsboom. Bij een schaakprogramma gaat het dan erom hoe diep wordt gezocht in de beslissingsboom van mogelijke stellingen. Hierbij wordt onderscheid gemaakt tussen de zoekdiepte (uitgedrukt in aantal ply) dat alle mogelijke stellingen worden geëvalueerd (brute force) en hoe diep selectief verder wordt gezocht naar de beste zet(ten). Ook in het meervoud wordt van ply gesproken: "Dit programma kan 16 ply diep doorrekenen." (nl) |
| dbo:wikiPageID | 3509077 (xsd:integer) |
| dbo:wikiPageLength | 2658 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1065714297 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Game_theory dbr:Deep_Blue_(chess_computer) dbr:Garry_Kasparov dbr:Go_(game) dbr:Machine_learning dbc:Game_artificial_intelligence dbc:Chess_terminology dbr:Game_tree dbr:Arthur_Samuel dbr:Chess dbr:Sequential_game dbr:Minimax_algorithm dbr:Chess_computer |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Wiktionary-inline |
| dct:subject | dbc:Game_theory dbc:Game_artificial_intelligence dbc:Chess_terminology |
| rdfs:comment | In two-player sequential games, a ply is one turn taken by one of the players. The word is used to clarify what is meant when one might otherwise say "turn". The word "turn" can be a problem since it means different things in different traditions. For example, in standard chess terminology, one move consists of a turn by each player; therefore a ply in chess is a half-move. Thus, after 20 moves in a chess game, 40 plies have been completed—20 by white and 20 by black. In the game of Go, by contrast, a ply is the normal unit of counting moves; so for example to say that a game is 250 moves long is to imply 250 plies. (en) Bij een bordspel tussen twee personen is een ply of halve zet één zet door een van de spelers. De term ply wordt vaak gebruikt in verband met schaakcomputers en schaakprogramma’s. Bij spelen als schaken en dammen telt men in de notatie het aantal keren dat minstens een van beide spelers een zet heeft uitgevoerd. Een zet van wit en een van zwart vormen dan samen één zet in de telling. Ter onderscheid kan men de afzonderlijke zetten van elke speler een ‘halve’ zet noemen, of ook wel ‘halfzet’.Per bordspel wordt hier anders mee omgegaan: bij go is een zet hetzelfde als een ply. (nl) |
| rdfs:label | Ply (game theory) (en) Ply (nl) |
| owl:sameAs | freebase:Ply (game theory) wikidata:Ply (game theory) dbpedia-nl:Ply (game theory) https://global.dbpedia.org/id/NdFN |
| prov:wasDerivedFrom | wikipedia-en:Ply_(game_theory)?oldid=1065714297&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Ply_(game_theory) |
| is dbo:wikiPageDisambiguates of | dbr:Ply |
| is dbo:wikiPageRedirects of | dbr:Half-move dbr:Ply_(chess) dbr:Ply_(game) |
| is dbo:wikiPageWikiLink of | dbr:Endgame_tablebase dbr:Deep_Blue_(chess_computer) dbr:Glossary_of_computer_chess_terms dbr:Go_(game) dbr:Arimaa dbr:Computer_Othello dbr:Computer_chess dbr:Horizon_effect dbr:Ply dbr:Game_complexity dbr:Game_tree dbr:Null-move_heuristic dbr:Alpha–beta_pruning dbr:Fool's_mate dbr:Go_opening dbr:Outline_of_chess dbr:List_of_English_back-formations dbr:TD-Gammon dbr:Tempo_(chess) dbr:Mikhail_Botvinnik dbr:World_Chess_Championship_1972 dbr:Video_games_in_the_United_States dbr:Shannon_number dbr:Half-move dbr:Ply_(chess) dbr:Ply_(game) |
| is foaf:primaryTopic of | wikipedia-en:Ply_(game_theory) |