fbpx
Wikipedia

Juego del caos

En matemáticas, el término juego del caos originalmente se refería a un método para crear un fractal, usando un polígono y un punto inicial seleccionado al azar dentro de él.[1][2]​ El fractal se crea generando iterativamente una secuencia de puntos, comenzando con el punto aleatorio inicial, en el que cada punto de la secuencia es una fracción dada de la distancia entre el punto anterior y uno de los vértices del polígono; el vértice se elige al azar en cada iteración. Repetir este proceso iterativo una gran cantidad de veces, seleccionar el vértice al azar en cada iteración y descartar los primeros puntos de la secuencia, a menudo (pero no siempre) producirá una forma fractal. El uso de un triángulo regular y el factor 1/2 dará como resultado el Triángulo de Sierpinski, mientras que la creación de la disposición adecuada con cuatro puntos y un factor 1/2 creará una visualización de un "tetraedro de Sierpinski", el análogo tridimensional del triángulo de Sierpinski. A medida que el número de puntos aumenta a un número N, la disposición forma el símplex de Sierpinski (N-1) dimensional correspondiente.

Generación animada de un triángulo de Sierpinski utilizando un método de juego del caos
La forma en que funciona el "juego del caos" se ilustra bien cuando se tienen en cuenta todos los caminos

El término se ha generalizado para referirse a un método para generar el atractor, o el punto fijo, de cualquier sistema iterativo de funciones (SIF). Comenzando con cualquier punto x0, las iteraciones sucesivas se forman como xk+1 = fr (xk), donde fr es un miembro del SIF dado seleccionado al azar para cada iteración. Las iteraciones convergen al punto fijo del SIF. Siempre que x0 pertenece al atractor del SIF, todas las iteraciones xk permanecen dentro del atractor y, con probabilidad 1, forman un conjunto denso en este último.

El método del "juego del caos" traza puntos en orden aleatorio en todo el atractor. Esto contrasta con otros métodos de dibujar fractales, que prueban cada píxel en la pantalla para ver si pertenece al fractal. La forma general de un fractal se puede trazar rápidamente con el método del "juego del caos", pero puede ser difícil trazar algunas áreas del fractal en detalle.

El método del "juego del caos" se menciona en el juego Arcadia creado en 1993 por Tom Stoppard.[3]

Con la ayuda del "juego del caos" se puede hacer un nuevo fractal y mientras se hace el nuevo fractal se pueden obtener algunos parámetros. Estos parámetros son útiles para aplicaciones de la teoría fractal como clasificación e identificación.[4][5]​ El nuevo fractal es auto-similar al original en algunas características importantes como la dimensión fractal.

Si en el "juego del caos" se comienza en cada vértice y se recorren todos los caminos posibles que puede tomar el juego, se obtendrá la misma imagen que con solo tomar un camino aleatorio. Sin embargo, rara vez se toma más de una ruta, ya que la sobrecarga para realizar un seguimiento de cada ruta hace que el cálculo sea mucho más lento. Este método tiene las ventajas de ilustrar cómo se forma el fractal más claramente que el método estándar, además de ser determinista.

Juego del caos restringido editar

 
Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vértice elegido al azar. No aparece ningún fractal

Si el juego del caos se ejecuta con un cuadrado, no aparece ningún fractal y el interior del cuadrado se llena uniformemente con puntos. Sin embargo, si se imponen restricciones a la elección de vértices, aparecerán fractales en el cuadrado. Por ejemplo, si el vértice actual no se puede elegir en la siguiente iteración, aparece este fractal:

 
Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede ser el mismo que el vértice elegido anteriormente

Si el vértice actual no puede estar a un lugar (en sentido antihorario) del vértice elegido previamente, aparece este fractal:

 
Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede estar a 1 lugar (en sentido antihorario) del vértice elegido previamente

Si se evita que el punto se sitúe en una región particular del cuadrado, la forma de esa región se reproducirá como un fractal en otras partes del cuadrado aparentemente no restringidas. Aquí, por ejemplo, está el fractal producido cuando el punto no puede saltar para colocarse en un símbolo rojo Om en el centro del cuadrado:

Otras restricciones crean más fractales:
 
Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede estar a 2 lugares del vértice elegido previamente.
Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede estar a 2 lugares del vértice elegido previamente.  
 
Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede ser vecino del vértice elegido previamente si los dos vértices elegidos previamente son los mismos.
Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede ser vecino del vértice elegido previamente si los dos vértices elegidos previamente son los mismos.  
 
Un punto dentro de un pentágono salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede ser el mismo que el vértice elegido anteriormente.
Un punto dentro de un pentágono salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede ser el mismo que el vértice elegido anteriormente.  
 
Un punto dentro de un pentágono salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede ser vecino del vértice elegido previamente si los dos vértices elegidos previamente son los mismos.
Un punto dentro de un pentágono salta repetidamente la mitad de la distancia hacia un vértice elegido al azar, pero el vértice elegido actualmente no puede ser vecino del vértice elegido previamente si los dos vértices elegidos previamente son los mismos.  

Saltos distintos a 1/2 editar

Cuando la longitud del salto hacia un vértice u otro punto no es 1/2, el juego del caos genera otros fractales, algunos de ellos muy conocidos. Por ejemplo, cuando el salto es 2/3 y el punto también puede saltar hacia el centro del cuadrado, el juego del caos genera el fractal de Vicsek:

 
Un fractal de Vicsek generado por el juego del caos

Cuando el salto es 2/3 y el punto también puede saltar hacia los puntos medios de los cuatro lados, el juego del caos genera la alfombra de Sierpinski:

 
Una alfombra de Sierpinski generada por el juego del caos

Cuando el salto es 1/phi y el punto salta aleatoriamente hacia uno u otro de los cinco vértices de un pentágono regular, el juego del caos genera un N-copo pentagonal:

 
Un N-copo pentagonal generado por el juego del caos

Véase también editar

Enlaces externos editar

  • Simulaciones de juegos de caos hechos con Scratch.
  • Explicación del juego del caos en beltoforion.de.

Referencias editar

  1. Weisstein, Eric W. «Chaos Game». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 
  2. Barnsley, Michael (1993). Fractals Everywhere. Morgan Kaufmann. ISBN 978-0-12-079061-6. 
  3. Devaney, Robert L.. «Chaos, Fractals, and Arcadia». Department of Mathematics, Boston University. 
  4. Jampour, Mahdi; Yaghoobi, Mahdi; Ashourzadeh, Maryam; Soleimani, Adel (1 de septiembre de 2010). «A new fast technique for fingerprint identification with fractal and chaos game theory». Fractals (en inglés) 18 (3): 293-300. ISSN 0218-348X. doi:10.1142/s0218348x10005020 – via ResearchGate. 
  5. Jampour, Mahdi; Javidi, Mohammad M.; Soleymani, Adel; Ashourzadeh, Maryam; Yaghoobi, Mahdi (2010). «A New Technique in saving Fingerprint with low volume by using Chaos Game and Fractal Theory». International Journal of Interactive Multimedia and Artificial Intelligence (en inglés) 1 (3): 27. ISSN 1989-1660. doi:10.9781/ijimai.2010.135. 
  •   Datos: Q3129337

juego, caos, matemáticas, término, juego, caos, originalmente, refería, método, para, crear, fractal, usando, polígono, punto, inicial, seleccionado, azar, dentro, fractal, crea, generando, iterativamente, secuencia, puntos, comenzando, punto, aleatorio, inici. En matematicas el termino juego del caos originalmente se referia a un metodo para crear un fractal usando un poligono y un punto inicial seleccionado al azar dentro de el 1 2 El fractal se crea generando iterativamente una secuencia de puntos comenzando con el punto aleatorio inicial en el que cada punto de la secuencia es una fraccion dada de la distancia entre el punto anterior y uno de los vertices del poligono el vertice se elige al azar en cada iteracion Repetir este proceso iterativo una gran cantidad de veces seleccionar el vertice al azar en cada iteracion y descartar los primeros puntos de la secuencia a menudo pero no siempre producira una forma fractal El uso de un triangulo regular y el factor 1 2 dara como resultado el Triangulo de Sierpinski mientras que la creacion de la disposicion adecuada con cuatro puntos y un factor 1 2 creara una visualizacion de un tetraedro de Sierpinski el analogo tridimensional del triangulo de Sierpinski A medida que el numero de puntos aumenta a un numero N la disposicion forma el simplex de Sierpinski N 1 dimensional correspondiente Generacion animada de un triangulo de Sierpinski utilizando un metodo de juego del caos La forma en que funciona el juego del caos se ilustra bien cuando se tienen en cuenta todos los caminos El termino se ha generalizado para referirse a un metodo para generar el atractor o el punto fijo de cualquier sistema iterativo de funciones SIF Comenzando con cualquier punto x0 las iteraciones sucesivas se forman como xk 1 fr xk donde fr es un miembro del SIF dado seleccionado al azar para cada iteracion Las iteraciones convergen al punto fijo del SIF Siempre que x0 pertenece al atractor del SIF todas las iteraciones xk permanecen dentro del atractor y con probabilidad 1 forman un conjunto denso en este ultimo El metodo del juego del caos traza puntos en orden aleatorio en todo el atractor Esto contrasta con otros metodos de dibujar fractales que prueban cada pixel en la pantalla para ver si pertenece al fractal La forma general de un fractal se puede trazar rapidamente con el metodo del juego del caos pero puede ser dificil trazar algunas areas del fractal en detalle El metodo del juego del caos se menciona en el juego Arcadia creado en 1993 por Tom Stoppard 3 Con la ayuda del juego del caos se puede hacer un nuevo fractal y mientras se hace el nuevo fractal se pueden obtener algunos parametros Estos parametros son utiles para aplicaciones de la teoria fractal como clasificacion e identificacion 4 5 El nuevo fractal es auto similar al original en algunas caracteristicas importantes como la dimension fractal Si en el juego del caos se comienza en cada vertice y se recorren todos los caminos posibles que puede tomar el juego se obtendra la misma imagen que con solo tomar un camino aleatorio Sin embargo rara vez se toma mas de una ruta ya que la sobrecarga para realizar un seguimiento de cada ruta hace que el calculo sea mucho mas lento Este metodo tiene las ventajas de ilustrar como se forma el fractal mas claramente que el metodo estandar ademas de ser determinista Indice 1 Juego del caos restringido 2 Saltos distintos a 1 2 3 Vease tambien 4 Enlaces externos 5 ReferenciasJuego del caos restringido editar nbsp Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vertice elegido al azar No aparece ningun fractal Si el juego del caos se ejecuta con un cuadrado no aparece ningun fractal y el interior del cuadrado se llena uniformemente con puntos Sin embargo si se imponen restricciones a la eleccion de vertices apareceran fractales en el cuadrado Por ejemplo si el vertice actual no se puede elegir en la siguiente iteracion aparece este fractal nbsp Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede ser el mismo que el vertice elegido anteriormente Si el vertice actual no puede estar a un lugar en sentido antihorario del vertice elegido previamente aparece este fractal nbsp Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede estar a 1 lugar en sentido antihorario del vertice elegido previamente Si se evita que el punto se situe en una region particular del cuadrado la forma de esa region se reproducira como un fractal en otras partes del cuadrado aparentemente no restringidas Aqui por ejemplo esta el fractal producido cuando el punto no puede saltar para colocarse en un simbolo rojo Om en el centro del cuadrado Otras restricciones crean mas fractales nbsp Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede estar a 2 lugares del vertice elegido previamente Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede estar a 2 lugares del vertice elegido previamente nbsp Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede ser vecino del vertice elegido previamente si los dos vertices elegidos previamente son los mismos Un punto dentro de un cuadrado salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede ser vecino del vertice elegido previamente si los dos vertices elegidos previamente son los mismos nbsp Un punto dentro de un pentagono salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede ser el mismo que el vertice elegido anteriormente Un punto dentro de un pentagono salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede ser el mismo que el vertice elegido anteriormente nbsp Un punto dentro de un pentagono salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede ser vecino del vertice elegido previamente si los dos vertices elegidos previamente son los mismos Un punto dentro de un pentagono salta repetidamente la mitad de la distancia hacia un vertice elegido al azar pero el vertice elegido actualmente no puede ser vecino del vertice elegido previamente si los dos vertices elegidos previamente son los mismos Saltos distintos a 1 2 editarCuando la longitud del salto hacia un vertice u otro punto no es 1 2 el juego del caos genera otros fractales algunos de ellos muy conocidos Por ejemplo cuando el salto es 2 3 y el punto tambien puede saltar hacia el centro del cuadrado el juego del caos genera el fractal de Vicsek nbsp Un fractal de Vicsek generado por el juego del caos Cuando el salto es 2 3 y el punto tambien puede saltar hacia los puntos medios de los cuatro lados el juego del caos genera la alfombra de Sierpinski nbsp Una alfombra de Sierpinski generada por el juego del caos Cuando el salto es 1 phi y el punto salta aleatoriamente hacia uno u otro de los cinco vertices de un pentagono regular el juego del caos genera un N copo pentagonal nbsp Un N copo pentagonal generado por el juego del caosVease tambien editarTeoria del caosEnlaces externos editarSimulaciones de juegos de caos hechos con Scratch Explicacion del juego del caos en beltoforion de Referencias editar Weisstein Eric W Chaos Game En Weisstein Eric W ed MathWorld en ingles Wolfram Research Barnsley Michael 1993 Fractals Everywhere Morgan Kaufmann ISBN 978 0 12 079061 6 Devaney Robert L Chaos Fractals and Arcadia Department of Mathematics Boston University Jampour Mahdi Yaghoobi Mahdi Ashourzadeh Maryam Soleimani Adel 1 de septiembre de 2010 A new fast technique for fingerprint identification with fractal and chaos game theory Fractals en ingles 18 3 293 300 ISSN 0218 348X doi 10 1142 s0218348x10005020 via ResearchGate Jampour Mahdi Javidi Mohammad M Soleymani Adel Ashourzadeh Maryam Yaghoobi Mahdi 2010 A New Technique in saving Fingerprint with low volume by using Chaos Game and Fractal Theory International Journal of Interactive Multimedia and Artificial Intelligence en ingles 1 3 27 ISSN 1989 1660 doi 10 9781 ijimai 2010 135 nbsp Datos Q3129337 Obtenido de https es wikipedia org w index php title Juego del caos amp oldid 158163075, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos