Логическая игра "Быки и коровы"- тактика, комбинаторика, теория алгоритмов

[klarissa45]

В прошлую субботу я собиралась показать родителям  моих кружковцев журнал "Кроссворденок",
который продается в "Ашане", стоит недорого, бумага газетная.
Но в  каждом номере масса всяких игр, головоломок, мастерилок и тд



В старом номере обнаружилась страничка с игрой "Быки и коровы"



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

С четвероклассниками мы разбирали примеры с сайта МЕТАШКОЛЫ
https://metaschool.ru/pub/konkurs/bulls-and-cows-examples.php
На их сайте можно поиграть в эту игру и с компьютером
https://metaschool.ru/pub/games/bulls-and-cows/bulls.php

После занятий меня заинтересовал вопрос, кто же впервые написал про эту игру?
Оказывается, это сделал Евгений Гик в 1978 году в февральском номере журнала "Наука и жизнь"
Статью можно почитать тут
В статье ( а позже и в своих книгах) Евгений Гик обсуждает тактику игры,комбинаторные вопроы, разбирает различные варианты и рассказывает о компьютерных достижениях в игре.

Существует три варианта игры
- с цифрами
- с буквами
- Mastermind с цветными колышками



Оптимальные алгоритмы игры обсуждаются здесь
Существует также компьютерный  вариант игры, который называется Взлом терминала