Espai d'estats
En teoria de sistemes dinàmics discrets, un espai d'estats és el conjunt de valors que un procés pot prendre. Per exemple, un sistema en teoria de cues que registra el nombre de clients en una línia tindria l'espai d'estats {0, 1, 2, 3…}. L'espai d'estats és conceptualment similar a l'estat de fase, però per a sistemes discrets en lloc de continus.
En enginyeria de control, la representació en espai d'estats és un conjunt matemàtic de les entrades, sortides i variables d'estat d'un sistema físic, relacionades per equacions diferencials. L'espai d'estats és l'espai els eixos del qual són les variables d'estat. L'estat d'un sistema pot representar-se com un vector dins d'aquest espai.
En jocs, l'espai d'estats és el conjunt de totes les configuracions possibles dins del joc. Per exemple, en el backgammon, consisteix en totes les possibles posicions en què les 30 peces poden col·locar-se. Dins de l'espai d'estats hi haurà un subconjunt de posicions que són vàlides segons les normes del backgammon. L'espai d'estats total d'un joc és sovint un càlcul simple, mentre que trobar el subconjunt de posicions vàlides és una tasca difícil. Per exemple, un taulell d'escacs té 64 posicions, i hi ha 32 peces diferents, de manera que mitjançant combinatòria, l'espai total té = 1,832,624,140,942,590,534 estats.[1] No obstant, la majoria d'aquests estats no són posicions vàlides.[2] La grandària de l'espai d'estats d'un joc està relacionada amb la complexitat del joc.
Referències
modifica- ↑ «How to Play Chess: Rules & Basics». [Consulta: 31 desembre 2014].
- ↑ «What proportion of chess positions that one can set up on the board, using a legal collection of pieces, can actually arise in a legal chess game?». [Consulta: 31 desembre 2014].
Bibliografia
modifica- Laubenbacher, Reinhard; Pareigis, Bodo «Equivalence Relations on Finite Dynamical Systems [ Relacions d'Equivalència en Sistemes Dinàmics Finits]» (en anglès). Advances in Applied Mathematics, 26, 3, 4-2001, pàg. 237–251. DOI: 10.1006/aama.2000.0717.
- Zhang, Weixiong. State space search : algorithms, complexity, and applications [Cerca d'espai d'estats: algoritmes, complexitat, extensions, i aplicacions]. Nova York: Springer, 1999. ISBN 0-387-98832-7.