블록버스터(게임)
Blockbusting (game) | 이 글은 대부분의 독자들이 이해하기에는 너무 기술적인 것일 수도 있다.(2018년 11월)(이를 과 시기 |
블록버스터는 엘윈 베를캄프가 1987년에 도입한 해결된 콤비네이터 게임으로 과열이 일반화되었음을 보여준다.[1][2]
블록버스터에 대한 분석이 콤비네이터 게임 도미니어링의 전략의 기초로 이용될 수도 있다.[3]
블록버스터는 "파셀"이라고 불리는 스퀘어 스트립에서 하는 빨강과 파랑(또는 오른쪽과 왼쪽)으로 알려진 두 명의 플레이어를 위한 당파 게임이다.각 플레이어는 차례로 모든 소포가 청구될 때까지 이전에 청구되지 않았던 소포를 청구하고 색칠한다.마지막에 Left의 점수는 그가 주장했던 이웃 소포의 짝수다.그러므로 Left는 그 숫자를 최대화하려고 노력하는 반면 Right는 그것을 최소화하려고 노력한다.인접한 오른쪽 쌍은 점수에 영향을 주지 않는다.
비록 게임의 목적이 결합 게임 이론에 대한 연구를 확대하기 위한 것이긴 하지만, Berlekamp는 부동산 중개업자들이 블록버스터를 하는 관행을 암시하는 해석을 제공한다: 선수들은 그의 고객을 하나의 아노트의 이웃으로 두려고 하는 차별주의자인 거리에서 모든 소포를 사는 경쟁 대리점들로 보일 수 있다.right는 그들을 갈라놓으려는 통합주의자다.
블록버스터징을 분석하기 위해 도입된 과열 운영은 이후 베를레캄프와 데이비드 울프가 바둑의 엔드게임 분석을 위해 워밍업으로 개조했다.[4]
참조
- ^ Berlekamp, Elwyn R (1988-09-01). "Blockbusting and domineering". Journal of Combinatorial Theory, Series A. 49 (1): 67–116. doi:10.1016/0097-3165(88)90028-3. ISSN 0097-3165 – via ScienceDirect.
- ^ Berlekamp, Elwyn R.; Conway, John H.; Guy, Richard K. (January 1, 2001). Winning Ways for Your Mathematical Plays (2nd ed.). A K Peters. p. 187. ISBN 1-56881-130-6.
- ^ Siegel, Aaron N. (2013). Combinatorial game theory. Graduate Studies in Mathematics. Vol. 146. American Mathematical Society, Providence, RI. p. 490. ISBN 978-0-8218-5190-6. MR 3097920.
- ^ Berlekamp, Elwyn; Wolfe, David (1994). Mathematical Go Endgames. Ishi Press. p. 52. ISBN 0-923891-36-6.
