коректні слова зі словника російської мови. p>
Алгоритм
У загальному випадку кількість варіантів для k-значного числа в N-річної системі числення без повторень, буде дорівнює числу розміщень:
.
У разі варіанта з повтореннями кількість варіантів дорівнюватиме.
Більшість відомих алгоритмів суть варіації алгоритму повного перебору з певною евристикою. У зв'язку з тим, що кількість варіантів не настільки велике і схема прямого перебору елементарно реалізується, комп'ютер грає в В«бики й коровиВ» набагато сильніше людини. Чим більше знаків в числі, тим більше різниця в силі гри людини і комп'ютера. br/>
В
Як показав Дональд Кнут, для гри Mastermind (64 варіантів) при запропонованій ним стратегії потрібно не більше 5 спроб, щоб відгадати будь-яку комбінацію, і в середньому 4,34 спроб для відгадування.
У класичному випадку гри з чотирма не повторюються цифрами для відгадування будь-якого номера потрібно не більше семи ходів. Середня мінімальна довжина гри становить 26274/5040 = 5.2131 спроби. p align="justify"> Реалізації
Існує безліч варіантів комп'ютерної реалізації ігри, у тому числі для мобільних телефонів і мобільних комп'ютерів.
Настільні ігри Mastermind популярні в усьому світі. Найбільш поширені варіації:
В§ класична, чотири цього не повторювані цифри.
В§ звичайна, 4 місця для фішок 6 кольорів з повтореннями.
В§ просунута, 5 місць для фішок 8 кольорів
Глава 1. Вибір програмних засобів для реалізації програми В«Вгадай числоВ»
програмний гра комп'ютерний евристика
Для реалізації даної програми був використаний мова програмування C + + і середовище розробки (IDE) Dev C + + 4.9.9.2.C + + - вільна інтегрована середовище розробки додатків для мов програмування C/C + +. У дистрибутив входить компілятор MinGW. Сам Dev-C + + написаний на Delphi. br/>
.1 Вибір середовища розробки Dev C + + 4.9.9.2
Плюси DevCpp:
ліцензія GPL (General Public License - ліцензія на вільне програмне забезпечення, створена в рамках проекту GNU в 1988 р.)
автоматичне оновлення та встановлення додаткових мудулей з Інтернет (передача пакетами)
є російська мова
Мінуси:
як і для кожного середовища GPL кожен необхідний компонент доводиться шукати в інтернеті (або встановлювати з завантажених пакетів)
періодично викидає помилку, часто зависає при налагодженні.
...