martes, 6 de febrero de 2007

Diccionario trucado

Todos hemos jugado alguna vez a la búsqueda en el diccionario. Consiste en decirle una palabra al otro jugador, y que éste encuentre la página donde está la palabra mirando la menor cantidad posible de páginas.

La estrategia común consiste en una búsqueda binaria, ligeramente modificada para tener en cuenta las cantidades relativas de palabras que comienzan con cada letra.

Ahora bien, supongamos que podemos trucar un diccionario, duplicando a nuestro antojo cualquier página del diccionario cuantas veces querramos, pero siempre poniendo las copias donde deben ir.

¿Qué distribución de cantidades de página será la que haga más difícil para el oponente encontrar la palabra "ingenuo", por ejemplo?

2 comentarios:

German dijo...

Hola! ¿Sigue vivo bits en el ring?

Yendo al juego, yo nunca lo jugué, pero puesto ante el desafío, lo que haría es repetir muuuchas veces la página anterior y/o la siguiente. Sigo cayendo contra la búsqueda dicotómica, pero por lo menos no le permito tomar atajos por conocer la distribución de cantidad de palabras por letra.

Marcos dijo...

Si, bits en el ring sigue vivo, aunque en estado latente aun. Ya retomare el proyecto en los meses que vienen.

Gracias por la respuesta!