| dbo:abstract
|
- Un arbre de joc és un gràfic que representa tots els estats de joc possibles dins d’aquest joc, això en el context de la teoria de joc combinatòria, que normalment estudia amb informació perfecta. Aquests jocs inclouen jocs coneguts com els escacs, les dames, el Go i el tic-tac-toe. Es pot utilitzar per mesurar la , ja que representa totes les maneres possibles en què un joc pot sortir. A causa dels grans arbres de joc com els escacs, els algoritmes dissenyats per jugar a aquesta classe de joc utilitzaran arbres de joc parcials, cosa que fa factible la computació en ordinadors moderns. Existeixen diversos mètodes per resoldre els arbres de caça. Si es pot generar un arbre de joc complet, es pot utilitzar un , com ara la o l’ . Algorismes aleatoris i algorismes Minimax com es poden utilitzar en casos en què un arbre de joc complet no sigui factible, basats en el nombre de Shannon i fent ús de bitboards. (ca)
- En teoría de juegos, un árbol de juego es un grafo dirigido de tipo árbol cuyos nodos representan posiciones en el juego y cuyas aristas representan movimientos de los jugadores. Cualquier sucesión de jugadas puede representarse por un camino conexo dentro del árbol de juego. Si el juego acaba siempre después de un número finito de pasos, entonces el árbol tiene un número finito de nodos. El número de nodos en el árbol completo de un juego es el número de todas las posibles jugadas. Por ejemplo, para el juego de las 3 en raya hay 255.168 nodos.
* Datos: Q1377033 (es)
- In the context of Combinatorial game theory, which typically studies sequential games with perfect information, a game tree is a graph representing all possible game states within such a game. Such games include well-known ones such as chess, checkers, Go, and tic-tac-toe. This can be used to measure the complexity of a game, as it represents all the possible ways a game can pan out. Due to the large game trees of complex games such as chess, algorithms that are designed to play this class of games will use partial game trees, which makes computation feasible on modern computers. Various methods exist to solve game trees. If a complete game tree can be generated, a deterministic algorithm, such as backward induction or retrograde analysis can be used. Randomized algorithms and minimax algorithms such as MCTS can be used in cases where a complete game tree is not feasible. (en)
- En théorie des jeux, un arbre de jeu est un arbre (au sens de la théorie des graphes) dont les nœuds sont des positions dans un jeu et dont les arêtes sont des mouvements. L'arbre de jeu complet est l'arbre de jeu commençant à la position initiale et contenant tous les mouvements possibles depuis chaque position. (fr)
- ( 이 문서는 유향그래프에 관한 것입니다. 플랫폼에 대해서는 게임트리 (플랫폼) 문서를 참고하십시오.) 게임 트리(영어: game tree) 또는 게임 나무는 게임에서 각각의 상황을 수형도로 연결한 유향그래프이다. 이 용어는 전개형 게임중 특히 모든 참여자가 모든 정보를 가지고 두는 게임에서 주로 쓰인다. 인공 지능에서 게임 트리가 중요하게 쓰이는데 체스, 바둑과 같이 매우 복잡한 게임의 경우 앞으로 진행될 몇수에 대한 부분적인 게임 트리를 가지고 최적의 수를 찾는다. (ko)
- ゲーム木（ゲームき、英: game tree）は、において、ゲームの盤面を有向グラフのノードで、手をエッジで表したものである。完全ゲーム木とは、ゲームの最初から指せる全ての手を含んだゲーム木である。なお、組合せゲーム理論ではない通常のゲーム理論の「ゲームの木」については展開型ゲームを参照。 右図は、三目並べのゲーム木の最初の2レベル（あるいは2手）までを示したものである。ここでは、盤面を回転させたり反転させて同じになるものは等価としているため、最初の1手は3種類（中心、角、角と角の間）しかない。2手目は、1手目が中心の場合は2種類、そうでない場合は5種類ある。 完全ゲーム木の葉ノードの数を(game-tree complexity)と呼び、そのゲームが最終的にどれだけの異なる盤面で終わるかを示している。三目並べのゲーム木複雑性は 26,830 である。 ゲーム木は人工知能で重要であり、最良の手はゲーム木を探索することで得られ、ミニマックス法などのアルゴリズムを使用する。三目並べのゲーム木は小さいので探索も容易だが、チェスなどの完全ゲーム木は大きすぎて全体を探索することができない。その場合は代わりに部分ゲーム木を使う。部分ゲーム木は、一般に現在の盤面から指せる手を時間内に探索できるぶんだけ含んだものである。 2人で対戦するゲームはで表現することもできる。先手が勝つには、後手がどういう手を指しても先手が勝つ手が存在しなければならない。これをAND/OR木では、先手の指せる手を論理和で表し、後手のさせる手を論理積で表す。 (ja)
- Partia danej gry może być zapisana jako kolejne, naprzemienne ruchy obu graczy.Drzewo gry - reprezentacja umożliwiająca opisanie sytuacji możliwych do osiągnięcia po kolejnych ruchach graczy. Węzły drzewa to przedstawienie poszczególnych sytuacji na planszy. Przy każdym węźle musi być określona informacja, który z graczy powinien wykonać ruch. Poziom 0 to poziom gracza, kolejny poziom jest poziomem przeciwnika, itd. Gałęzie przedstawiają wszystkie możliwe ruchy graczy. Liczba liści (węzłów stopnia 1) w kompletnym drzewie gry jest nazywana złożonością gry. Jest to liczba możliwych różnych sposobów rozegrania gry. Przykładowo, złożoność klasycznej gry w "kółko i krzyżyk" jest równa 26830. Drzewa gry są ważne w sztucznej inteligencji, ponieważ jednym ze sposobów wybrania najlepszego ruchu w grze jest przeszukanie drzewa gry przy użyciu algorytmu minimax lub jego wariantów. Drzewo gry dla "kółka i krzyżyka" jest łatwe do przeszukania, lecz kompletne drzewa gry dla większych gier (jak szachy) są na to zbyt duże. Zamiast tego, programy grające np. w szachy przeszukują częściowe drzewa gry tak daleko, na ile pozwala im określony z góry dostępny czas. Mając kompletne drzewo danej gry, można "rozwiązać" grę - to znaczy znaleźć sekwencję ruchów, które prowadzą zawsze jednego z graczy do zwycięstwa, bądź gwarantują osiągnięcie remisu. (pl)
- 競賽樹（game tree）是指中用來表達一個賽局中各種後續可能性的樹，一個完整的競賽樹（complete game tree）會有一個起始節點，代表賽局中某一個情形，接著下一層的子節點是原來父節點賽局下一步的各種可能性，依照這規則擴展直到賽局結束。競賽樹相同於擴展形式的博弈理論中的樹。競賽樹中形成的葉節點代表各種遊戲結束的可能情形，例如井字遊戲會有26,830個葉節點。 競賽樹在人工智慧的應用相當重要，若要尋找某賽局中最佳的步法的一個方式，是利用極小化極大演算法在競賽樹中搜尋最佳解，例如在井字遊戲中電腦可以很快速地找到最佳解並做出決策，但是對於象棋、圍棋這一類大型的博弈遊戲，列出完整競賽樹可能使電腦計算能力難以應付，因此對這類遊戲通常會採用部分的競賽樹（partial game tree）來進行搜尋，典型的部分競賽樹通常是限制競賽樹的層數，並剔除不佳的步法（例如自殺），一般而言搜尋的層數越多，能走出較佳步法的機會也越高。 若是兩人遊戲，除了可以用競賽樹表達之外，也可以用And–or tree表示。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 10007 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- En teoría de juegos, un árbol de juego es un grafo dirigido de tipo árbol cuyos nodos representan posiciones en el juego y cuyas aristas representan movimientos de los jugadores. Cualquier sucesión de jugadas puede representarse por un camino conexo dentro del árbol de juego. Si el juego acaba siempre después de un número finito de pasos, entonces el árbol tiene un número finito de nodos. El número de nodos en el árbol completo de un juego es el número de todas las posibles jugadas. Por ejemplo, para el juego de las 3 en raya hay 255.168 nodos.
* Datos: Q1377033 (es)
- En théorie des jeux, un arbre de jeu est un arbre (au sens de la théorie des graphes) dont les nœuds sont des positions dans un jeu et dont les arêtes sont des mouvements. L'arbre de jeu complet est l'arbre de jeu commençant à la position initiale et contenant tous les mouvements possibles depuis chaque position. (fr)
- ( 이 문서는 유향그래프에 관한 것입니다. 플랫폼에 대해서는 게임트리 (플랫폼) 문서를 참고하십시오.) 게임 트리(영어: game tree) 또는 게임 나무는 게임에서 각각의 상황을 수형도로 연결한 유향그래프이다. 이 용어는 전개형 게임중 특히 모든 참여자가 모든 정보를 가지고 두는 게임에서 주로 쓰인다. 인공 지능에서 게임 트리가 중요하게 쓰이는데 체스, 바둑과 같이 매우 복잡한 게임의 경우 앞으로 진행될 몇수에 대한 부분적인 게임 트리를 가지고 최적의 수를 찾는다. (ko)
- 競賽樹（game tree）是指中用來表達一個賽局中各種後續可能性的樹，一個完整的競賽樹（complete game tree）會有一個起始節點，代表賽局中某一個情形，接著下一層的子節點是原來父節點賽局下一步的各種可能性，依照這規則擴展直到賽局結束。競賽樹相同於擴展形式的博弈理論中的樹。競賽樹中形成的葉節點代表各種遊戲結束的可能情形，例如井字遊戲會有26,830個葉節點。 競賽樹在人工智慧的應用相當重要，若要尋找某賽局中最佳的步法的一個方式，是利用極小化極大演算法在競賽樹中搜尋最佳解，例如在井字遊戲中電腦可以很快速地找到最佳解並做出決策，但是對於象棋、圍棋這一類大型的博弈遊戲，列出完整競賽樹可能使電腦計算能力難以應付，因此對這類遊戲通常會採用部分的競賽樹（partial game tree）來進行搜尋，典型的部分競賽樹通常是限制競賽樹的層數，並剔除不佳的步法（例如自殺），一般而言搜尋的層數越多，能走出較佳步法的機會也越高。 若是兩人遊戲，除了可以用競賽樹表達之外，也可以用And–or tree表示。 (zh)
- Un arbre de joc és un gràfic que representa tots els estats de joc possibles dins d’aquest joc, això en el context de la teoria de joc combinatòria, que normalment estudia amb informació perfecta. Aquests jocs inclouen jocs coneguts com els escacs, les dames, el Go i el tic-tac-toe. Es pot utilitzar per mesurar la , ja que representa totes les maneres possibles en què un joc pot sortir. A causa dels grans arbres de joc com els escacs, els algoritmes dissenyats per jugar a aquesta classe de joc utilitzaran arbres de joc parcials, cosa que fa factible la computació en ordinadors moderns. Existeixen diversos mètodes per resoldre els arbres de caça. Si es pot generar un arbre de joc complet, es pot utilitzar un , com ara la o l’ . Algorismes aleatoris i algorismes Minimax com es poden uti (ca)
- In the context of Combinatorial game theory, which typically studies sequential games with perfect information, a game tree is a graph representing all possible game states within such a game. Such games include well-known ones such as chess, checkers, Go, and tic-tac-toe. This can be used to measure the complexity of a game, as it represents all the possible ways a game can pan out. Due to the large game trees of complex games such as chess, algorithms that are designed to play this class of games will use partial game trees, which makes computation feasible on modern computers. Various methods exist to solve game trees. If a complete game tree can be generated, a deterministic algorithm, such as backward induction or retrograde analysis can be used. Randomized algorithms and minimax algo (en)
- ゲーム木（ゲームき、英: game tree）は、において、ゲームの盤面を有向グラフのノードで、手をエッジで表したものである。完全ゲーム木とは、ゲームの最初から指せる全ての手を含んだゲーム木である。なお、組合せゲーム理論ではない通常のゲーム理論の「ゲームの木」については展開型ゲームを参照。 右図は、三目並べのゲーム木の最初の2レベル（あるいは2手）までを示したものである。ここでは、盤面を回転させたり反転させて同じになるものは等価としているため、最初の1手は3種類（中心、角、角と角の間）しかない。2手目は、1手目が中心の場合は2種類、そうでない場合は5種類ある。 完全ゲーム木の葉ノードの数を(game-tree complexity)と呼び、そのゲームが最終的にどれだけの異なる盤面で終わるかを示している。三目並べのゲーム木複雑性は 26,830 である。 ゲーム木は人工知能で重要であり、最良の手はゲーム木を探索することで得られ、ミニマックス法などのアルゴリズムを使用する。三目並べのゲーム木は小さいので探索も容易だが、チェスなどの完全ゲーム木は大きすぎて全体を探索することができない。その場合は代わりに部分ゲーム木を使う。部分ゲーム木は、一般に現在の盤面から指せる手を時間内に探索できるぶんだけ含んだものである。 (ja)
- Partia danej gry może być zapisana jako kolejne, naprzemienne ruchy obu graczy.Drzewo gry - reprezentacja umożliwiająca opisanie sytuacji możliwych do osiągnięcia po kolejnych ruchach graczy. Węzły drzewa to przedstawienie poszczególnych sytuacji na planszy. Przy każdym węźle musi być określona informacja, który z graczy powinien wykonać ruch. Poziom 0 to poziom gracza, kolejny poziom jest poziomem przeciwnika, itd. Gałęzie przedstawiają wszystkie możliwe ruchy graczy. (pl)
|
| rdfs:label
|
- Arbre de joc (ca)
- Árbol de juego (es)
- Arbre de jeu (fr)
- Game tree (en)
- 게임 트리 (ko)
- ゲーム木 (ja)
- Drzewo gry (pl)
- Дерево гри (uk)
- 競賽樹 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |