Blockbusting (hra) - Blockbusting (game)

Blockbusting je vyřešen kombinatorická hra představen v roce 1987 Elwyn Berlekamp ilustrující zobecnění přehřátí.^[1]^[2]

Analýza Blockbustingu může být použita jako základ strategie pro kombinatorickou hru o Dominující.^[3]

Blockbusting je partyzánská hra pro dva hráče známé jako červený a modrý (nebo pravý a levý) hrající na ${ displaystyle n krát 1}$ proužek čtverců zvaný „balíčky“. Každý hráč si zase nárokuje a vyfarbí jeden dříve nevyzvednutý balíček, dokud nebudou uplatněny všechny balíčky. Na konci je skóre Levice počet párů sousedních balíků, které oba nárokovali. proto se pokouší toto číslo maximalizovat, zatímco Right se ho snaží minimalizovat. Sousední páry Right-Right neovlivňují skóre.

Ačkoli účelem hry je dále studovat kombinatorická teorie her, Berlekamp poskytuje výklad zmiňující se o praxi trhací trhák podle realitní agenti: na hráče lze pohlížet jako na soupeřící agenty, kteří skupují všechny balíčky na ulici, kde je Left segregační když se snaží umístit své klienty do sousedů jednoho druhého, Right je intelektuál, který se je snaží rozbít.

Operaci přehřátí zavedenou k analýze Blockbustingu později upravili Berlekamp a David Wolfe na oteplování analyzovat konec hry Jít.^[4]

Reference

^ Berlekamp, Elwyn (13. ledna 1987). „Blockbusting a Domineering“ (PDF). Journal of Combinatorial Theory (zveřejněno září 1988). 49 (1): 67–116. doi:10.1016/0097-3165(88)90028-3. Citováno 1. října 2018.^{[trvalý mrtvý odkaz ]}
^ Berlekamp, Elwyn R.; Conway, John H.; Guy, Richard K. (1. ledna 2001). Vítězné způsoby pro vaše matematické hry (2. vyd.). A K Peters. str. 187. ISBN 1-56881-130-6.
^ Siegel, Aaron N. (2013). Kombinatorická teorie her. Postgraduální studium matematiky. 146. Americká matematická společnost, Providence, RI. str. 490. ISBN 978-0-8218-5190-6. PAN 3097920.
^ Berlekamp, Elwyn; Wolfe, David (1994). Matematické Go Endgames. Ishi Press. str. 52. ISBN 0-923891-36-6.

Tento hra související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[1] Berlekamp, Elwyn (13. ledna 1987). „Blockbusting a Domineering“ (PDF). Journal of Combinatorial Theory (zveřejněno září 1988). 49 (1): 67–116. doi:10.1016/0097-3165(88)90028-3. Citováno 1. října 2018.^{[trvalý mrtvý odkaz ]}

[2] Berlekamp, Elwyn R.; Conway, John H.; Guy, Richard K. (1. ledna 2001). Vítězné způsoby pro vaše matematické hry (2. vyd.). A K Peters. str. 187. ISBN 1-56881-130-6.

[3] Siegel, Aaron N. (2013). Kombinatorická teorie her. Postgraduální studium matematiky. 146. Americká matematická společnost, Providence, RI. str. 490. ISBN 978-0-8218-5190-6. PAN 3097920.

[4] Berlekamp, Elwyn; Wolfe, David (1994). Matematické Go Endgames. Ishi Press. str. 52. ISBN 0-923891-36-6.

[1]

[2]

[3]

[4]