Trinket: run code anywhere

Powered by 
===== divulgadores.com =======
Juego de los muertos y heridos

El ordenador como cifrador

No hay una clave "pensada"
La respuesta es la mas desfavorable,
que en cada momento se puede dar,
compatible con las ya dadas.

Escribe un número de 4 cifras. Ej. 1234

Tardaré unos segundos en responder
a la primera pregunta.

Quedan 10000 posibles claves
1: pregunta :

# -*- coding: utf-8 -*-

nDig = 4
lPosibles = []

def numeroALista(n):
    #Convierte un número en una lista de dígitos
    l = []
    s = str(n)
    for ceros in range(nDig - len(s)):
        s = '0' + s
    for d in range(len(s)):
        l.append(int(s[d]))
    return l

def listaANumero(l):
    #convierte una lista de dígitos en un número
    s = ''
    for d in l:
        s = s + str(d)
    return int(s)

def cuantosMH(pregunta, clave):
    #Determina a partir de 'clave' cuantos muertos y heridos en 'pregunta'
    p = pregunta[:]
    c = clave[:]
    m = 0
    h = 0
    for d in range(nDig):
        if p[d] == c[d]:
            m += 1
            #print d
            c[d] = -1
            p[d] = -2
    for dp in range(nDig):
        for dc in range(nDig):
            if p[dp] == c[dc]:
                    h += 1
                    #print dp,dc
                    c[dc] = -1
                    p[dp] = -2
                    break
    return [m, h]

def posibles(lPreguntas,lPosibles=[]):
    #Determina que claves son todavía posibles,
    #esto es, compatibles con las preguntas hechas

if lPosibles == []:
        lPosibles = [numeroALista(n) for n in range(10 ** nDig)]
        if lPreguntas != []:
            for pregunta in lPreguntas:
                lNoPosibles = []
                p = pregunta[0:nDig]
                r = pregunta[nDig: nDig + 2]
                for posible in lPosibles:
                    if cuantosMH(p, posible) != r:
                        lNoPosibles.append(posible)
                for noP in lNoPosibles:
                    lPosibles.remove(noP)
    else:
        pregunta = lPreguntas[-1]
        lNoPosibles = []
        p = pregunta[0:nDig]
        r = pregunta[nDig: nDig + 2]
        for posible in lPosibles:
            if cuantosMH(p, posible) != r:
                lNoPosibles.append(posible)
        for noP in lNoPosibles:
            lPosibles.remove(noP)
    return lPosibles

def siguienteRespuesta(lPreguntas, lPosibles, azar=False):
    #Determina la respuesta a la última pregunta, teniendo en cuenta,
    #que tiene que ser consistente con las anteriores
    #y que ha de ser la que aporte la menor información.

#lPreguntas contiene la lista de preguntas ya realizadas
    #con sus respuestas. Salvo la última que evidentemente,
    #no viene con sus respuestas

ultimaPregunta = lPreguntas.pop()
    #lPosibles = posibles(lPreguntas)

recuentoRespuestas = {0: 0, 1: 0, 2: 0, 3: 0, 4: 0, 10: 0, 11: 0, 12: 0, 13: 0, 20: 0, 21: 0, 22: 0, 30: 0, 40: 0}

for p in lPosibles:
        lMH = cuantosMH(ultimaPregunta, p)
        nMH = listaANumero(lMH)
        recuentoRespuestas[nMH] += 1

#Se aplica MiniMax a resultados
    maximo = 0
    respuesta = 0
    for tipoResp in recuentoRespuestas.keys():
        if (recuentoRespuestas[tipoResp] > 0) and (
            recuentoRespuestas[tipoResp] > maximo):
            maximo = recuentoRespuestas[tipoResp]
            respuesta = tipoResp

if respuesta < 10:
        return [0, respuesta]
    else:
        return [respuesta // 10, respuesta % 10]

Images