Python算法- 为游戏“鬼”智能查找所有“获胜”字母排列的方法

Question

我正在写一个电脑程序来玩单词游戏“鬼魂”。

现在这个程序的工作方式是这样的：

--用户选择一个字母（目前只有用户先出手时才能使用）

--电脑有一个包含所有可能的奇数单词的字典列表（这样用户必须完成每个单词，否则就会输）。在用户每次选择字母后，电脑会通过一个循环来缩减它的单词列表：

 wordList = [w for w in wordList if w.startswith(currentWord)]

这样它的“wordList”中只保留符合当前正在拼写的单词。

--然后，电脑从当前的单词列表中随机选择一个单词，并返回这个单词的相应字母。接着，它会通过以下代码更新自己的列表：

 randomnumber = random.randint(0, len(wordList)-1)
 currentWord+=wordList[randomnumber][len(currentWord)]
 wordList = [w for w in wordList if w.startswith(currentWord)]

--这个过程会持续进行，直到用户拼出一个单词，这会通过checkLoss函数来检测，或者电脑无法继续拼单词而触发checkBluff函数。checkBluff函数要求用户写出他在想的单词，以确保他不是在编造。

--*问题在这里：* 显然，因为电脑是随机选择字母，所以有些单词会导致输。例如，如果第一个玩家选择字母“d”，那么电脑很可能会选择“e”，因为有很多单词以“de”开头。然而，如果用户在第三轮选择字母“e”，使得当前拼写为“dee”，那么电脑的列表中就没有符合的单词（英语中只有一个符合这个形式的单词：'deed'，而且是偶数，因此会输），所以触发了bluff函数，电脑就输了，因为用户揭示他想到的确实是一个真实的单词“deed”。

所以，我想要一个算法，让电脑提前思考，这样它就不会选择一个让第一个玩家强制输的后续字母。 例如，如果选择了“d”，电脑就不应该选择“e”，因为这样会导致后面再选一个“e”就会输。同样，如果用户选择了“h”，电脑就不应该跟着选“o”，因为用户可以再说“c”，这样就会拼出“hock”。

我想不出办法来实现这个。

如果需要，这里是完整的程序：

import os, random, sys, math, string

def checkBluff(currentWord, choice, fullList):
    if choice.startswith(currentWord):
        #print "this is accurate"
        for line in fullList:
            if line == choice:
                return 1
    return 0

def checkLoss(currentWord, fullList):
    for line in fullList:
       if currentWord == line:
           return 1
    return 0 

def instantiateWordList(dictionary, wordList):
    for line in dictionary:
        wordList.append(line.strip())
    return wordList



def main():

    fullDict = open("wordlist.txt", "r") #fullDict contains all possible words
    winFirst = open("firstwin.txt", "r") #winFirst contains all odd-numbered words
    winSecond = open("secondwin.txt", "r")#winSecond contains all even-numbered words
    turn = "Human"
    currentWord = ""
    wordList = []
    fullList= []
    bluff = ""

#Instantiates a list with every word for use in evaluating win/loss
for line in fullDict:
    fullList.append(line.strip())

#Decide who goes first
choice = raw_input("1. I will go first \n2. I will go second\n>>")[0]

if choice == "1":
    wordList = instantiateWordList(winSecond, wordList)
    turn == "Human"
else:  
    wordList = instantiateWordList(winFirst, wordList)
    turn == "Computer"

while True:
    if turn == "Human":  
        choice = raw_input("Choose a letter: ")[0]
        currentWord+=choice


        if checkLoss(currentWord, fullList) == 1:
            print "You have lost by spelling the word "+ currentWord
            break 


        print "**Current Word**"+ currentWord
        wordList = [w for w in wordList if w.startswith(currentWord)]
        turn = "Computer"

    if turn == "Computer":
        try: 
            randomnumber = random.randint(0, len(wordList)-1)
            currentWord+=wordList[randomnumber][len(currentWord)]
            print "I am thinking of the word: "+ str(wordList[randomnumber])
            wordList = [w for w in wordList if w.startswith(currentWord)]

            print "**Current word**: "+ currentWord
            print "length: "+ str(len(wordList))
            turn = "Human"
        except StandardError:
            bluff = raw_input("I call bluff.  What word were you thinking of?\n>>")
            if checkBluff(currentWord, bluff, fullList) == 1:
                print "You actually won!"
                break
            else:
                print "You lost.  You lying son of a bitch."
                break 


if __name__ == "__main__":
    main()

游戏开发字典查找随机选择算法逻辑推理单词游戏智能决策输赢检测

Python算法- 为游戏“鬼”智能查找所有“获胜”字母排列的方法

2 个回答

撰写回答