Минимаксный алгоритм Mastermind
Я пытаюсь реализовать на питоне Дональда КнутаАлгоритм взлома кода не более чем за 5 ходов. Я проверил свой код несколько раз, и он, кажется, следует алгоритму, как указано здесь:http://en.wikipedia.org/wiki/Mastermind_(board_game)#Five-guess_algorithm
Тем не менее, я понимаю, что для выполнения некоторых из секретов требуется 7 или даже 8 ходов. Вот код:
#returns how many bulls and cows there are
def HowManyBc(guess,secret):
invalid=max(guess)+1
bulls=0
cows=0
r=0
while r