Гра Балда з підтримкою роботи по мережі
Введення
програмний додаток гра балда
Мережеві гри (ігри з мережевою структурою) є розділом теорії ігор, який вивчає як методи формування зв'язків між гравцями в конфліктно-керованих системах, так і правила визначення виграшів гравців з урахуванням цих зв'язків. В основному виділяють три підходи до формування зв'язків між гравцями: стратегічний, кооперативний і динамічний.
При стратегічному підході мережеву гру можна розглядати як класичну гру в нормальній формі: кожен гравець незалежно вибирає свою стратегію (безліч гравців, з якими він в даний момент бажає встановити зв'язок і безліч гравців, з якими він зв'язки не встановлює). У результаті вибору формується мережева структура, яка і визначає виграші гравців.
У кооперативному варіанті мережевої гри основною проблемою є вибір правила розподілу сумарного виграшу гравців між собою при деякій наперед заданої або сформованої самими гравцями мережевої структури. В якості одного з таких правил розподілу можна розглянути вектор Шеплі (класичне рішення теорії кооперативних ігор), побудований спеціальним чином з урахуванням мережевої структури взаємодії.
При розгляді динамічного підходу передбачається, що мережева структура може переглядатися гравцями почергово відповідно до деякого порядку черговості ходів. Приймаючий рішення гравець може виключити з мережі не приносить йому вигоди зв'язок, або запропонувати іншим гравцям взаємовигідні зв'язки.
«Балда» - лінгвістична настільна гра для 2-4 гравців, в якій необхідно складати слова за допомогою літер, що додаються певним чином на квадратне ігрове поле. У найбільш популярному варіанті гри, який має безліч комп'ютерних реалізацій, слова складаються за допомогою переходів від букви до букви під прямим кутом.
1. Загальні відомості, огляд аналогів та формування вимог до проектованого програмного засобу
1.1 Загальні відомості про гру «Балда»
У найбільш популярному варіанті ігрове поле являє собою 25-клітинну квадратну таблицю, осередки/клітини центральної рядки якої містять по одній букві, а рядок цілком - довільне 5-буквене загальне ім'я іменник в називному відмінку і однині (множині, якщо слово не має однини). Розміри поля, розташування і довжина слова можуть варіюватися, проте кількість порожніх клітин на початку гри повинно бути парним, щоб у обох гравців була однакова кількість ходів/слів.
Під час свого ходу гравець може додати літеру в клітку, що примикає по вертикалі/горизонталі (у варіанті «Королівський квадрат» також по діагоналі) до заповненої клітці таким чином, щоб виходила нерозривний і не самопересекаться прямокутна ламана ( «змійка») з клітки з доданою буквою та інших заповнених клітин, що представляє собою слово (відповідне описаним вище вимогам), або пропустити хід (якщо обидва гравці тричі поспіль пропускають хід, то фіксується нічия). Протягом гри повинні дотримуватися також наступні правила:
Гравці ходять по черзі (у варіанті «Королівський квадрат» для двох гравців ходи подвійні, тобто гравець, якщо не пропускає хід, додає поспіль дві букви в різні клітини).
Кожна клітина містить тільки одну букву, кожна буква в складеному слові приносить гравцеві одне очко.
Слово повинно міститися хоча б в одному тлумачному або енциклопедичному словнику (або енциклопедії), при цьому забороняються абревіатури, слова зі зменшено-пестливими (банька, донька, ножик) і розмірно-оціночними суфіксами (домина, звірюка , ножіща), якщо такі слова не мають спеціального значення, а також слова, що не входять до складу російської літературної мови, тобто вульгаризми, діалектизми і жаргонізми (що мають словникові послід вульг., діал., обл., жарг. та аналогічні, наприклад , скорочені назви відповідних регіонів).
Слова в одній грі повторюватися не можуть, навіть якщо це омоніми (у варіанті «Королівський квадрат» забороняється складання слів, уже утворилися на ігровому полі, навіть якщо вони не були складені жодним з гравців).
Гра закінчується тоді, коли або заповнені всі клітини, або неможливо скласти чергове слово згідно з зазначеними вище правилами. Виграє той гравець, який набере більшу кількість очок, крім випадку нічиї після триразового пропуску ходу обома гравцями.
Малюнок 1.1.1 Гра «Балда». Головне ігрове поле.
1.2 Огляд аналогів <...
