6.5. Nuestro Primer Juego

Inicio Libros Tutoriales Eventos Foro Buscar
Libros / Algoritmos de Programacin con Python / Captulo 6. Cadenas de caracteres

/ 6.5. Nuestro primer juego
6.5. Nuestro primer juego

Con todo esto ya estamos en condiciones de escribir un programa para jugar con la
computadora: el Mastermind. El Mastermind es un juego que consiste en deducir un
cdigo numrico de (por ejemplo) cuatro cifras.
1. Anlisis (explicacin del juego):
Cada vez que se empieza un partido, el programa debe "eligir" un nmero de cuatro
cifras (sin cifras repetidas), que ser el cdigo que el jugador debe adivinar en la menor
cantidad de intentos posibles. Cada intento consiste en una propuesta de un cdigo
posible que tipea el jugador, y una respuesta del programa. Las respuestas le darn
pistas al jugador para que pueda deducir el cdigo.
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
Estas pistas indican cun cerca estuvo el nmero propuesto de la solucin a travs de
dos valores: la cantidad de aciertos es la cantidad de dgitos que propuso el jugador que
tambin estn en el cdigo en la misma posicin. La cantidad de coincidencias es la
cantidad de digitos que propuso el jugador que tambin estn en el cdigo pero en una
posicin distinta.
Por ejemplo, si el cdigo que eligi el programa es el 2607 , y el jugador propone el

1406 , el programa le debe responder un acierto (el 0 , que est en el cdigo original en
el mismo lugar, el tercero), y una coincidencia (el 6 , que tambin est en el cdigo
original, pero en la segunda posicin, no en el cuarto como fue propuesto). Si el jugador
hubiera pro-puesto el 3591 , habra obtenido como respuesta ningn acierto y ninguna
coincidencia, ya que no hay nmeros en comn con el cdigo original, y si se obtienen
cuatro aciertos es porque el jugador adivin el cdigo y gan el juego.
2. Especificacin:
El programa, entonces, debe generar un nmero que el jugador no pueda predecir. A

continuacin, debe pedirle al usuario que introduzca un nmero de cuatro cifras
distintas, y cuando ste lo ingresa, procesar la propuesta y evaluar el nmero de aciertos
y de coincidencias que tiene de acuerdo al cdigo elegido. Si es el cdigo original, se
termina el programa con un mensaje de felicitacin. En caso contrario, se informa al
jugador la cantidad de aciertos y la de coincidencias, y se le pide una nueva propuesta.
jugador la cantidad de aciertos y la de coincidencias, y se le pide una nueva propuesta.
Este proceso se repite hasta que el jugador adivine el cdigo.
2. Diseo:
Lo primero que tenemos que hacer es indicarle al programa que tiene que "elegir" un
nmero de cuatro cifras al azar. Esto lo hacemos a travs del mdulo random . Este
mdulo provee funciones para hacer elecciones aleatorias.
La funcin del mdulo que vamos a usar se llama choice . Esta funcin devuelve un
elemento al azar de una n-upla, y toma como parmetro la n-upla de la que tiene que
elegir. Vamos a usarla entonces para elegir cifras. Para eso tenemos que construir una
n-upla que tenga todas las cifras, lo hacemos de la misma manera que en la parte 3.6:
digitos = ('0','1','2','3','4','5','6','7','8','9')
Como estn entre comillas, los dgitos son tratados como cadenas de caracteres de
longitud uno. Sin las comillas, habran sido considerados nmeros enteros. En este caso
elegi-mos verlos como cadenas de caracteres porque lo que nos interesa hacer con ellos
no son cuentas sino comparaciones, concatenaciones, contar cuntas veces aparece o
donde est en una cadena de mayor longitud, es decir, las operaciones que se aplican a
cadenas de texto. Entonces que sean variables de tipo cadena de caracteres es lo que
mejor se adapta a nuestro problema.
Ahora tenemos que generar el nmero al azar, asegurndonos de que no haya cifras
repetidas. Esto lo podemos modelar as:
Tomar una cadena vaca
Repetir cuatro veces:

1. Elegir un elemento al azar de la lista de dgitos
2. Si el elemento no est en la cadena, agregarlo
3. En caso contrario, volver al primer punto
Una vez elegido el nmero, hay que interactuar con el usuario y pedirle su primera
propuesta. Si el nmero no coincide con el cdigo, hay que buscar la cantidad de
aciertos y de coincidencias y repetir el pedido de propuestas, hasta que el jugador
adivine el cdigo.
Para verificar la cantidad de aciertos se pueden recorrer las cuatro posiciones de la

propuesta: si alguna coincide con los dgitos en el cdigo en esa posicin, se incrementa
en uno la cantidad de aciertos. En caso contrario, se verifica si el dgito est en alguna
otra posicin del cdigo, y en ese caso se incrementa la cantidad de coincidencias. En
cualquier caso, hay que incrementar en uno tambin la cantidad de intentos que lleva el
jugador.
Finalmente, cuando el jugador acierta el cdigo elegido, hay que dejar de pedir
propuestas, informar al usuario que ha ganado y terminar el programa.
4. Implementacin: Entonces, de acuerdo a lo diseado en 3, el programa quedara

ms o menos as:
# ARCHIVO: [mastermind.py]
# modulo que va a permitir elegir numeros aleatoriamente

import random
# el conjunto de simbolos validos en el codigo

digitos = ('0','1','2','3','4','5','6','7','8','9')
# "elegimos" el codigo
codigo = ''
for i in range(4):
candidato = random.choice(digitos)
# vamos eligiendo digitos no repetidos*
while candidato in codigo:
codigo = codigo + candidato
# iniciamos interaccion con el usuario*

print "Bienvenido/a al Mastermind!"
print "Tienes que adivinar un numero de", 4, "cifras distintas"
propuesta = raw_input("Que codigo propones?: ")
# procesamos las propuestas e indicamos aciertos y coincidencias

intentos = 1
while propuesta != codigo:
intentos = intentos + 1
aciertos = 0
coincidencias = 0
# recorremos la propuesta y verificamos en el codigo

for i in range(4):
if propuesta[i] == codigo[i]:
aciertos = aciertos + 1
elif propuesta[i] in codigo:
coincidencias = coincidencias + 1
print "Tu propuesta (", propuesta, ") tiene", aciertos, \
"aciertos y ", coincidencias, "coincidencias."
# pedimos siguiente propuesta*
propuesta = raw_input("Propn otro codigo: ")
print "Felicitaciones! Adivinaste el codigo en", intentos, "intentos."
TRUCO
Cuando lo que queremos escribir es demasiado largo como para una sola lnea que
entre cmodamente en el editor o en el campo visual, le indicamos al intrprete que
queremos seguir en la siguiente lnea por medio de la barra invertida (como al final
anterior que empieza por "Tu propuesta ...).
5. Pruebas: La forma ms directa de probar el programa es jugndolo, y verificando

manualmente que las respuestas que da son correctas, por ejemplo:
jugador@casino:~$ python mastermind.py

Bienvenido/a al Mastermind!
Tienes que adivinar un numero de 4 cifras distintas
Que codigo propones?: 1234
Tu propuesta ( 1234 ) tiene 0 aciertos y 1 coincidencias.
Propn otro codigo: 5678
Felicitaciones! Adivinaste el codigo en 7 intentos.
Podemos ver que para este caso el programa parece haberse comportado bien. Pero
cmo podemos saber que el cdigo final era realmente el que eligi originalmente el
programa? O qu habra pasado si no encontrbamos la solucin?
Para probar estas cosas recurrimos a la depuracin del programa. Una forma de hacerlo
es simplemente agregar algunas lneas en el cdigo que nos informen lo que est
sucediendo que no podemos ver. Por ejemplo, los nmeros que va eligiendo al azar y el
cdigo que queda al final. As podremos verificar si las respuestas son correctas a
medida que las hacemos y podremos elegir mejor las propuestas enlas pruebas.
codigo = ''
for i in range(4):
# vamos eligiendo digitos no repetidos
print 'DEBUG: candidato =', candidato
print 'DEBUG: el codigo va siendo =', codigo
De esta manera podemos monitorear cmo se va formando el cdigo que hay que
adivinar, y los candidatos que van apareciendo pero se rechazan por estar repetidos:
jugador@casino:~$ python master_debug.py

DEBUG: el codigo va siendo = 8
DEBUG: candidato = 8
DEBUG: candidato = 1
Bienvenido/a al Mastermind!
Tienes que adivinar un numero de 4 cifras distintas
Que codigo propones?:
6. Mantenimiento: Supongamos que queremos jugar el mismo juego, pero en lugar de

hacerlo con un nmero de cuatro cifras, adivinar uno de cinco. Qu tendramos que
hacer para cambiarlo?
Para empezar, habra que reemplazar el 4 en la lnea 11 del programa por un 5,

indicando que hay que elegir 5 dgitos al azar. Pero adems, el ciclo en la lnea 31
tambin necesita cambiar la cantidad de veces que se va a ejecutar, 5 en lugar de 4. Y
hay un lugar ms, adentro del mensaje al usuario que indica las instrucciones del juego
en la lnea 20.
El problema de ir cambiando estos nmeros de a uno es que si quisiramos volver al

programa de los 4 dgitos o quisiramos cambiarlo por uno que juegue con 3, tenemos
que volver a hacer los reemplazos en todos lados cada vez que lo queremos cambiar, y
corremos el riesgo de olvidarnos de alguno e introducir errores en el cdigo.
Una forma de evitar esto es fijar la cantidad de cifras en una variable y cambiarla slo
ah:
cant_digitos = 5
codigo = ''
for i in range(cant_digitos):
El mensaje al usuario queda entonces:
# iniciamos interaccion con el usuario

print "Tenes que adivinar un numero de", cant_digitos,
"cifras distintas"
Y el chequeo de aciertos y coincidencias:

Con 5 dgitos, el juego se pone ms difcil. Nos damos cuenta que si el jugador no logra
adivinar el cdigo, el programa no termina: se queda preguntando cdigos y
respondiendo aciertos y coincidencias para siempre. Entonces queremos darle al
usuario la posibilidad de rendirse y saber cul era la respuesta y terminar el programa.
Para esto agregamos en el ciclo while principal una condicin extra: para seguir
pregun-tando, la propuesta tiene que ser distinta al cdigo pero adems tiene que ser
distinta del texto "Me doy" .

intentos = 1
while propuesta != codigo and propuesta != "Me doy":
aciertos = 0
Entonces, ahora no slamente sale del while si acierta el cdigo, sino adems si se rinde
y quiere saber cul era el cdigo. Entonces afuera del while tenemos que separar las dos
posibilidades, y dar distintos mensajes:
if propuesta == "Me doy":

print "El codigo era", codigo
print "Suerte la proxima vez!"
else:
print "Felicitaciones! Adivinaste el codigo en", \
intentos, "intentos."
El cdigo de todo el programa queda entonces as:
# ARCHIVO: mastermind5.py
# modulo que va a permitir elegir numeros aleatoriamente

import random
# el conjunto de simbolos validos en el codigo*

digitos = ('0','1','2','3','4','5','6','7','8','9')
cant_digitos = 5
codigo = ''
# iniciamos interaccion con el usuario

print "Tienes que adivinar un numero de", cant_digitos,
"cifras distintas"
propuesta = raw_input("Que codigo propones?: ")

intentos = 1
while propuesta != codigo and propuesta != "Me doy":
aciertos = 0
coincidencias = 0

aciertos = aciertos + 1
elif propuesta[i] in codigo:
coincidencias = coincidencias + 1
print "Tu propuesta (", propuesta, ") tiene", aciertos, \
"aciertos y ", coincidencias, "coincidencias."
# pedimos siguiente propuesta
propuesta = raw_input("Propn otro codigo: ")
if propuesta == "Me doy":

print "El codigo era", codigo
print "Suerte la proxima vez!"
else:
print "Felicitaciones! Adivinaste el codigo en", \
intentos, "intentos."
Anterior Siguiente
6.4. Procesamiento sencillo de cadenas 6.6. Ejercicios
Copyright (c) 2011-2014 Rosita Wachenchauzer, Margarita Manterola, Maximiliano Curia, Marcos Medrano,
Copyright (c) 2011-2014 Rosita Wachenchauzer, Margarita Manterola, Maximiliano Curia, Marcos Medrano,
Nicols Paez. La copia y redistribucin de esta pgina se permite bajo los trminos de la licencia Creative
Commons Atribucin - Compartir Obras Derivadas Igual 3.0 siempre que se conserve esta nota de copyright.
INDICE DE CONTENIDOS
1. Algunos conceptos bsicos
2. Programas sencillos
3. Funciones
4. Decisiones
5. Ms sobre ciclos
Captulo 6. Cadenas de caracteres
6.1. Operaciones con cadenas
6.2. Segmentos de cadenas
6.3. Las cadenas son inmutables
6.4. Procesamiento sencillo de cadenas
6.5. Nuestro primer juego
6.6. Ejercicios
6.7. Resumen
6.8. Ejercicios
7. Tuplas y listas
8. Algoritmos de bsqueda
9. Diccionarios
10. Contratos y Mutabilidad
11. Manejo de archivos
12. Manejo de errores y excepciones
13. Procesamiento de archivos
14. Objetos
15. Polimorfismo, Herencia y Delegacin
16. Listas enlazadas
17. Pilas y colas
18. Modelo de ejecucin de funciones y recursividad
19. Ordenar listas
20. Algunos ordenamientos recursivos
3.757
2006-2017 LibrosWeb.es Contacto Novedades Condiciones Privacidad
das online

6.5. Nuestro Primer Juego

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

6.5. Nuestro Primer Juego

Uploaded by

Copyright:

Available Formats

Inicio Libros Tutoriales Eventos Foro Buscar

Libros / Algoritmos de Programacin con Python / Captulo 6. Cadenas de caracteres

6.5. Nuestro primer juego

1. Anlisis (explicacin del juego):

Por ejemplo, si el cdigo que eligi el programa es el 2607 , y el jugador propone el

El programa, entonces, debe generar un nmero que el jugador no pueda predecir. A

Tomar una cadena vaca

Repetir cuatro veces:

2. Si el elemento no est en la cadena, agregarlo

3. En caso contrario, volver al primer punto

Para verificar la cantidad de aciertos se pueden recorrer las cuatro posiciones de la

4. Implementacin: Entonces, de acuerdo a lo diseado en 3, el programa quedara

# modulo que va a permitir elegir numeros aleatoriamente

# el conjunto de simbolos validos en el codigo

# iniciamos interaccion con el usuario*

# procesamos las propuestas e indicamos aciertos y coincidencias

# recorremos la propuesta y verificamos en el codigo

print "Felicitaciones! Adivinaste el codigo en", intentos, "intentos."

5. Pruebas: La forma ms directa de probar el programa es jugndolo, y verificando

jugador@casino:~$ python mastermind.py

jugador@casino:~$ python master_debug.py

6. Mantenimiento: Supongamos que queremos jugar el mismo juego, pero en lugar de

Para empezar, habra que reemplazar el 4 en la lnea 11 del programa por un 5,

El problema de ir cambiando estos nmeros de a uno es que si quisiramos volver al

El mensaje al usuario queda entonces:

# iniciamos interaccion con el usuario

Y el chequeo de aciertos y coincidencias:

# recorremos la propuesta y verificamos en el codigo

# procesamos las propuestas e indicamos aciertos y coincidencias

if propuesta == "Me doy":

# modulo que va a permitir elegir numeros aleatoriamente

# el conjunto de simbolos validos en el codigo*

# iniciamos interaccion con el usuario

# procesamos las propuestas e indicamos aciertos y coincidencias

# recorremos la propuesta y verificamos en el codigo

if propuesta == "Me doy":

Captulo 6. Cadenas de caracteres

6.1. Operaciones con cadenas

6.2. Segmentos de cadenas

6.3. Las cadenas son inmutables

6.4. Procesamiento sencillo de cadenas

10. Contratos y Mutabilidad

11. Manejo de archivos

12. Manejo de errores y excepciones

13. Procesamiento de archivos

15. Polimorfismo, Herencia y Delegacin

16. Listas enlazadas

17. Pilas y colas

18. Modelo de ejecucin de funciones y recursividad

19. Ordenar listas

20. Algunos ordenamientos recursivos

You might also like