Міносвіти Росії
Орський гуманітарно-технологічний інститут (філія) федерального державного бюджетного освітньої установи вищої професійної освіти
«Оренбурзький державний університет»
Економічний факультет
Кафедра прикладної інформатики в економіці
Курсова робота
з дисципліни: «Інтелектуальні інформаційні системи»
Програмування ігор і головоломок
Керівник М.А. Жук
Виконавець А.І. Петров
Орськ +2014
Анотація
Курсова робота з дисципліни «Інтелектуальні інформаційні системи» на тему «Програмування ігор і головоломок» складається з двох частин.
У першому розділі розглянуті основи математичної теорії ігор, показані можливі уявлення ігор та їх класифікація.
У другому розділі показана практична реалізація логічної гри з виграшною стратегією засобами мови програмування С ++.
Зміст
Введення
. Основи математичної теорії ігор
.1 Теорія ігор як розділ теорії прийняття рішень
.2 Нескінченні і кінцеві ігри
.3 Антагоністичні ігри
.4 Позиційні ігри
.5 Кооперативні і некооперативного ігри
. Реалізація логічної гри
.1 Обгрунтування програмних засобів реалізації
.2 Опис виграшної стратегії логічної гри
.3 Опис інтерфейсу програми і результатів тестування
Висновок
Список використаних джерел
Додаток
Введення
Здавна люди стикалися з проблемою прийняття рішень у тих чи інших ситуаціях. При цьому природно прагнення до таких рішень, які призводять до найкращих результатів. Такий вибір прийнято називати оптимальним.
Говорячи про фактори, що обумовлюють правильність прийняття того чи іншого рішення, слід виділити дві основні групи - об'єктивні і суб'єктивні чинники.
До об'єктивних факторів, в першу чергу, відносяться:
? вихідні дані, що використовуються при ухваленні рішення;
? моделі, методи та алгоритми прийняття рішень;
? умови, за яких відбувається прийняття рішень, і вимоги, пропоновані до прийнятих рішень;
? наявні бази даних, знань для даної області прийняття рішень;
? застосовувані засоби автоматизації прийняття рішення.
До суб'єктивних факторів слід віднести:
? вік, стать, загальний фізичний стан людини;
? тип характеру людини-оператора;
? психоемоційний стан людини в даній ситуації при ухваленні рішення;
? умови роботи;
У міру розвитку суспільно-економічних відносин ускладнювалися поставлені завдання, які для свого рішення вимагали розробки нових методів обчислень. На зміну простим арифметичним і геометричним обчислень прийшли алгебраїчні і тригонометричні обчислення. Організація сучасного виробництва вимагає не тільки наявності сучасних верстатів і устаткування, але і розробки нових технологічних процесів і сучасних методів управління виробництвом. Для вирішення кожного з поставлених завдань розробляються математичні моделі, аналізуючи які вдається знайти найкраще рішення поставленого завдання. Створення математичної моделі - складна копітка робота, яка в сучасних умовах під силу колективам розробників. Для створення математичної моделі одного і того ж об'єкта різні колективи можуть використовувати різний математичний апарат. Після створення математичної моделі фахівцями-аналітиками за справу приймаються фахівці-програмісти, які реалізують створену модель у вигляді програмних кодів. Далі з математичною моделлю працюють фахівці-практики. Цілеспрямовано впливаючи на модель, вони вивчають її поведінку і підбирають оптимальний режим роботи для реального об'єкта. Однією з таких моделей є ігрова модель і пошук стратегій поводжень в умовах повної або часткової невизначеності. У дуже рідкісних (виняткових) випадках для ігрових моделей можна визначити кількісну оцінку або вказати оптимальне рішення. В ігрових моделях не ставиться завдання знайти якесь числове рішення, а потрібно лише або окреслити область можливих рішень, або надати деякі додаткові відомості про можливий розвиток подій і рекомендувати правила поведінки.
1. Основи математичної теорії ігор
1...
