WikiDer > Блокбастинг (игра)
 | Эта статья может быть слишком техническим для большинства читателей, чтобы понять. Пожалуйста помогите улучшить это к Сделайте это понятным для неспециалистов, не снимая технических деталей. (Ноябрь 2018) (Узнайте, как и когда удалить этот шаблон сообщения) |
Блокбастинг это решено комбинаторная игра введен в 1987 г. Элвин Берлекамп иллюстрируя обобщение перегрев.[1][2]
Анализ Blockbusting может быть использован как основа стратегии комбинаторной игры Властный.[3]
Блокбастинг - это партизанская игра для двух игроков, известных как Красный и Синий (или Правый и Левый), играющих на полоса квадратов, называемая «посылками». Каждый игрок, в свою очередь, заявляет и окрашивает одну ранее невостребованную посылку до тех пор, пока не будут востребованы все посылки. В конце, счет Левого - это количество пар соседних посылок, на которые он претендовал. поэтому пытается максимизировать это число, в то время как Right пытается его минимизировать. Смежные пары вправо-вправо не влияют на счет.
Хотя цель игры - дальнейшее изучение комбинаторная теория игр, Берлекамп дает интерпретацию, намекающую на практику блокбастинг к риелторы: игроков можно рассматривать как конкурирующих агентов, скупающих все участки на улице, где слева сегрегационист пытается поставить своих клиентов в качестве соседей друг для друга, в то время как Райт - интеграционист, пытающийся разделить их.
Операция перегрева, введенная для анализа Blockbusting, была позже адаптирована Берлекампом и Дэвид Вулфк потепление проанализировать эндшпиль Идти.[4]
Рекомендации
- ^ Берлекамп, Элвин (13 января 1987 г.). «Блокбастинг и доминирование» (PDF). Журнал комбинаторной теории (опубликовано в сентябре 1988 г.). 49 (1): 67–116. Дои:10.1016/0097-3165(88)90028-3. Получено 1 октября, 2018.[постоянная мертвая ссылка]
- ^ Берлекамп, Элвин Р.; Конвей, Джон Х.; Гай, Ричард К. (1 января 2001 г.). Выигрышные способы для ваших математических игр (2-е изд.). А. К. Питерс. п. 187. ISBN 1-56881-130-6.
- ^ Сигел, Аарон Н. (2013). Комбинаторная теория игр. Аспирантура по математике. 146. Американское математическое общество, Провиденс, Род-Айленд. п. 490. ISBN 978-0-8218-5190-6. МИСТЕР 3097920.
- ^ Берлекамп, Элвин; Вулф, Дэвид (1994). Математические эндшпили го. Иши Пресс. п. 52. ISBN 0-923891-36-6.
 | Этот игра-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |