Un truco de magia con la sincronización de palabras

Question

Consulte el siguiente truco de magia. http://www.speedyadverts.com/SAEntertainment/html/realmagic4.html

Alerta De Spoiler

Lo creas o no, la señora no realmente leer su mente; ella no es ni siquiera una verdadera dama, pero un equipo que utiliza un principio en matemáticas se llama la sincronización de las palabras. http://en.wikipedia.org/wiki/Synchronizing_word

Ese truco se hizo con 25 indicadores. Creo que sería genial si pudiera hacerlo con mucha más banderas, pero al mismo tiempo no quiero que el espectador se aburre un montón de instrucciones.

Hay una buena manera de hacer esto con decir 200 banderas con sólo uno o dos más instrucciones? Cómo alrededor de 1.000 banderas?

Answer 1

Ya que este es un aplicado pregunta, yo podría sugerir una aplicados respuesta (perfectamente legítima la pregunta, sin embargo). Encontrar la sincronización de la palabra es NP-completa el problema. No estoy seguro de si un elegante, puramente matemática existe una solución, porque requiere un factor en su disposición clases de banderas.

El problema real viene de la organización de los indicadores de acuerdo a las instrucciones que le va a dar el usuario. Usted podría utilizar programación dinámica para empujar las banderas en un DAG, basado en la inversa de sus condiciones, luego camina por el DAG para producir el posible conjunto de indicadores.

Answer 2

Limitar el número de instrucciones, siempre hará que sea más fácil reconocer, si es repetida por el 'jugador'

Una forma de eliminar esto, es el uso de diferentes instrucciones, tener varios conjuntos de rutas no sólo es posible, sino que haría que la ilusión más eficaz.

Yo diría que tener un número pequeño de color verde, o amarillo, o incluso llamar de mezcla de color de las banderas con la sincronización de múltiples rutas de acceso sería mi solución.