La teoría del juego combinatoria tiene varias maneras de medir la complejidad del juego del . Este artículo describe cinco de ellos: complejidad del estado-espacio, tamaño del árbol de juego, complejidad de la decisión, complejidad del juego-árbol, y complejidad de cómputo.

Medidas de complejidad del juego

La complejidad del estado-espacio del de un juego es el número de posiciones legales del juego accesibles de la posición inicial del juego.

Complejidades de algunos juegos bien conocidos

Debido al de gran tamaño de las complejidades del juego, esta tabla da el techo de su logaritmo para basar 10. todos los números siguientes se debe considerar con la precaución: los cambios aparentemente-de menor importancia a las reglas de un juego pueden cambiar los números (que son a menudo cálculos aproximados de todos modos) por los enormes factores, que pudieron fácilmente ser mucho mayores que los números demostrados.

Ver también

El va la complejidad
Juegos de mesa solucionados
lista de los juegos y de los rompecabezas NP-completos
lista de los juegos y de los rompecabezas PSPACE-completos

Notas y referencias

.

Zenithic

Panic button

Random links:

San Augustine, Tejas | Universidad de Nueva Inglaterra, Maine | La canción del desierto | Zsanett Égerházi