Угадайте число оптимизации игры (пользователь создает число, компьютерные догадки)

Question

Я очень новичок в программировании, поэтому решил начать с Python около 4 или 5 дней назад. Я наткнулся на вызов, который попросил меня создать игру «Угадай номер». После завершения «сложной задачей» было создание угадывания номера игры, которую пользователь создает для числа и оценки (ИИ) компьютера.

До сих пор я придумал это, и он работает, но это может быть лучше, и я объясню.

from random import randint 

print ("In this program you will enter a number between 1 - 100." 
     "\nAfter the computer will try to guess your number!") 

number = 0 

while number < 1 or number >100: 
    number = int(input("\n\nEnter a number for the computer to guess: ")) 
    if number > 100: 
     print ("Number must be lower than or equal to 100!") 
    if number < 1: 
     print ("Number must be greater than or equal to 1!") 

guess = randint(1, 100) 

print ("The computer takes a guess...", guess) 

while guess != number: 
    if guess > number: 
     guess -= 1 
     guess = randint(1, guess) 
    else: 
     guess += 1 
     guess = randint(guess, 100) 
    print ("The computer takes a guess...", guess) 

print ("The computer guessed", guess, "and it was correct!") 

Это то, что случилось на моем последнем прогоне:

Введите номер для компьютера, чтобы догадаться: 78

Компьютер принимает догадку ... 74

Компьютер принимает догадка ... 89

Компьютер берет догадки ... 55

Компьютер берет догадки ... 78

Компьютер угадал 78, и все было правильно!

Обратите внимание, что, хотя компьютер угадал 74, он затем угадал большее число до 89. Это число слишком велико, поэтому компьютер угадывает меньшее число, однако выбранное число равно 55. Есть ли способ, который Я могу вычислить компьютер числом ниже 89, но выше 74? Будет ли это требовать дополнительных переменных или более сложных if, elif, else statement?

Спасибо Райана Haining

Я использовал код от вашего ответа и изменил его немного, так что догадка всегда случайна. Если вы видите это, сообщите мне, если это лучший способ сделать это.

from random import randint 

def computer_guess(num): 
    low = 1 
    high = 100 
    # This will make the computer's first guess random 
    guess = randint(1,100) 
    while guess != num: 
     print("The computer takes a guess...", guess) 
     if guess > num: 
      high = guess 
     elif guess < num: 
      low = guess + 1 
     # having the next guess be after the elif statement 
     # will allow for the random guess to take place 
     # instead of the first guess being 50 each time 
     # or whatever the outcome of your low+high division 
     guess = (low+high)//2  

    print("The computer guessed", guess, "and it was correct!") 


def main(): 
    num = int(input("Enter a number: ")) 
    if num < 1 or num > 100: 
     print("Must be in range [1, 100]") 
    else: 
     computer_guess(num) 

if __name__ == '__main__': 
    main() 

Answer 1

то, что вы ищете классический binary search algorithm

def computer_guess(num): 
    low = 1 
    high = 100 
    guess = 50 
    while guess != num: 
     guess = (low+high)//2 
     print("The computer takes a guess...", guess) 
     if guess > num: 
      high = guess 
     elif guess < num: 
      low = guess + 1 

    print("The computer guessed", guess, "and it was correct!") 


def main(): 
    num = int(input("Enter a number: ")) 
    if num < 1 or num > 100: 
     print("Must be in range [1, 100]") 
    else: 
     computer_guess(num) 

if __name__ == '__main__': 
    main() 

Алгоритм работы, выбрав низкий и высокий предел, чтобы начать с (в вашем случае низкий = 1 и высокий = 100). Затем он проверяет середину между ними.

Если средняя точка меньше числа, то средняя точка становится новой нижней границей. Если средняя точка выше, она становится новой верхней границей.После этого создается новая средняя точка между верхней и нижней границей.

Чтобы проиллюстрировать пример допустим, что вы ищете 82.

Вот пример запуска

Enter a number: 82 
The computer takes a guess... 50 
The computer takes a guess... 75 
The computer takes a guess... 88 
The computer takes a guess... 82 
The computer guessed 82 and it was correct! 

Так что здесь происходит на каждом шагу?

1. low = 1, high = 100 => 82 так low = 51
2. low = 51, high = 100 => 82 так low = 76
3. low = 76, high = 100 =>guess = 88 88> 82 так high = 88
4. low = 76, high = 88 =>guess = 82 82 == 82 и все готово.

Обратите внимание, что временная сложность этого O(lg(N))

Answer 2

Вам нужно всего лишь две новые переменные, чтобы следить за низких и высоких лимитах:

low = 1 
high = 100 
while guess != number: 
    if guess > number: 
     high = guess - 1 
    else: 
     low = guess + 1 
    guess = randint(low, high) 
    print ("The computer takes a guess...", guess) 

Answer 3

Я кратко сделал игру, которую вам нужно с следующим образом:

    import random 

        guess=int(input("Choose a number you want the computer to guess from 1-100: ")) 

        turns=0 
        a=None 

        compguess=random.randint(1,100) 

       while turns<10 and 100>guess>=1 and compguess!=guess: #computer has 10 turns to guess number, you can change it to what you want 
        print("The computer's guess is: ", compguess) 
        if compguess>guess: 
        a=compguess 
        compguess=random.randint(1,compguess) 

       elif compguess<guess: 
        compguess=random.randint(compguess,a) 
        turns+=1 


       if compguess==guess and turns<10: 
       print("The computer guessed your number of:" , guess) 
       turns+=1 

       elif turns>=10 and compguess!=guess: 
       print("The computer couldn't guess your number, well done.") 


      input("") 

Это немного ржавый, но вы можете улучшить его, фактически сужая выбор, чтобы компьютер имел больше шансов угадать правильное число. Но где было бы весело в этом? Обратите внимание, как в моем коде, если компьютер угадывает число, которое больше, чем номер, введенный пользователем, он заменит 100 из функции randint этим номером. Поэтому, если он догадывается о 70, и он слишком высок, после этого он не будет выбирать число, большее 70. Надеюсь, это поможет, просто спросите, нужна ли вам дополнительная информация. И скажите мне, если это немного Glitchy

Answer 4

Это, как я ходил мой ...

 __author__ = 'Ghengis Yan' 

    print("\t This is the age of the computer") 
    print("\n The computer should impress us... the Man") 

    import random 

    #User chooses the number 
    the_number = int(input("Human Choose a number between 0 and 100 ")) 
    tries = 1 
    computer = random.randint(0,100) 
    # User choose again loop 
    while the_number > 100: 
     the_number = int(input("I thought Humans are smarter than that... \nRetype the number... ")) 
    if the_number <= 100: 
     print("Good") 

    # Guessing Loop 
    while computer != the_number: 
     if computer > the_number: 
      print(computer, "lower... Mr. Computer") 
     else: 
      print(computer, "higher... Mr. Computer") 
     computer = int(random.randint(0,100)) 
     tries += 1 

    print("Computer Congratulations... You beat the human! The Number was ", the_number) 
    print("It only took a computer such as yourself", tries, "tries to guess it right...   pathetic") 
    input("\nPress the enter key to exit.") 

Answer 5

Попробуйте это:

import random 


player = int(input("tap any number: ")) 
comp = random.randint(1, 100) 
print(comp) 

comp_down = 1 
comp_up = 100 

raw_input("Press Enter to continue...") 


while comp != player: 
    if comp > player: 
    comp_up = comp - 1 
    comp = random.randint(comp_down, comp_up) 
    print(comp) 
    if comp < player: 
    comp_down = comp + 1 
    comp = random.randint(comp_down, comp_up) 
    print(comp) 
    if comp == player: 
     break 

Answer 6

Если вы используете (в предположении, что это из книги Доусона), вы можете сделать это так.

import random 
#program allows computer to guess my number 
#initial values 
user_input1=int(input("Enter number between 1 and 100: ")) 
tries=1 
compguess=random.randint(1, 100) 

#guessing loop 
while compguess != user_input1: 
    if compguess > user_input1: 
     print("Lower Guess") 
     compguess=random.randint(1, 100) 
     print(compguess) 
    elif compguess < user_input1: 
     print("Higher Guess") 
     compguess=random.randint(1, 100) 
     print(compguess) 

     tries += 1 #to have program add up amount of tries it takes place it in the while block 

print("Good job Computer! You guessed it! The number was,", user_input1, \ 
     " and it only took you", tries, " tries!")