Autor Tema: No sé si se puede

0 Usuarios y 1 Visitante están viendo este tema.

02 Diciembre, 2007, 12:29 pm
Respuesta #10

ameram

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
Jabato. Podrias explicar un poco mas el juego del que hablas en el que partiendo de 5 fichas y una posicion inicial dabas pronto con la combinacion correcta. Con algun ejemplo.

Un saludo

02 Diciembre, 2007, 12:36 pm
Respuesta #11

Jabato

  • Visitante
Creo que no captaste la cosa ameram:



Esto no es del todo correcto:
Si la correcta fuera la primera, en la primera tirada hubiera tenido 1 acierto o 2 aciertos.
Si la correcta fuera la segunda, en la primera tirada hubiera tenido 1 acierto o 2 aciertos.
Si la correcta fuera la tercera, en la primera tirada hubiera tenido 0 aciertos.


No es ciero lo que dices.

Si la combinación correcta, la que está oculta, fuera (1, 2), es decir la primera de las tres que le quedan por probar, cuando propuso la pregunta (1, 1) en la primera tirada la respuesta que hubiera recibido sería de 1 acierto.

Si la combinación correcta, la que está oculta, fuera (2, 1), es decir la segunda de las tres que le quedan por probar, cuando propuso la pregunta (1, 1) en la primera tirada la respuesta que hubiera recibido sería de 1 acierto.

Si la combinación correcta, la que está oculta, fuera (2, 2), es decir la tercera de las tres que le quedan por probar, cuando propuso la pregunta (1, 1) en la primera tirada la respuesta que hubiera recibido sería de 0 aciertos.

Como la respuesta que verdaderamente se produjo fué la de 1 acierto, entonces la tercera posibilidad debe descartarse. Mi razonamiento es correcto en este caso y no hay error. La tercera opción queda descartada por que la primera pregunta obtuvo como respuesta 1 solo acierto.

Pero fijaros que si al plantear la primera pregunta hubiera obtenido como respuesta 0 aciertos, entonces hubiera podido descartar las dos primeras opciones directamente, la opción a) y la b) acertando de lleno en la nueva propuesta al plantear como solución correcta la única que le queda, es decir la (2, 2). Por lo tanto está claro que cada respuesta aumenta la información del jugador y utilizar esa información, toda la que recibe, es la opción más eficaz, sin duda. No puede haber otra mejor.


Saludos, Jabato.

02 Diciembre, 2007, 12:51 pm
Respuesta #12

Jabato

  • Visitante
Pues sí, no hay inconveniente. No recuerdo el nombre del juego, lo siento, pero es un juego comercial, que se hizo bastante popular aquí en España hace ya bastantes años. El juego era muy sencillo, y es para dos jugadores. Uno plantea una combinación de 5 fichas de colores (creo que eran 7 colores), combinación que queda oculta, y el otro debe tratar de adivinarla.

Cada vez que el jugador que está adivinando plantea una combinación, la coloca en un tablero adecuado a tal extremo, y a su lado el otro jugador coloca las respuestas formada por varias fichas blancas y negras, una blanca por cada acierto del color pero no de la posición de la ficha, y una negra cuando son correctos el color y la posición.

De forma tal que a medida que avanza el juego, en el tablero queda una muestra de cada pregunta y cada respuesta. El tablero venía preparado para un máximo de 12 preguntas, creo, con sus respuestas correspondientes, y no recuerdo jamás haber rebasado ese límite, y jugué bastantes veces siendo un chaval, utilizando el método que expliqué claro, es decir, buscando que cada nueva combinación propuesta fuera compatible con las respuestas a las anteriores combinaciones.

Saludos, Jabato.

02 Diciembre, 2007, 03:11 pm
Respuesta #13

Jabato

  • Visitante
Veamos algún ejemplo de como se procedería con el modelo del juego que nos aportó makinavaja. Ese modelo es equivalente a adivinar un número de 7 dígitos expresado en base 3, cada dígito se corresponderá con una fila, y el valor que toma el dígito con la columna correspondiente (0, 1, 2)

Así pues supongamos que la combinación oculta sea 1201022 y elijamos una combinación al azar como primera tirada ya que no tenemos de momento información:

0000000    la respuesta en este caso será 2 aciertos

La siguiente propuesta deberá ser necesariamente un número que tenga dos ceros y solo dos ceros, quedan descartadas ya por lo tanto un montón de combinaciones. Probemos otra vez:

0011111    la respuesta en este caso será 1 acierto

y ahora el problema es elegir una combinación compatible con ambas respuestas. Creo que la idea está clara y quizás merecería la pena ver cuantas posibilidades han desaparecido con solo estas dos respuestas.

Emitamos una hipótesis, los dos ceros que debe contener el número están entre los 5 últimos dígitos y el acierto de la segunda tirada se corresponde con el tercer dígito, que es un 1, y veamos que pasa:

2210022   la respuesta en este caso será 4 aciertos

Vemos que el número de aciertos aumenta considerablemente aún a pesar de que la hipótesis emitida es falsa. El volumen de información recibida en solo tres jugadas es muy grande ya.


El desarrollo del juego hasta el final demostraría que el número de opciones se reduce de forma muy drástica y que resulta relativamente sencillo llegar a la solución con unas pocas tiradas más.

La dificultad estriba en encontrar cada vez la combinación compatible con las anteriores, pero con un poco de práctica no resulta difícil.

Saludos, Jabato.

02 Diciembre, 2007, 09:33 pm
Respuesta #14

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Un ejemplo donde se ve que hay estrategias mucho más rápidas.

 Supongamos que tenemos \( 2^n \) filas con 2 opciones cada una.

 Supongamos que hacemos una combinación donde hemos acertado todas menos una. Si sabemos donde está el fallo problema resuelto.

 Con tu sistema se trataría de ir probando modificando nuestra elección inicial en una opción solo, hasta acertar. En el peor de los casos \( 2^n \) intentos.

 Sin embargo se pude acertar con seguridad en sólo n+1 pasos. La clave está en cambiar \( 2^{n-1} \) de nuestras elecciones. Si el número de aciertos disminuye en \( 2^{n-1} \) el fallo estaba en las que no cambiamos sino en las que hemos cambiado. Ahora reiteramos el critero para los \( 2^{n-1} \) casillas donde hemos detectado el fallo. En n+1 pasos: solución encontrada. Fíajte que por enmedio probamos con soluciones deliberadamente peores que la incial pero que aportan mucha más información.

 Por otro lado conozco el juego a que te referías: el Master Mind. :D. Yo también he jugado mucho.  :P. Pero allí una estrategía muy utilizada era lanzar jugadas que deliberadamente eran peores que las anteriores para obtner información. Por ejemplo usar sólo uno o dos colores para descartarlos, o cosas así. O utilizar colores que ya sabemos que no están combinados con otros dudosos para obtener información útil sobre estos.

 El Master Mind.... !!!estaba chulo!!!

Saludos.

02 Diciembre, 2007, 10:33 pm
Respuesta #15

Jabato

  • Visitante
Si, se llamaba Master Mind, sí, pasé horas jugando y tratando de establecer estrategias que condujeran a la solución de la manera más rápida.

Me resulta difícl creer que usando \( 2^n \) fichas de dos colores cada una se pueda llegar a una solución en solo n+1 tiradas, es decir, que con 8 fichas de dos posibles colores cada una se pueda llegar a la solución con cuatro tiradas solamente. Creo que eso necesita una demostración ó una verificación. Aunque la cosa se complicaría un poco más si aumentamos el número de colores, aunque solo sea a tres.

¿Como aplicarías tu criterio con tres ó más colores?

Saludos, Jabato.

02 Diciembre, 2007, 11:35 pm
Respuesta #16

ameram

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
Pues teneis razon los dos. Son muy buenos razonamientos.

Me permitis una variante de este intrigante juego.

tenemos una matriz \( 3^14 \).  (0,1,2)

-Sabemos que la combinacion (00000000000000) = 7 aciertos.
-Sabemos que la combinacion oculta contiene 2 unos pero no sabemos sus posiciones.
-Sabemos que la combinacion oculta contiene 5 doses pero no sabemos sus posiciones.

Se podria subir los aciertos sin saber la combinacion y con una sola tirada?

un saludo


03 Diciembre, 2007, 03:56 am
Respuesta #17

Jabato

  • Visitante
No es posible que pueda darse tal combinación, puesto que la solución debería tener 7 ceros, 2 unos y 5 doses, ya me dirás como metes 14 dígitos en una matriz de 3x4 = 12 posiciones.

De todas formas creo que la respuesta a tu pregunta debe ser no, porque aunque conozcas todos los dígitos que forman la solución y sin saber la posición de ninguno, siempre podrías elegir una nueva combinación que no tuviera ningún dígito en el lugar correcto, lo que te lleva a una respuesta de 0 aciertos, y no tienes datos suficientes para evitar elegir precisamente esa. En este caso no se puede garantizar que el número de aciertos mejore.

Saludos, Jabato.

03 Diciembre, 2007, 07:48 am
Respuesta #18

ameram

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
hola.
era 3^14 que lo queria poner con formula y no me ha salido.
Creo que tienes razon.
los parametros que doy son insuficientes pero os queria preguntar por si acaso se me escapaba algo a mi.
En una sola tirarda es imposible asegurar mas aciertos con esos datos.

saludo

03 Diciembre, 2007, 08:29 am
Respuesta #19

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Citar
Me resulta difícil creer que usando \( 2^n \) fichas de dos colores cada una se pueda llegar a una solución en solo n+1 tiradas, es decir, que con 8 fichas de dos posibles colores cada una se pueda llegar a la solución con cuatro tiradas solamente.

 ¿Has seguido el ejemplo concreto que puse? Supongamos que hay 8 casillas con dos posiblidades. La combinación correcta es 0000100.

  Supongamos que comenzamos poniendo 00000000.

  - Tenemos 7 aciertos. Nos queda conocer donde está el 1.

  - Entonces ponemos la combinación 11110000.

  -- Si nos dicen que ahora hay 3 aciertos, el uno está en las cuatro últimas posiciones, sin os dicen que hay 4 el uno está en las cuatro primeras.

  -- En nuestro ejemplo nos dirán que hay 3 aciertos. Seguimos poniendo 11111100. Si hay dos aciertos el 1 está en la 5 o 6 sino en la 7 ó 8.

  -- Nos dirán en este caso que hay 2 aciertos luego el 1 está en la 5 ó 6. Finalmente con un intento más distingujimos entre ambas y conocemos la solución.

 En definitiva en cada caso dividimos por 2 las posibilidades para encontrar nuestro 1 perdido.

 No pretendo presentar esto como un método que funcione siempre, porque obviamente es una caso muy particular. Pero es sólo para hacer ver, que a veces se obtiene más información si uno emperora deliberadamente los intentos previos. No tengo claro como se podría generalizar, aunque la idea podría estar en ir ramificando el problema.

Saludos.