Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Гра "Вгадай число"

Реферат Гра "Вгадай число"





коректні слова зі словника російської мови.

Алгоритм

У загальному випадку кількість варіантів для 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 кожен необхідний компонент доводиться шукати в інтернеті (або встановлювати з завантажених пакетів)

періодично викидає помилку, часто зависає при налагодженні.

...


Назад | сторінка 2 з 4 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Виявлення та опис типових варіантів реалізації графічної мовної особистості ...
  • Реферат на тему: Комп'ютерний тренажер-емулятор персонального комп'ютера "AMD A ...
  • Реферат на тему: Мова програмування C + + та середовище розробки Microsoft Visual C + +
  • Реферат на тему: Вплив рольових комп'ютерних ігор на формування психологічної залежності ...
  • Реферат на тему: Розробка сайту &Організація віртуального магазину з реалізації електронних ...