Блокбастер (игра)

Blockbusting — это игра для двух игроков, в которой игроки поочередно выбирают квадраты из ряда квадратов, при этом один игрок стремится выбрать как можно больше пар смежных квадратов, а другой игрок стремится помешать этой цели. Элвин Берлекамп представил ее в 1987 году в качестве примера теоретической конструкции в комбинаторной теории игр . ^{[1] [2]}

Blockbusting — это партийная игра для двух игроков, что означает, что роли двух игроков не симметричны. Этих двух игроков часто называют Красный и Синий (или Правый и Левый); они играют в игру на полосе квадратов, называемых «участками». Каждый игрок, в свою очередь, требует и раскрашивает один ранее невостребованный участок, пока все участки не будут востребованы. В конце счет Левого равен количеству пар соседних участков, оба из которых он заявил. Поэтому Левый пытается максимизировать это число, в то время как Правый пытается минимизировать его. Соседние пары Правый-Правый не влияют на счет.${\displaystyle n\times 1}$

Хотя цель игры — дальнейшее изучение комбинаторной теории игр , Берлекэмп предлагает интерпретацию, намекающую на практику блокбастера , практикуемую агентами по недвижимости : игроки могут рассматриваться как конкурирующие агенты, скупающие все участки на улице, где Левый — сторонник сегрегации, пытающийся поселить клиентов по соседству, а Правый — сторонник интеграции, пытающийся разбить эти сегрегированные группы.

Представляя игру Blockbusting в 1987 году, Элвин Берлекэмп также ввел перегрев , операцию для анализа теории комбинаторных игр, и использовал Blockbusting в качестве примера для этой операции. ^[1]

Операция перегревания была позднее адаптирована Берлекампом и Дэвидом Вулфом для разогревания при анализе эндшпиля Го . ^[3]

Анализ Blockbusting может быть использован в качестве основы стратегии для комбинаторной игры Domineering . ^[4]