Комп`ютерна програма ніколи не програє вам в texas hold`em покер
Кращий в світі гравець в покер тепер відсунутий на другий план. Але не людиною, а комп`ютером, звичайно. Вчені повідомили в журналі Science, що вони знайшли ключ до Texas Holdem Poker. Алгоритм являє собою комп`ютерну програму, яку неможливо перемогти в цій грі.
Суперник, якого не можна випередити
Раніше подібне вже було досягнуто для простих стратегій, таких як Connect Four. Однак вперше вчені вирішили гру, в якій частина інформації приховується від гравців. Ця технологія зможе не тільки допомогти любителям покеру поліпшити свої результати, але і стати застосовної в багатьох ситуаціях, що вимагають прийняття складних рішень. Наприклад, її можна буде використовувати в областях безпеки і медицини.
Алгоритм розроблений спеціально для одного різновиду покеру, і він все ще дозволяє пропустити руку, якщо лунають погані карти. В інформатиці подібний хід називають «слабким» рішенням. Однак, як пояснюють автори розробки, це дозволить звести свої втрати до мінімуму, зробивши дане рішення ідеальним при будь-якому сценарії. Таким чином, навіть якщо ви розіграєте кілька мільйонів комбінацій, програма як і раніше буде залишатися переможцем.
гра наосліп
Існує безліч різних видів покеру, але всіх їх поєднує одне: в процесі гри частина інформації залишається прихованою. Наприклад, жодному з опонентів не можуть бути відомі карти супротивника.
Відео: War on Cash
Відео: MacKeeper Reviews by real users and Mac Industry professionals
Вчені вже повністю вирішували гри, в яких вся інформація залишається на увазі. Наприклад, вони знаходили алгоритм до шашок, де жоден хід не прихований від очей супротивників. Проте ігри з неповним викладенням інформації виявилися значно складніше. Знайти до них ключ завжди здавалося практично неможливим.
Метод пошуку «жалю»
Покер є комплексною грою, що складається з збігів, удачі і блефу, і Texas Holdem Poker - не виняток. Проте, існує її спрощена версія, яка називається Heads Up Limit. Ця гра відрізняється фіксованими розмірами ставок і числом їх підйомів. Крім того, в ній присутній тільки два противника. Ось чому вчені з Альбертського університету вирішили вибрати цю гру в якості прикладу для свого алгоритму.
Для розробки програми дослідники взяли за основу раніше створене рішення. Цей алгоритм-зразок називається «мінімізацією контрфактіческіх жалю». Він в основному включає в себе огляд зроблених ходів і розгляд питання про прийняття іншого рішення (наприклад, підвищення ставки), яке б могло привести до кращого результату. Потім комп`ютерна програма підраховує свої втрати через конкретного кроку і зберігає отримане значення як «співчуття». При необхідності прийняття рішення вона буде знати, які ходи небажані, що дозволить діяти методом виключення.
З одного боку, може здатися, що розробка алгоритмів до ігор - вельми марна справа. Однак в реальності спроби створення подібних програм надають більш масштабний вплив на розвиток науки. Додатки-алгоритми можуть широко використовуватися не тільки в якості розваг, а й для виконання серйозних функцій. Наприклад, вчені запевняють, що на основі таких програм можна вдосконалити контрольно-пропускні пункти аеропортів. Крім того, алгоритми зможуть стати відмінними помічниками для лікарів, оцінюючи можливі наслідки різних методів лікування.
