El enfoque más común para jugar al Ahorcado es elegir primero las letras estadísticamente más comunes. Casi todos adivinan “E” primero.
Almacenaría las palabras en un árbol binario con el nodo superior que contiene todas las palabras que tienen la letra más común (‘E’) en la rama izquierda y todas las palabras que no contienen una ‘E’ en la rama derecha Luego, en la rama ‘E’, el siguiente nodo tendría todas las palabras que incluyen la segunda letra más común, que es ‘T’ (y ya sabemos que tienen una ‘E’) en la rama izquierda y todo de las palabras que no contienen una ‘T’ (pero obviamente tienen una ‘E’).
Trabaje en el árbol, y en cada nodo clasifique las palabras en dos grupos: las que contienen la letra restante más común y las que no.
- ¿Hay algún problema para el cual se pruebe que no existe un algoritmo óptimo?
- Cómo revertir una lista vinculada usando la recursividad de cola y dos punteros
- ¿Cómo paso la matriz asociativa como un argumento con los elementos de esa matriz que se pasan en un orden específico?
- Si creció en una familia alcohólica, ¿cuál fue su historia y los desafíos que enfrenta personal y profesionalmente debido a la educación?
- Quiero aprender algoritmos, pero no tengo amigos que estén interesados en él. ¿Cómo aprenderlos de manera efectiva por mi cuenta?
Entonces, para cada movimiento del juego: adivina la letra de la rama izquierda y elimina la rama derecha si es una buena suposición o la rama izquierda si no lo es. Cuando llegas al pie del árbol, adivinas.
Me he simplificado un poco … cuando digo “la letra más común”, debo aclarar eso diciendo “la letra más común en las palabras que están en esta rama del árbol”. Entonces, por ejemplo, no desea adivinar “Q” si falla una suposición previa para “U”. A pesar de que Q es más común que Z en TODAS las palabras en inglés, no es probable que sea más común que Z en las palabras que le quedan al eliminar “U”.
Entonces, de la lista de palabras que te queda, elige la letra más frecuente.
Esto supone que la persona que configura el juego elige palabras en inglés al azar. Pueden ser astutos y elegir palabras deliberadamente sin E, T o A en ellas … en cuyo caso se requiere una estrategia diferente y todo el juego se trata de tratar de adivinar el vocabulario de la persona que elige.
