C/Visual C - Ayuda!!!

   
Vista:

Ayuda!!!

Publicado por eliza (1 intervención) el 19/11/2007 20:45:51
Hola a todos necesito resolver urgentemente este problema....

Dos jugadores - la computadora y Ud. - están jugando de la siguiente manera:

Ud. piensa una secuencia de 4 digitos no necesariamente distintos entre 1 y 6.

La computadora (su programa) debe encontrar esta secuencia usando la información que pueda obtener de las respuestas que Ud. le dé_

Ud. contestará las preguntas de la computadora luego de que aparezca una nueva secuencia en pantalla.

Las únicas dos preguntas posibles son:

a) Cuántos dígitos son correctos pero no están en los lugares correctos?

b) Cuántos dígitos correctos están en los lugares correctos?

Ejemplo: Suponga que Ud. ha elegido la secuencia: 4655. Una manera posible de hallar esta secuencia podría ser:

COMPUTADORA SUS RESPUESTAS

1234 a) 1 b) 0

5156 a) 2 b) 1

6165 a) 1 b) 1

5625 a) 1 b)2

5653 a) 1 b) 2

4655 a) O b) 4

l. Escriba un programa que le permita a la computadora deducir la secuencia pensada por el jugador en, a lo sumo., 10 pasos..

2. Encuentre, si es posible, una solución en un máximo de 6 pasos.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Esto que pides es el juego conocido como "mente maestra" o "master mind" (o una variante del mismo). Quizás esto te sirva:

http://www.tnelson.demon.co.uk/mastermind/
http://geneura.ugr.es/~jmerelo/GenMM/GenMM.shtml (revisa el "evolutionary algorithm").

Saludos.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar