Бики і корови - це

Правила гри

Грають двоє. Кожен задумує і записує таємне 4-значний номер з неповторяющимися цифрами [1]. Гравець, який починає гру за жеребом, робить спробу відгадати число. Спроба - це 4-значний номер з неповторяющимися цифрами, повідомляється противнику. Противник повідомляє у відповідь, скільки цифр вгадано без збігу з їх позиціями в таємному числі і скільки вгадано аж до позиції в таємному числі. наприклад:

Задумано таємне число «3219».

Спроба номер: «2310».

Результат: дві «корови» (дві цифри: "2" і "3" - вгадані на невірних позиціях) і один «бик» (одна цифра "1" вгадана аж до позиції).

Гравці роблять спроби вгадати по черзі. Перемагає той, хто вгадає число першим.

варіації гри

У загальному випадку кількість варіантів для k-значного числа в N-річної системі числення без повторень, буде дорівнює числу розміщень. .

У разі варіанта з повтореннями кількість варіантів дорівнюватиме.

Більшість відомих алгоритмів суть варіації алгоритму повного перебору з певною евристикою [4]. У зв'язку з тим, що кількість варіантів не настільки велика і схема прямого перебору елементарно реалізується, комп'ютер грає в «бики й корови» набагато сильніше людини. Чим більше знаків в числі, тим більша різниця в силі гри людини і комп'ютера.

Настільний варіант гри Mastermind для 4 місць і 6 кольорів

Як показав Дональд Кнут. для гри Mastermind (6 4 варіантів) при запропонованої ним стратегії потрібно не більше 5 спроб, щоб відгадати будь-яку комбінацію, і в середньому 4,34 спроб для відгадування [5].

У класичному випадку гри з чотирма не повторювати цифрами для відгадування будь-якого номера потрібно не більше семи ходів. Середня мінімальна довжина гри становить 26274/5040 = 5.2131 спроби [6].

реалізації

Настільні ігри Mastermind популярні в усьому світі. Найбільш поширені варіації:

класична, чотири що не повторюються цифри.
звичайна, 4 місця для фішок 6 кольорів з повтореннями.
просунута, 5 місць для фішок 8 кольорів [джерело не вказано 224 дня].

Кандидат технічних наук Е. Гик. Бики і корови. «Наука і життя», № 2, 1978, с. 150-151; № 8, 1978, с. 142-143.
Чарльз Уезерелл. Етюди з програмування, Великий комбінатор. М. 1982, с. 140.

Примітки

Дивитися що таке "Бики і корови" в інших словниках:

Корови -. Домашня корова Наукова класифікація Царство: Тварини Тип: Хордові ... Вікіпедія

БИКИ - теперешній бики (Bos), рід парнокопитних. Дл. тіла 180 325 см, хвоста 70 140 см, виc. в холці 62 180 см; маса 325 1200 кг. Самки значно менше самців. 5 видів (іноді відносяться до 3 родів): бантенг, гаур, купрей, тур (вимерлий до 17 в.) І як; в ... Біологічний енциклопедичний словник

Підродина Бики (Bovinae) - Бики найбільші з парнокопитних. Це могутні і сильні тварини. Масивне тіло їх спочиває на міцних кінцівках, важка, широка, нізкопосажен ная голова як у самців, так і у самок увінчана рогами, товстими і короткими у одних видів ... Біологічна енциклопедія

Сімейство морські корови - На всіх берегах острова, особливо там, де струмки впадають в море і де збирається велика кількість морських рослин, зустрічається дуже часто цілими стадами повсякчас року тварина, зване російськими морська корова. Внаслідок ... ... Життя тварин

Худобу робочий, продуктивний і племінну - До підрозділу Худобу робочий, продуктивний і племінну (крім молодняку і худоби для забою) відносяться: коні, воли, верблюди, осли та інші робочі тварини (включаючи транспортних коней); корови, вівці, а також інші тварини, які неодноразово ... ... Офіційна термінологія

Дикі бики -. Дикий бик Тур Наукова класифікація Царство: Тварини Тип: Хордові ... Вікіпедія

Зебу І зебувідний ХУДОБА. Загальні відомості - див. Також 2. зебу І зебувідний ХУДОБА 3. До Вердієв У Радянському Союзі зебу ділиться на дві форми: типовий зебу з яскраво вираженими ознаками цього виду і безгорбими зебувідний худобу. Типовий зебу поширений в південно східних районах Азербайджанської ... ... Генетичні ресурси сільськогосподарських тварин в Росії і суміжних країнах

"ХУДОБА, робоча і продуктивна" - субрахунок рахунку Основні засоби. на якому облік худоби здійснюється з виділенням на окремі групи: робоча худоба коні, воли, верблюди, осли та інші робочі тварини (включаючи транспортних і спортивних коней та інших транспортних ... ... Великий бухгалтерський словник

Сімейство полорогие - (Bovidae) ** * * Сімейство полорогих, або бичачих найбільша і різноманітна група парнокопитних, включає 45 50 сучасних пологів і близько 130 видів. Полорогие тварини складають природну, ясно окреслену групу. Як ні ... ... Життя тварин