著者
高田 智史 伊藤 大雄 中村 義作
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. CS, 通信方式 (ISSN:09135685)
巻号頁・発行日
vol.105, no.638, pp.13-18, 2006-02-28

組み合わせゲームの1つに、Poset(半順序付き集合)Gameと呼ばれるものがある。Poset Gameは有名なNimから未解決のChompまで多様なゲームを含み、この研究から様々な面白い結果が得られている。Poset Gameは単一の祖先(毒節点)を持つdagで表現できる。これの拡張として、毒節点が複数あり、しかも毒に重みを持たせ、与えられた体力を越えて毒を取った競技者が負けるというゲームが考えられる。我々はこのゲームの多項式時間で必勝手順を得る方法について考察する。