Skip to main content
 首页 » 编程设计

python之Mastermind 求解器猜测问题

2024年11月01日13jackei

我需要编写一个 mastermind 求解器,包含 4 个字母代码以及字母 A 到 F。 但是,我的猜测消除器留下了本应被消除的猜测。 这是我的猜测消除器代码:

def getFeedback(self, feedbackStr):  
    if guesscount == 1: 
        import itertools #i know this shouldnt be here but homework comes with limitations 
        global guesslist 
        guesslist=list("".join(k) for k in itertools.product('ABCDEF', repeat=4))         
    guess_score=feedbackStr 
    for i in guesslist: 
        i_score=computeFeedback(guess, i)#compares possible code to current guess 
        if i_score != guess_score: #remove all non matching guesses 
            guesslist.remove(i)  
    return guesslist 

这是计算机反馈代码:

def computeFeedback(code,guess): 
    # Given a code and guess computes the feedback string 
 
    b = 0 
    w = 0 
    inCodeCount = {'A':0,'B':0,'C':0,'D':0, 'E':0, 'F':0} 
    inGuessCount = {'A':0,'B':0,'C':0,'D':0, 'E':0, 'F':0} 
    for i in range(0,4): 
        if code[i] == guess [i]: 
            b += 1 
        inCodeCount[code[i]] += 1 
        inGuessCount[guess[i]] += 1 
    for ch in inCodeCount: 
        w += min(inCodeCount [ch], inGuessCount [ch]) 
    w -= b  
    feedback = str(w)+'w'+str(b)+'b' 
    return feedback 

然而,当代码= BBAA 并且第一个猜测是 AABB 时,例如, 猜测列表是 ['BBAA', 'CCAE', 'DDBC', 'EECA', 'FFCE'] 我的程序应该消除除 BBAA 之外的所有内容,但事实并非如此。 它消除了 1290/1295 次错误猜测,但一些错误的猜测似乎总是漏掉。

根据输入的代码,胭脂错误的猜测总是相同的。

我已经逐行检查过了,例如,

  computeFeedback('BBAA','AABB')  <----- this is my guess vs the code 
 
  '4w0b'  
 computeFeedback('AABB','DDBC')   <----- this is my guess vs a 
  possible code. 
 
 '0w1b'  
 
 computeFeedback('AABB','CCAE')  
'1w0b' 
  computeFeedback('AABB','EECA')  
 '1w0b'  
 computeFeedback('AABB','FFCE') 
 '0w0b' 

没有一个反馈字符串匹配,所以它们应该被删除。 如果这个问题太具体,我深表歉意,但我无法弄清楚为什么会发生这种情况。

请您参考如下方法:

您的问题出在 getFeedback 函数上。

我怀疑因为您同时迭代并同时修改列表,所以您的代码表现不佳。如果我将它更改为更实用的样式(这样它就不会修改列表,而是不断返回一个新列表),它会按预期工作。

(注意:我从 getFeedback 中删除了一些代码,因为它使测试有点困难。你说你有不寻常的约束,所以你可能需要更改它以添加猜测列表生成代码回来。将它作为一个单独的函数会更清晰,但我认为这是切线的。)

import itertools 
 
def generateInitialGuesslist(): 
    return list("".join(k) for k in itertools.product('ABCDEF', repeat=4)) 
 
def getFeedback(guess, feedbackStr, guess_list): 
    guess_score = feedbackStr 
    new_guess_list = [] 
    for candidate in guess_list: 
        candidate_score = computeFeedback(guess, candidate) 
        if candidate_score == guess_score:        #remove all non matching guesses 
            new_guess_list.append(candidate) 
    return new_guess_list 
 
def computeFeedback(code,guess): 
    # Given a code and guess computes the feedback string 
 
    b = 0 
    w = 0 
    inCodeCount = {'A':0,'B':0,'C':0,'D':0, 'E':0, 'F':0} 
    inGuessCount = {'A':0,'B':0,'C':0,'D':0, 'E':0, 'F':0} 
    for i in range(0,4): 
        if code[i] == guess [i]: 
            b += 1 
        inCodeCount[code[i]] += 1 
        inGuessCount[guess[i]] += 1 
    for ch in inCodeCount: 
        w += min(inCodeCount [ch], inGuessCount [ch]) 
    w -= b  
    feedback = str(w)+'w'+str(b)+'b' 
    return feedback 
 
guesslist = generateInitialGuesslist() 
guesslist = getFeedback('AABB', '1w1b', guesslist) 
print guesslist 
print len(guesslist) 

我通过从 AABB 作为猜测和 ABCD 作为正确答案开始来测试它。您的代码表明,使用 1w1b 作为反馈,还剩下 208 次猜测,这与我自己的 mastermind 求解器所说的相同。