文献

J-GLOBAL ID：201102264276035131   整理番号：11A1444559

箱積みが最善引き分けの証明の別解

Another Proof of Draw in Infinite Connect-Four

著者 (4件)： 山口慶晃 (Univ. Tokyo) ,  山口和紀 (Univ. Tokyo) ,  田中哲朗 (Univ. Tokyo) ,  金子知適 (Univ. Tokyo)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2011  号： 2  ページ： ROMBUNNO.GI-26,NO.12  発行年： 2011年08月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 箱積みはConnect-Fourを無限大の盤面で行うゲームである。著者らはfollow-upとfollow-in-CUPという戦術を使って,先手にも後手にも引き分けに持ち込む戦略が存在することを示すことで,両者が最善を尽くすと,つまり,引き分ける戦略をとると,箱積みは無限に続き,最善引き分けであることを証明した。今回はCUPの代わりに,Slided-CUPとGLASSを使って,引き分けの戦略を示すことができた。(著者抄録)

シソーラス用語： *ゲーム ,  計画 ,  戦略 ,  公平性 ,  *定理証明 ,  ゲーム理論
準シソーラス用語： *箱積み ,  戦術 ,  引き分け ,  引き分け戦略

分類 (2件)： ゲーム理論  (KA03060T) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 箱 ,  証明 ,  解