Какие существуют стратегии угадывания чисел в компьютерных играх?

Некоторые стратегии угадывания чисел в компьютерных играх:

• Бинарный поиск. www.physicsforums.com Интервал, в котором находится решение, постоянно уменьшается вдвое. www.physicsforums.com Например, компьютер начинает с угадывания числа 50 и требует сообщить, было ли оно правильным, высоким или низким. www.physicsforums.com Если число правильное, игра останавливается. www.physicsforums.com Если же компьютер получает ответ, что 50 — это много, то следующим будет предположение о 25, и так далее. www.physicsforums.com
• Метод решета. habr.com Рассматривается конечное множество всех возможных чисел, и каждый ход исключаются все элементы множества, не представляющие интереса. habr.com Например, для загаданного числа 1234 после предположения 5678 исключаются все числа, содержащие 5, 6, 7, 8. habr.com
• Перебор наборов. habr.com Перебираются наборы чисел, например «1111», «2222», «3333», до тех пор, пока не будет получен полный набор, а затем генерируются перемещения этого набора. habr.com
• Предугадывание стратегии противника. yandex.ru Например, в игре «Быки и коровы» можно предугадывать, какие числа выбирает противник, и менять свою стратегию. yandex.ru В общем случае трудно угадываемыми считаются числа с цифрами, которые идут не по возрастанию, со сменой чётности и в разных половинах числовой прямой. yandex.ru

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