Жіночі теревеньки - сайт для кожної жінки
26-09-2018, 12:10

Комп'ютерна програма ніколи не програє вам в Texas hold'em покер

Рекламний блок

Кращий в світі гравець в покер тепер відсунутий на другий план. Але не людиною, а комп'ютером, звичайно. Учені повідомили в журналі Science, що вони знайшли ключ до Texas Holdem Poker. Алгоритм являє собою комп'ютерну програму, яку неможливо перемогти в цій грі.texas holdem poker

Суперник, якого не можна випередити

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

Алгоритм розроблений спеціально для одного різновиду покеру, і він все ще дозволяє пропустити руку, якщо лунають погані карти. В інформатиці подібний хід називають «слабкою» рішенням. Однак, як пояснюють автори розробки, це дозволить звести свої втрати до мінімуму, зробивши дане рішення ідеальним при будь-якому сценарії. Таким чином, навіть якщо ви разыграете кілька мільйонів комбінацій, програма буде залишатися переможцем.программа

Гра наосліп

Існує безліч різних видів покеру, але всі їх об'єднує одне: в процесі гри частина інформації залишається прихованою. Наприклад, жодному з опонентів не можуть бути відомі карти супротивника.

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

Метод пошуку «жалю»

Покер є комплексною грою, що складається з співпадінь, удачі і блефу, і Texas Holdem Poker - не виняток. Тим не менш, існує її спрощена версія, яка називається Heads Up Limit. Ця гра відрізняється фіксованими розмірами ставок і числом їх підйомів. Крім того, в ній є тільки два супротивника. Ось чому вчені з Альбертського університету вирішили вибрати цю гру в якості прикладу для свого алгоритму.

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

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

Рекламний блок

Обов'язково для перегляду