| dbo:abstract |
Blockbusting is a solved combinatorial game introduced in 1987 by Elwyn Berlekamp illustrating a generalisation of overheating. The analysis of Blockbusting may be used as the basis of a strategy for the combinatorial game of Domineering. Blockbusting is a partisan game for two players known as Red and Blue (or Right and Left) played on an strip of squares called "parcels".Each player, in turn, claims and colors one previously unclaimed parcel until all parcels have been claimed.At the end, Left's score is the number of pairs of neighboring parcels both of which he has claimed.Left therefore tries to maximize that number while Right tries to minimize it.Adjacent Right-Right pairs do not affect the score. Although the purpose of the game is to further the study of combinatorial game theory,Berlekamp provides an interpretation alluding to the practice of blockbusting by real estate agents:the players may be seen as rival agents buying up all the parcels on a street,where Left is a segregationist trying to place his clients as neighbors of one anotherwhile Right is an integrationist trying to break them up. The operation of overheating introduced to analyze Blockbusting was later adapted by Berlekamp and David Wolfeto warming to analyze the end-game of Go. (en) |
| dbo:wikiPageID |
58628757 (xsd:integer) |
| dbo:wikiPageLength |
3185 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1039010320 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:David_Wolfe_(mathematician) dbr:Domineering dbc:Abstract_strategy_games dbr:Elwyn_Berlekamp dbr:Go_(game) dbr:Combinatorial_game_theory dbr:Overheating_(combinatorial_game_theory) dbr:Partisan_game dbc:Solved_games dbc:Combinatorial_game_theory dbr:Blockbusting dbr:Real_estate_agent dbr:Solved_game dbr:Warming_(combinatorial_game_theory) dbr:Combinatorial_game dbr:Segregationist |
| dbp:wikiPageUsesTemplate |
dbt:Game-stub dbt:Other_uses dbt:Reflist dbt:Short_description dbt:Technical |
| dct:subject |
dbc:Abstract_strategy_games dbc:Solved_games dbc:Combinatorial_game_theory |
| rdfs:comment |
Blockbusting is a solved combinatorial game introduced in 1987 by Elwyn Berlekamp illustrating a generalisation of overheating. The analysis of Blockbusting may be used as the basis of a strategy for the combinatorial game of Domineering. The operation of overheating introduced to analyze Blockbusting was later adapted by Berlekamp and David Wolfeto warming to analyze the end-game of Go. (en) |
| rdfs:label |
Blockbusting (game) (en) |
| owl:sameAs |
wikidata:Blockbusting (game) https://global.dbpedia.org/id/9YY5W |
| prov:wasDerivedFrom |
wikipedia-en:Blockbusting_(game)?oldid=1039010320&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Blockbusting_(game) |
| is dbo:wikiPageDisambiguates of |
dbr:Blockbusting_(disambiguation) |
| is dbo:wikiPageWikiLink of |
dbr:Domineering dbr:Blockbusting_(disambiguation) dbr:Cooling_and_heating_(combinatorial_game_theory) |
| is foaf:primaryTopic of |
wikipedia-en:Blockbusting_(game) |