Как упростить код на Python?

Question

[Хабиб Курбанов]

Цель кода состоит в том,что компьютер угадывает число,которое мы загадали.Максимум за 7 попыток он его угадает,но как можно сделать так,чтобы компьютер угадывал загаданное нами число за меньшее количество попыток?

num1 = 0
num2 = 100
count = 0
while True:
  N = (num1 + num2) // 2
  print("Твоё число больше,меньше или равно ", N, "?")
  answer = int(input("1 - больше, 2 - меньше, 3 - равно:"))
  count += 1
  if answer == 3:
    print("Я угадал с", count, "попытки!")
    break
  elif answer == 1:
    num1 = N
  elif answer == 2:
    num2 = N

Comments

[Сергей Горностаев]

Вы уж определитесь, задача упростить код всё-таки или снизить количество попыток?

[Vindicar]

Для диапазона чисел от X до Y максимальное число попыток для твоего алгоритма (метод дихотомии) будет примерно log2(Y-X+1), и ничего с этим не поделаешь.
Максимум - учесть ситуацию, когда осталось только два числа. Тогда если ответ не "равно указанному", то понятно что правильным будет другое число.

[Александр]

TheZezus

print("Добро пожаловать в игру 'Угадай число'!")

# Запрашиваем начальный диапазон
lower_bound = int(input("Введите нижнюю границу диапазона: "))
upper_bound = int(input("Введите верхнюю границу диапазона: "))

# Устанавливаем начальные значения
num1 = lower_bound
num2 = upper_bound
count = 0

# Начинаем угадывать
while True:
  if num1 == num2:
    print("Я угадал число", num1, "с", count, "попытки")
    break
  N = (num1 + num2) // 2
  print("Твоё число больше,меньше или равно ", N, "?")
  answer = int(input("1 - больше, 2 - меньше, 3 - равно:"))
  count += 1
  if answer == 3:
    print("Я угадал число", N, "с", count, "попытки")
    break
  elif answer == 1:
    num1 = N + 1
  elif answer == 2:
    num2 = N - 1

Добавил тебе диапазон в начале и если больше нет вариантов, то сразу выдаст правильный ответ, таким образом мы снижаем количество попыток.
Можно конечно немного оптимизировать код, но это для примера, который работает.

[Хабиб Курбанов]

Сергей Горностаев, если возможно и то,и другое,но в первую очередь уменьшить количество попыток

Answer 1

[hint000]

Добавим малюсенькую капельку математики. Эту строку
N = (num1 + num2) // 2
заменить на:

coin = random.randint(1, 2)
if coin == 1:
    N=N1+(2**(ceil(log2(N2-N1))-1)-1)
if coin == 2:
    N=N2-(2**(ceil(log2(N2-N1))-1)-1)

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

spoiler

Код подбрасывания монетки цельнотянут с SO.

Comments

[RimMirK]

N = random.choice([N1+(2**(ceil(log2(N2-N1))-1)-1), N2-(2**(ceil(log2(N2-N1))-1)-1)])

Answer 2

[Alexandroppolus]

Вообще должно угадывать за 6 попыток. Просто при неудачной попытке надо исключать из диапазона само число, которое ты проверил

если у тебя всего 3 возможных значения, то угадывается за одну попытку, 7 значений - за 2, 15 за 3, 31 за 4, 63 за 5, 127 за 6, обобщить можешь сам