На досуге написал компьютерную программу-игру "Быки и Коровы". Было очень интересно попробовать изложить сложные логические умозаключения языком математики и программирования. За основу взял классический вариант игры - четырехзначное число с неповторяющимися цифрами.
Математики доказали, что любое число в игре при правильной логике можно угадать не более чем за 7 попыток. Я заложил в алгоритм 10. Но как показала практика многочисленных спаррингов меня со своей же игрой, ей действительно хватает 6-7 вариантов для победы. Вообще - это высшая степень наслаждения, когда тобою созданная программа тебя же и обыгрывает! |