Pythonでのバイナリ検索を使用したゲームの推測

Question

10の質問で日付を推測しようとしています。私は10の質問だけを求めるコードを得ることができますが、私は正しい日付に達することに問題があります。プログラムはDecemeber 31に移行し続け、ユーザーが考えている日付を推測する必要があります。私は出力に問題があります。私はまだ非常にプログラミングに新しいので、どんな助けも素晴らしいだろう。

#Guess the Date 
#Instructions for program 
print ('Think of a specific date in any year') 
print ('e.g., Jan 1 or Feb 29 or Jul 4 or Dec 25') 
print ('Truthfully answer "Yes" or "No" to the following questions') 
print ('I will determine the date in ten questions or less') 

#Return a list of elements, each element is a date in a calendar year 
def Calendar(monthNames, numDaysInMonth): #defining Calendar 

    if len(monthNames) != len(numDaysInMonth): 
     return [] 

    dates = [] 
    idx = 0  #index is set to zero 

    while idx < len(monthNames): 
     for date in range(1, numDaysInMonth[idx] + 1): 
      dates.append(monthNames[idx] + " " + str(date)) 
     idx = idx + 1 
    return dates 
monthNames = ["Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"] #list of months 
numDaysInMonth = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] #list of how many days in each month 

#This is a binary search 
first =Calendar(monthNames,numDaysInMonth) #first defined through the Calendar code block 

def guess_game(first = Calendar(monthNames,numDaysInMonth)): #defining guess_game using months list and numDays item in the Calendar code to work the search 

    if len(first) == 1: 
     return first[0] 

    mid = len(first)//2 

    if is_earlier(first[mid]): #list mindpoint 
     return guess_game(first[:mid]) 
    else: 
     return guess_game(first[mid:]) 

#Answer output, what is out putted in the python shell 
def is_earlier(guess = 10): #defining is_ealier and setting the number of guesses equal to 10 


    answer = input("Is {} earlier then your date? (Yes - earlier /No - not earlier) ".format(guess))#10 or less guesses to to find answer 

    if answer.upper() == "Yes": #if true user can put No, no, n 
     return True 

    else: 
     return False #if false user can put Yes, yes, y 

guess_game() #intialize quess_game 

Answer 1

エラーは、この行を次のとおりです。ユーザ入力Yesが、これはstr.upperによってYESに変換されるので、ifが実行されない場合であっても

if answer.upper() == "Yes": 

。

さらに、プログラムがあなたの日付を正しく推測するとどうなりますか？ユーザーはそのオプションを選択することはできません。これを変更するには、ユーザーが1、2、または3を入力してより早く、より多く、または同等にすることができます。

また、バイナリ検索のロジックを逆にしました。日付があなたの推測よりも早い場合は、後半を破棄し、逆も同様です。

---

monthNames = ["Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"] #list of months 
numDaysInMonth = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] #list of how many days in each month 

#Return a list of elements, each element is a date in a calendar year 
def Calendar(monthNames, numDaysInMonth): #defining Calendar 
    if len(monthNames) != len(numDaysInMonth): 
     return [] 

    dates = [] 
    idx = 0  #index is set to zero 

    while idx < len(monthNames): 
     for date in range(1, numDaysInMonth[idx] + 1): 
      dates.append(monthNames[idx] + " " + str(date)) 
     idx = idx + 1 
    return dates 

#This is a binary search 
first = Calendar(monthNames,numDaysInMonth) #first defined through the Calendar code block 

def guess_game(first = Calendar(monthNames,numDaysInMonth)): #defining guess_game using months list and numDays item in the Calendar code to work the search 
    mid = len(first)//2 

    val = is_earlier(first[mid]) 

    if val == 1: #list mindpoint 
     return guess_game(first[mid - 1:]) 
    elif val == 2: 
     return guess_game(first[:mid + 1]) 
    else: 
     return first[mid] 

# Answer output, what is out putted in the python shell 
def is_earlier(guess = 10): #defining is_ealier and setting the number of guesses equal to 10 
    return int(input("{}: 1 - earlier, 2 - later, 3 - equal?: ".format(guess))) #10 or less guesses to to find answer 

if __name__ == '__main__': 
    print ('Think of a specific date in any year') 
    print ('e.g., Jan 1 or Feb 29 or Jul 4 or Dec 25') 
    print ('Truthfully answer "Yes" or "No" to the following questions') 
    print ('I will determine the date in ten questions or less') 

    print(guess_game()) #intialize guess_game 

Answer 2

一つの問題は、あなたのコードのこの部分である：

if answer.upper() == "Yes": #if true user can put No, no, n 
    ^^^^^^^^^^^^^^^^^^^^^^^ 

answer.upper()'YES'、ない'Yes'に'yes'を回すでしょう。平等は決して真実ではないので、あなたが与えるすべての回答は「いいえ」と解釈されます。仕事と次

if answer.upper() == "YES": 

もう一つの問題は、探索空間の半分は破棄するかを選択するためにあなたのロジックである：

if is_earlier(first[mid]): #list mindpoint 
    return guess_game(first[:mid]) 
else: 
    return guess_game(first[mid:]) 

を中間点は、あなたの日付より前の場合は、検索を続けたいです前半ではなく後半である半分を通して。