sábado, 4 de diciembre de 2010

¿Cómo los fantasmas de Pac Man decidir qué hacer: la complejidad elegante

¿Cómo los fantasmas de Pac Man decidir qué hacer: la complejidad elegante: "Descripción del funcionamiento interno del juego de la forma en que los fantasmas de Pac Man utilizar reglas muy simples a surgir complejos, difíciles de derrotar anti-Pac estrategias de Mac es un gran recordatorio del poder de la recursividad y la iteración para producir la complejidad de la simple punto de partida.
El siguiente paso es entender exactamente cómo los fantasmas intento de alcanzar su objetivo de azulejos. AI Los fantasmas 'es muy simple y corta de miras, que hace que el comportamiento complejo de los fantasmas aún más impresionante. Los fantasmas sólo planea siempre un paso hacia el futuro a medida que se acerca el laberinto. Cada vez que un fantasma entra en una nueva ficha, que mira hacia adelante a la siguiente ficha que va a llegar, y toma una decisión sobre la dirección que se convertirá, cuando lo consiga. Estas decisiones tienen una restricción muy importante, que es que los fantasmas no pueden optar por invertir su sentido de la marcha. Es decir, un fantasma no puede entrar en una ficha de la izquierda y luego decide cambiar de dirección y se mueven hacia la izquierda. La consecuencia de esta restricción es que cada vez que un fantasma entra en una casilla con sólo dos salidas, siempre se mantendrá en la misma dirección.

Sin embargo, hay una excepción a esta regla, que es que cada vez los fantasmas cambio de Chase o de dispersión de cualquier otro modo, se ven obligados a cambiar de dirección tan pronto como se introduzca la siguiente baldosa. Esta instrucción forzada se sobreponen a cualquier decisión que los fantasmas habían hecho anteriormente acerca de la dirección para mover al llegar a esa ficha. Esto efectivamente actúa como un notificador que el jugador que los fantasmas han cambiado los modos, ya que es la única vez que un fantasma, posiblemente, puede cambiar de dirección. Tenga en cuenta que cuando los fantasmas dejan asustado modo de no cambiar de dirección, pero este cambio en particular es ya evidente, debido a los fantasmas de volver a sus colores regulares desde el azul oscuro del miedo. Así pues, el modo de 1/60-of-a-second dispersión en todos los niveles después de la primera causa de todos los fantasmas para revertir su sentido de la marcha, aunque su objetivo sigue siendo la misma eficacia. Esta instrucción forzada de dirección de la inversión también se aplica a cualquier fantasmas aún dentro de la casa fantasma, por lo que un fantasma que no ha entrado todavía en el laberinto en el momento en el selector de modo ocurre por primera vez saldrá de la casa fantasma con una dirección "inversa tan pronto como sea usted puede "ya la espera de instrucciones. Esto les lleva a moverse hacia la izquierda como de costumbre por un tiempo muy corto, pero casi de inmediato cambiar de dirección y ve a la derecha en lugar.

Entendimiento-Man Pac Espíritu comportamiento (a través de JWZ ) "

No hay comentarios:

Publicar un comentario