Топ питань
Часова шкала
Чат
Перспективи
Упереджена гра
З Вікіпедії, вільної енциклопедії
Remove ads
У комбінаторній теорії ігор, гра називається упередженою, якщо вона не безстороння. Тобто, деякі ходи доступні лише одному гравцеві, але не іншому.[1]
Більшість ігор упереджені. Наприклад, у шахах, лише один гравець може ходити білими фігурами. Сильнішим висловлюванням буде те, що під час аналізу, багато шахових позицій мають такі значення, що їх не можна виразити як значення безсторонньої гри, наприклад коли одна сторона має додаткові темпи, якими можна скористатитсь, щоб завести іншу сторону в цугцванг.[2]
Упереджені ігри складніші для аналізування ніж безсторонні ігри, бо функція Шпрага-Гранді незастосовна.[3] Однак, застосування комбінаторної теорії ігор до упереджених ігор дозволяє побачити значущість чисел як ігор так, як це неможливо зробити з безсторонніми іграми.[4]
Remove ads
Примітки
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads