トーラス盤面における一般化三並べの解析
第20回ゲームプログラミングワークショップ2015 (GPW-15),
ゲームプログラミングワークショップ2015論文集, pp.162-167
(2015)
開催日:
2015年11月6-8日
Abstract / 概要
一般化三並べは，Frank Hararyによって定義された二人完全情報ゲームであり，碁盤目状の盤面に先手と後手が交互に石を置き，あらかじめ定められた動物（連結した石の配置）を先に完成させたプレイヤが勝ちとなるゲームである．本論文では，上下，左右がそれぞれつながったトーラス盤面を定義し，一般化三並べの盤面を$m\times n$のトーラス盤面に拡張したゲーム$TorusGTTT(m,n)$を提案する．そして，このゲームにおける性質を解析し，様々な盤面の大きさにおける各動物に対して先手必勝型，後手必勝型，引き分け型の分類を行う．