Hit (gra)
Blockbusting to rozwiązana gra kombinatoryczna wprowadzona w 1987 roku przez Elwyna Berlekampa , ilustrująca uogólnienie przegrzania .
Analiza Blockbustingu może być wykorzystana jako podstawa strategii dla kombinatorycznej gry Domineering .
Blockbusting to gra dla dwóch graczy znanych jako Czerwony i Niebieski (lub Prawy i Lewy), rozgrywana na ”. Każdy gracz po kolei przejmuje i koloruje jedną wcześniej nieodebraną działkę, dopóki wszystkie działki nie zostaną odebrane. Na koniec wynik Lewego to liczba par sąsiednich działek, z których obie zostały przez niego zajęte. Dlatego Lewy próbuje zmaksymalizować tę liczbę, podczas gdy Prawy próbuje ją zminimalizować. Sąsiednie pary prawy-prawy nie wpływają na wynik.
Chociaż celem gry jest dalsze badanie teorii gier kombinatorycznych , Berlekamp przedstawia interpretację nawiązującą do praktyki kupowania hitów przez agentów nieruchomości : gracze mogą być postrzegani jako rywalizujący ze sobą agenci kupujący wszystkie działki na ulicy, na której jest segregacjonistą , który próbuje umieścić swoich klientów jako sąsiadów, podczas gdy Right jest integracjonistą, który próbuje ich rozbić.
Operacja przegrzania wprowadzona do analizy Blockbusting została później zaadaptowana przez Berlekampa i Davida Wolfe'a do ocieplenia w celu analizy końcowej gry Go .