Быки и Коровы

Если кто не знает игры "Быки и Коровы", то вот статья в Википедии. Тут сегодня возник вопрос, насколько игра станет сложнее, если загадывающему игроку будет позволено менять загаданное число в процессе игры, но так, чтобы не было противоречия с ранее данными им ответами. Скрипт ниже это реализует по самой простейшей стратегии: после каждого хода угадывающего игрока он выбирает такой ответ, чтобы он подходил к максимальному числу вариантов загаданного числа. Поиграв немного с этим алгоритмом, можно заметить несколько интересных моментов:

• После первого хода он всегда даёт одну корову.
• Если во втором ходе не использовать цифры первого хода, то он даст две коровы.
• Если во втором ходе использовать ровно одну цифру первого хода, то он даст одну корову.

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

---

Your guess:

---