2.2. Характеристика логічних ігор. Комп’ютерні логічні ігри

До логічних ігор належать головоломки - пасьянси, кросворди, судоку, а також багато антагоністичних настільних ігор.

Настільні ігри проводяться з використанням певних ігрових комплектів - дошок та фігур. Серед популярних настільних ігор: шахи, шашки, нарди, го тощо. Зазвичай це антагоністичні ігри зі складною стратегією.

В комп'ютерних іграх правила закладені в комп'ютерній програмі, а супротивником виступає або сама програма або, при грі через комп'ютерну мережу, інші люди.

Комп'ютерна гра, як різновид звичайних ігор, має широке поширення.

Класифікація комп'ютерних ігор детально не розроблена, проте з всього їх різноманіття можна виділити:

- Логічні ігри (стратегії, "квести");

- Навчальні та розвиваючі ігри (головоломки, мозаїки);

- Динамічні ігри типу ДІЙ ("стрілялки", RPG, гонки).

"Стрілялки", "гонки", "бродилки (RPG)", "стратегії", "квести" - спеціалізована термінологія створена для поділу на підгрупи основних видів комп'ютерних ігор. Дана термінологія використовувалася в багатьох наукових статтях і неодноразово згадувалася в глобальній мережі Інтернет, а кампанії зі створення комп'ютерних ігор нерідко використовують її для опису гри.

Переважна більшість комп'ютерних ігор має позитивний вплив на розвиток дітей. Дитина вчиться координувати свої дії в мінливій ситуації, виробляти відповідні тактику і стратегію гри. Крім того, сама гра може бути спрямована на навчання гравця або використовуватися як тренажер. Однак у комп'ютерних ігор є і негативні сторони. Підліток, поглинений віртуальними фокусами, може мати проблеми в спілкуванні з однолітками. Надмірне захоплення іграми може призвести до зниження у дитини її здатності до вольового зусилля. У збуджуваних дітей комп'ютерні ігри можуть створювати психологічні перевантаження, так як багато ігор досить складні і не завжди відповідають віку дитини. У таких іграх дитина рідко добивається добрих результатів, що викликає у них дискомфорт і відчуття власної неповноцінності.

Аналізуючи все вищесказане, можна сказати, що комп'ютерні ігри з часом стають невід'ємною частиною життя сучасної людини. Вони мають свої позитивні і негативні сторони. Серед комп'ютерних ігор логічні ігри мають безліч плюсів в порівнянні з іншими. До логічних ігор відносяться різні стратегії і "квести" (у перекладі з англійської - "питання"). Стратегії відносяться до ділових ігор, а квести до дидактичних.

У математиці ігри – це клас математичних задач, предметом яких є прийняття рішень. Вивченню ігр присвячений розділ математики Теорія ігор. Характерним для даного класу задач завданням є вибір стратегії, яка забезпечила б найкращий результат для умовних гравців.

2.3 Логічна настільна гра 15

П'ятнашки - популярна головоломка, придумана в 1878 році Ноєм Чепмен. Являє собою набір однакових квадратних кісточок з нанесеними числами, укладених в квадратну коробку. Довжина сторони коробки в чотири рази більше довжини сторони кісточок для набору з 15 елементів (і в три рази більше для набору в 8 елементів), відповідно в коробці залишається незаповненим одне квадратне поле. Мета гри - переміщаючи кісточки по коробці домогтися упорядкування їх за номерами, бажано зробивши якомога менше перемещеній.

Історія створення

З 1891 року до самої смерті Семюель Лойд вважав, що винайшов головоломку саме він. Проте існують докази того, що він був непричетний до створення «пятнашек». Справжнім винахідником був Ной Палмер Чепмен, поштмейстер з Канастоти, який ще в 1874 році показував друзям головоломку, що складається з шістнадцяти пронумерованих квадратиків, які треба було скласти в ряди по чотири штуки так, щоб сума чисел в кожному рядку була рівна 34. Потім син Ноя Чепмена, Френк Чепмен привіз допрацьовані головоломки в Сіракузи (штат Нью-Йорк), а потім в Хартфорд (Коннектикут), де слухачі Американської школи для слабочуючих почали виробництво головоломки. До 1879 року вона вже продавалася не тільки в Хартфорді, але і в Бостоні. Тоді про «п'ятнашки» дізнався художник по дереву Маттіас Райс. У грудні 1879 року він почав бізнес з виробництва нової головоломки під назвою «Дорогоцінна головоломка» (англ. Gem Puzzle). На початку 1880 року якийсь Чарльз Певі, дантист з Вустера, привернув увагу громадськості, запропонував грошову винагороду за вирішення завдання збирання головоломки, що додало популярності нової забаві. Навесні того ж року гра досягла Європи. 21 лютого 1880 Ной Чепмен спробував оформити патент на свій винахід (патент називався «Головоломка з діамантових блоків», «Блок Пасьянс Puzzle»), проте заявка на патент була відхилена, так як мало відрізнялася від вже оформленого трьома роками раніше патенту «Хитрі блоки »,« Puzzle-Blocks».

Математичний опис

П'ятнашки представляють собою класичну задачу для моделювання евристичних алгоритмів. Зазвичай задачу вирішують через кількість переміщень і пошук манхеттенської відстані між кожною кісточкою та її позицією у зібраній головоломці. Для розв’язування використовуються алгоритми на зразок алгоритму А*.

Можна показати, що рівно половину з усіх можливих 1 307 674 368 000 (= 15!) початкових положень п’ятнашок неможливо привести до зібраного увазі: нехай квадратик з числом i розташований до (якщо вважати зліва направо і зверху вниз) до k квадратиків з числами меншими i . Будемо вважати n_i = k, тобто якщо після кісточки з i-м числом немає чисел, менших i, то k = 0. Також введемо число e - номер ряду порожньої клітини (рахуючи з 1). Якщо сума є непарною, то рішення головоломки не існує.

Якщо допустити поворот коробки на 90 градусів, при якому зображення цифр виявляться лежачими на боці, то можна перевести нерозв'язні комбінації в розв'язні (і навпаки). Таким чином, якщо замість цифр на кісточки нанести точки і не фіксувати положення коробки, то нерозв'язних комбінацій взагалі не знайдеться.

РОЗДІЛ ІІІ. ВИКОРИСТАННЯ VISUAL BASIC 6.0 ПРИ СТВОРЕННІ ПРОГРАМНИХ ЛОГІЧНИХ ІГОР

(на прикладі гри «пятнашки»)