Портфоліо до проекту "Штучний інтелект", Вашека Тимофій

Тема статті

Штучний інтелект в іграх

Опис проблеми

Ігровий штучний інтелект (англ. Game artificial intelligence) — набір програмних методик, які використовуються у відеоіграх для створення ілюзії інтелекту в поведінці персонажів, керованих комп'ютером. Ігровий ШІ, крім методів традиційного штучного інтелекту, включає також алгоритми теорії керування, робототехніки, комп'ютерної графіки та інформатики у цілому. Реалізація ШІ сильно впливає на геймплей, системні вимоги і бюджет гри, і розробники балансують між цими вимогами, намагаючись зробити цікавий і невимогливий до ресурсів ШІ малою ціною. Тому підхід до ігрового ШІ серйозно відрізняється від підходу до традиційного ШІ — широко застосовуються різного роду спрощення, обмани й емуляції. Наприклад: з одного боку, в шутерах від першої особи безпомилковий рух і миттєве прицілювання, властиве ботам, не залишає жодного шансу людині, так що ці здатності штучно знижуються. З іншого боку — боти повинні робити засідки, діяти командою й т.д., для цього застосовуються «костилі» у вигляді контрольних точок, розставлених на рівні.

Історія

Спочатку відеоігри й ігровий процес перебували у сфері досліджень різних учених. В 1951 році, використовуючи Ferranti Mark I, перший у світі доступний для покупки комп'ютер, в манчестерському університеті Кристофер Стречі написав програму, що грала в шашки, а Дитріх Принц (англ. Dietrich Prinz) написав програму для шахів. Це були одні з перших коли-небудь написаних комп'ютерних програм. Симулятор шашок, розроблений Артуром Семюелем у середині 50-х і початку 60-х років, в остаточному підсумку досяг достатньої майстерності, щоб кинути виклик чемпіонові світу. Робота над комп'ютерними шашками й шахами досягла кульмінації в 1997 році, коли комп'ютер Deep Blue виграв матч з шахів у чемпіона світу Гарі Каспарова. Перші відеоігри, розроблені в 1960-х і початку 1970-х років, такі як Spacewar!, Pong і Gotcha (1973), були іграми, побудованими на дискретній логіці й строго орієнтованими на змагання (бої) двох гравців без ШІ. Ігри, у яких був присутній одиночний (синглплеєрний) режим і комп'ютерні суперники, почали з'являтися в 1970-х роках. Першими помітними іграми були аркади Qwak (полювання на качок) і Pursuit (симулятор бійки). Дві текстові відеоігри 1972 року випуску, полювання на Вампуса (англ. Hunt the Wumpus) і Star Trek, також надавали комп'ютерних суперників. Рух ворогів був заснований на заздалегідь збережених шаблонах. В аркадній грі 1978 року випуску Space Invaders був присутній змінюваний рівень складності, виразні шаблони руху й внутріігрові події, що залежать від хеш-Функцій, заснованих на уведенні гравця. Аркадний шутер Galaxian (1979) містив більш складні й різні рухи ворогів. Культова аркада Pac-Man (1980) застосовувала ці шаблони до ігрового лабіринту, а також додавала відмінності для кожного ворога. Karate Champ (1984) додавала аналогічні шаблони поведінки до файтингів, хоча поганий ігровий ШІ підштовхнув випуск другої версії гри. Ігри типу Madden Football, Earl Weaver Baseball і Tony La Russa Baseball будували свій ШІ на спробі дублювати на комп'ютері тренування або менеджмент обраної знаменитості. Групи розробників ігор Madden, Weaver і La Russa проробили велику роботу, щоб максимізувати точність цих ігор. Пізніші спортивні ігри дозволяли користувачам «налаштовувати, тюнінгувати» змінні в ігровому ШІ для створення обумовленої гравцем організаторської або тренувальної стратегії. Поява нових ігрових жанрів в 1990-х роках простимулювала використання таких формальних інструментальних засобів штучного інтелекту, як скінченні автомати. стратегії реального часу (англ. RTS) ставили перед ігровим штучним інтелектом багато нових задач: неповна інформованість, знаходження шляху, прийняття рішень у реальному часі й економічне планування У перших ігор цього жанру були певні проблеми. Наприклад, в одній з перших стратегій Herzog Zwei був дещо порушений пошук шляху, а в Dune II були порушені дуже важливі скінченний автомати із трьома станами для керування юнітів, внаслідок чого комп'ютерні супротивники функціонували неправильно. Наступні ігри в жанрі мали набагато кращий ігровий ШІ. Пізніші ігри використовували недетерміновані методи штучного інтелекту, у межах від першого використання нейронних мереж у грі 1996 року Battlecruiser 3000AD до непередбаченої поведінки й оцінці дій гравця в таких іграх як Creatures і Black & White.

Погляди

Спочатку відеоігри й ігровий процес перебували у сфері досліджень різних учених. В 1951 році, використовуючи Ferranti Mark I, перший у світі доступний для покупки комп'ютер, в манчестерському університеті Кристофер Стречі написав програму, що грала в шашки, а Дитріх Принц (англ. Dietrich Prinz) написав програму для шахів. Це були одні з перших коли-небудь написаних комп'ютерних програм. Симулятор шашок, розроблений Артуром Семюелем у середині 50-х і початку 60-х років, в остаточному підсумку досяг достатньої майстерності, щоб кинути виклик чемпіонові світу. Робота над комп'ютерними шашками й шахами досягла кульмінації в 1997 році, коли комп'ютер Deep Blue виграв матч з шахів у чемпіона світу Гарі Каспарова.

Перші відеоігри, розроблені в 1960-х і початку 1970-х років, такі як Spacewar!, Pong і Gotcha (1973), були іграми, побудованими на дискретній логіці й строго орієнтованими на змагання (бої) двох гравців без ШІ.

Ігри, у яких був присутній одиночний (синглплеєрний) режим і комп'ютерні суперники, почали з'являтися в 1970-х роках. Першими помітними іграми були аркади Qwak (полювання на качок) і Pursuit (симулятор бійки). Дві текстові відеоігри 1972 року випуску, полювання на Вампуса (англ. Hunt the Wumpus) і Star Trek[], також надавали комп'ютерних суперників. Рух ворогів був заснований на заздалегідь збережених шаблонах.

№	Персонажи відеоігор	Перші відеоігри
1	Неігрові персонажи	Spacewar!
2	Боти	Gotcha

Блог до проекту

Blogger або WordPress https://vasheka1309.blogspot.com/p/blog-page.html

Мультимедійна презентація

[1]

Календар подій проекту:

Google Календар https://calendar.google.com/calendar?cid=dmFzaGVrYTEzMDlAZ21haWwuY29t

Опитування до проекту

Google Форми (https://docs.google.com/forms/d/e/1FAIpQLSdKZDwZUNUz0WcxwwcX7ltP3L42G_DRjam081MgQLdfw5Q8Sg/viewform?usp=sf_link)

Фотоальбом до проекту

[2]

Спілкування між учасниками проекту

• Чат
• Форум
• Спільнота на базі соціальних мереж
• Skype
• Telegram
• Viber
• Wiki-сторінка
• Сайт
• .....

Інформаційні ресурси

Друковані джерела

1. ...
2. ...
3. ...

Відеоматеріали

1. https://www.youtube.com/watch?v=NZMHWMcVlsg
2. https://www.youtube.com/watch?v=HUfhcdRh8vc
3. https://www.youtube.com/watch?v=KAf88nUbH-4

Електронні ресурси

1. https://uk.wikipedia.org
2. https://conferences.vntu.edu.ua
3. https://nv.ua

Центральноукраїнський державний педагогічний університет імені Володимира Винниченка