Blockbusting_(game)
その他の使用法については、ブロックバスティングを参照してください ブロックバスティングは、ある解決 コンビナトリアルゲームによって1987年に導入されたエルウィン・バリーカンプの一般説明過熱します。
ブロックバスティングの分析は、Domineeringの組み合わせゲームの戦略の基礎として使用できます。
ブロックバスティングは、赤と青（または右と左）として知られている2人のプレーヤーのためのパルチザンゲームです。 ×× 1 {n times 1}
「小包」と呼ばれる正方形のストリップ。次に、各プレーヤーは、すべての区画が要求されるまで、以前に要求されていない1つの区画を要求して色を付けます。最後に、レフトのスコアは、彼が主張した隣接する区画のペアの数です。したがって、左はその数を最大化しようとし、右はそれを最小化しようとします。隣接する右-右のペアはスコアに影響しません。
ゲームの目的は組み合わせゲーム理論の研究をさらに進めることですが、Berlekampは、不動産業者による大ヒットの実践をほのめかす解釈を提供します。プレーヤーは、通りですべての小包を購入するライバルエージェントと見なされる可能性がは、クライアントを互いに隣人として配置しようとしている分離主義者であり、Rightは、クライアントを分割しようとしている統合主義者です。
ブロックバスティングを分析するために導入された過熱の操作は、後に囲碁の終盤を分析するために、バーレカンプとデビッド・ウルフによって温暖化に適応されました。
参考文献
^ Berlekamp、Elwyn R（1988-09-01）。「大ヒットと横暴」。組合せ論、シリーズAのジャーナル。49（1）：67–116。土井：10.1016 / 0097-3165（88）90028-3。ISSN 0097-3165 -経由サイエンス。
^ Berlekamp、Elwyn R .; コンウェイ、ジョンH。; ガイ、リチャードK.あなたの数学的演劇のための勝利の方法（第2版）。AKピーターズ。NS。187. ISBN 1-56881-130-6。
^ Siegel、Aaron N.（2013）。組み合わせゲーム理論。数学の大学院研究。146。アメリカ数学協会、ロードアイランド州プロビデンス。NS。490. ISBN 978-0-8218-5190-6。MR 3097920。
^ Berlekamp、Elwyn ; ウルフ、デビッド（1994）。Mathematical GoEndgames。石プレス。NS。52. ISBN
0-923891-36-6。
このゲーム関連
“