Игра "Быки и коровы"

«Быки и коровы» — игра, в которой нужно угадать четырехзначное число. Она хорошо тренирует работу мозга и логическое мышление.

Программа случайным образом генерирует число, состоящее из четырех различных цифр, а играющий должен его отгадать. Каждым своим ходом играющий вводит пробное число, также состоящее из четырех различных цифр. Ноль является также цифрой и вполне может быть на первом месте.

• Если загаданное и пробное число имеют общие цифры, стоящие на одинаковых местах, то такая ситуация называется «быком«.
• Если общие цифры есть, но стоят они на различных местах, то это – «корова«.

В ответ на ход играющего компьютер сравнивает загаданное число с пробным и сообщает общее число «быков» и «коров». Например, если загадано число 6793, а введено 9734, то ответ – «1 бык 2 коровы». Цифра 7 имеется в обоих числах и стоит на одинаковых местах («1 бык»), цифры 3 и 9 общие, но стоят на разных местах («2 коровы»), цифры 4 и 6 не являются общими. Количество попыток не ограничено.
Игра заканчивается, когда играющий правильно угадывает число («4 быка»).

ВАЖНО: в ответе программы не сообщается, к каким цифрам относятся быки и коровы. В ответе есть только количество быков и коров. Основываясь на ответах программы угадывающий должен составить следующий предполагаемый ответ и так до тех пор, пока не угадает все число с правильным порядком цифр, т.е. пока не будет 4 Быка. Сделать это нужно за минимальное количество ходов.

Вариантов игры великое множество:  в классике — это четырехзначное без повторений, состоящее из цифр от 0 до 9. Так же может быть изменено количество угадываемых цифр в числе, возможность их повторения. В качестве последовательности могут использоваться цвет, какая либо криптограмма, слово.
На данный момент реализован только классический вариант игры. Если у Вас есть идеи, какой вариант быков и коров должен появиться на нашем сайте, то поделитесь ими с нами.